Question 11285: Exact Rank versus Independence of a Finite Vector Family

Original question and givens

Use the explicitly supplied finite integer-coordinate vector family in a real coordinate space. Preserve vector order and coefficient pairing. Rank is computed by exact rational elimination; a basis requires both independence and spanning the declared space, not just one condition. vectors=[[1, 0], [-3, 1]]. Treat the vectors as columns. Give (original vectors,rank,rank equals number of vectors?).

• G001 — Use the explicitly supplied finite integer-coordinate vector family in a real coordinate space. Preserve vector order and coefficient pairing. Rank is computed by exact rational elimination; a basis requires both independence and spanning the declared space, not just one condition. vectors=[[1, 0], [-3, 1]]. Treat the vectors as columns. Give (original vectors,rank,rank equals number of vectors?).

Definition and scope

Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.

• mko-linear-independence-basis

Step-by-step derivation

ordered column vectors=[[1, 0], [-3, 1]]

homogeneous coefficient matrix=[[1, -3], [0, 1]];unknown count=2

matrix=[[1, -3], [0, 1]];next pivot column=0;swap rows 0,0

matrix=[[1, -3], [0, 1]]

pivot0 normalized column0 := div(1, 1)

pivot0 normalized column0 = 1

pivot0 normalized column1 := div(-3, 1)

pivot0 normalized column1 = -3

row=0;old row=[1, -3];nonzero divisor=1

new row=[1, -3]

matrix=[[1, -3], [0, 1]];next pivot column=1;swap rows 1,1

matrix=[[1, -3], [0, 1]]

pivot1 normalized column0 := div(0, 1)

pivot1 normalized column0 = 0

pivot1 normalized column1 := div(1, 1)

pivot1 normalized column1 = 1

row=1;old row=[0, 1];nonzero divisor=1

new row=[0, 1]

eliminate pivot1 row0 column0 scaled := mul(-3, 0)

eliminate pivot1 row0 column0 scaled = 0

eliminate pivot1 row0 column0 residual := sub(1, 0)

eliminate pivot1 row0 column0 residual = 1

eliminate pivot1 row0 column1 scaled := mul(-3, 1)

eliminate pivot1 row0 column1 scaled = -3

eliminate pivot1 row0 column1 residual := sub(-3, -3)

eliminate pivot1 row0 column1 residual = 0

target row=0;old=[1, -3];pivot row=[0, 1];factor=-3

new row=[1, 0];matrix=[[1, 0], [0, 1]]

reduced matrix=[[1, 0], [0, 1]];pivot columns=[0, 1];unknown count=2

rank=2;free variables=0;independent=Yes

Reverse checks

• S015 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S014 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S013 · premise_and_result_audit — Recompute eliminate pivot1 row0 column1 residual with exact rational arithmetic, not rounded decimals.
• S012 · premise_and_result_audit — Recompute eliminate pivot1 row0 column1 scaled with exact rational arithmetic, not rounded decimals.
• S011 · premise_and_result_audit — Recompute eliminate pivot1 row0 column0 residual with exact rational arithmetic, not rounded decimals.
• S010 · premise_and_result_audit — Recompute eliminate pivot1 row0 column0 scaled with exact rational arithmetic, not rounded decimals.
• S009 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S008 · premise_and_result_audit — Recompute pivot1 normalized column1 with exact rational arithmetic, not rounded decimals.
• S007 · premise_and_result_audit — Recompute pivot1 normalized column0 with exact rational arithmetic, not rounded decimals.
• S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S004 · premise_and_result_audit — Recompute pivot0 normalized column1 with exact rational arithmetic, not rounded decimals.
• S003 · premise_and_result_audit — Recompute pivot0 normalized column0 with exact rational arithmetic, not rounded decimals.
• S002 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
• S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.

Result

([[1, 0], [-3, 1]], 2, Yes)

The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.