# Question 17639: The Complete Exact RREF Supplies Matrix Rank [Return to catalogue page 89](https://ocme.evemisslab.com/en/questions/page/89/) [← Question derivation index](https://ocme.evemisslab.com/en/questions/) · [Original question batch](https://ocme.evemisslab.com/en/practice/batch-20261014-advance-20261103-r01-matrix-rank-foundations/#q-20261014-advance-20261103-r01-matrix-rank-0014) This teaching derivation has second-context AI mathematical and bilingual semantic review, limited to the model and assumptions stated in this question. It has no human review or new Lean proof and does not promote the original question or MKO to Canonical truth. R0034-17639 · q-20261014-advance-20261103-r01-matrix-rank-0014 ## Original question and givens Use the complete ordered integer matrix A=[[1, 13], [0, 14]], limited to square 2-by-2 or 3-by-3 matrices. RREF uses exact rational, rank-preserving row operations. A nonzero square minor gives only a lower bound; an exact rank needs a matching upper-bound certificate such as the full RREF. A zero determinant excludes full rank but does not by itself fix the rank. Equality of row rank and column rank invokes the theorem, not sampled operations. Give (matrix,rref,pivot_columns,rank,rank_preserving_exact_row_operations), with zero-based pivot columns in increasing order. - G001 — Use the complete ordered integer matrix A=[[1, 13], [0, 14]], limited to square 2-by-2 or 3-by-3 matrices. RREF uses exact rational, rank-preserving row operations. A nonzero square minor gives only a lower bound; an exact rank needs a matching upper-bound certificate such as the full RREF. A zero determinant excludes full rank but does not by itself fix the rank. Equality of row rank and column rank invokes the theorem, not sampled operations. Give (matrix,rref,pivot_columns,rank,rank_preserving_exact_row_operations), with zero-based pivot columns in increasing order. ## 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-matrix-rank](https://ocme.evemisslab.com/en/mko/mko-matrix-rank/) ## Step-by-step derivation S001 · calculationBefore rank pivot0 column0 normalized entry0 := div(1, 1) After rank pivot0 column0 normalized entry0 = 1 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001 S002 · calculationBefore rank pivot0 column0 normalized entry1 := div(13, 1) After rank pivot0 column0 normalized entry1 = 13 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S001 S003 · impliesBefore pivot row=0;pivot column=0;nonzero pivot=1;old row=[1, 13] After normalized full row=[1, 13] Conditions: none Divide every entry by the same nonzero pivot,retaining exact rationals.The inverse operation multiplies back;do not approximate by floats. Step identifiers and dependenciesRule: rank_nonzero_pivot_entire_row_scaling · Uses: G001, S002 S004 · calculationBefore rank pivot1 column1 normalized entry0 := div(0, 14) After rank pivot1 column1 normalized entry0 = 0 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S003 S005 · calculationBefore rank pivot1 column1 normalized entry1 := div(14, 14) After rank pivot1 column1 normalized entry1 = 1 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S004 S006 · impliesBefore pivot row=1;pivot column=1;nonzero pivot=14;old row=[0, 14] After normalized full row=[0, 1] Conditions: none Divide every entry by the same nonzero pivot,retaining exact rationals.The inverse operation multiplies back;do not approximate by floats. Step identifiers and dependenciesRule: rank_nonzero_pivot_entire_row_scaling · Uses: G001, S005 S007 · calculationBefore rank eliminate row0 pivot1 column1 entry0 product := mul(13, 0) After rank eliminate row0 pivot1 column1 entry0 product = 0 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S006 S008 · calculationBefore rank eliminate row0 pivot1 column1 entry0 difference := sub(1, 0) After rank eliminate row0 pivot1 column1 entry0 difference = 1 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S007 S009 · calculationBefore rank eliminate row0 pivot1 column1 entry1 product := mul(13, 1) After rank eliminate row0 pivot1 column1 entry1 product = 13 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S008 S010 · calculationBefore rank eliminate row0 pivot1 column1 entry1 difference := sub(13, 13) After rank eliminate row0 pivot1 column1 entry1 difference = 0 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S009 S011 · impliesBefore target row=0;old row=[1, 13];subtract factor=13 times pivot row=[0, 1] After new row=[1, 0];cleared pivot-column entry=0 Conditions: none Subtract the factor times the pivot entry in every coordinate;adding back reverses the operation.Clear this pivot column in all other rows before continuing. Step identifiers and dependenciesRule: rank_exact_all_entry_elimination_not_partial_trace · Uses: G001, S010 S012 · impliesBefore complete original square matrix=[[1, 13], [0, 14]];final exact RREF=[[1, 0], [0, 1]];increasing pivot columns=[0, 1] After all rows retained inclzero;rank=2;row operations invertible;row-rank equals column-rank by the finite-dimensional theorem Conditions: none Keep every row and complete all available pivots for exact rank.Invertible row operations preserve rank.Row-rank equals column-rank by the finite-dimensional theorem,not a few successful samples;literal column spans need not remain unchanged. Step identifiers and dependenciesRule: rank_full_rref_rank_preserving_certificate_not_samples · Uses: G001, S011 S013 · calculationBefore whole original matrix diagonal product := mul(1, 14) After whole original matrix diagonal product = 14 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S012 S014 · calculationBefore whole original matrix off-diagonal product := mul(13, 0) After whole original matrix off-diagonal product = 0 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S013 S015 · calculationBefore whole original matrix determinant difference := sub(14, 0) After whole original matrix determinant difference = 14 Conditions: none Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions. Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S014 ## Reverse checks - S015 · premise_and_result_audit — Recompute whole original matrix determinant difference with exact rational arithmetic, not rounded decimals. - S014 · premise_and_result_audit — Recompute whole original matrix off-diagonal product with exact rational arithmetic, not rounded decimals. - S013 · premise_and_result_audit — Recompute whole original matrix diagonal product with exact rational arithmetic, not rounded decimals. - S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S010 · premise_and_result_audit — Recompute rank eliminate row0 pivot1 column1 entry1 difference with exact rational arithmetic, not rounded decimals. - S009 · premise_and_result_audit — Recompute rank eliminate row0 pivot1 column1 entry1 product with exact rational arithmetic, not rounded decimals. - S008 · premise_and_result_audit — Recompute rank eliminate row0 pivot1 column1 entry0 difference with exact rational arithmetic, not rounded decimals. - S007 · premise_and_result_audit — Recompute rank eliminate row0 pivot1 column1 entry0 product 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 — Recompute rank pivot1 column1 normalized entry1 with exact rational arithmetic, not rounded decimals. - S004 · premise_and_result_audit — Recompute rank pivot1 column1 normalized entry0 with exact rational arithmetic, not rounded decimals. - S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence. - S002 · premise_and_result_audit — Recompute rank pivot0 column0 normalized entry1 with exact rational arithmetic, not rounded decimals. - S001 · premise_and_result_audit — Recompute rank pivot0 column0 normalized entry0 with exact rational arithmetic, not rounded decimals. ## Result ([[1, 13], [0, 14]], [[1, 0], [0, 1]], [0, 1], 2, rank_preserving_exact_row_operations) 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. Source hashes and review receipts - input commit: 0f7be61e2c22317a4075561dc822c87d881a50db - original question SHA-256: 203bc2b1d9ab468de370f37be7b6e0a750de8e0f33c76ff15fdb45cda9576f20 - candidate record SHA-256: 05c8cb6e35366041b77cb5da642462b9d86f09d1c202bcf6593f9a695b3db8a0 - semantic review receipt SHA-256: f73d099ebe3ff1c69a5d96f08c75b11b9e5b05120af40cf3ef388fce3b5c5336 - question-first witness SHA-256: 22675ffb6209b4fea076032b29b96e3dc19aad4244c54493f5f65f5e5d875699 - Lean: NOT_RUN · human review: NOT_PERFORMED [Same-source full JSON](https://ocme.evemisslab.com/data/question-derivations/questions/q-20261014-advance-20261103-r01-matrix-rank-0014.json)