# Full RREF and rank bounds

[← Guide index](https://ocme.evemisslab.com/en/derivations/) · [Original MKO](https://ocme.evemisslab.com/en/mko/mko-matrix-rank/)

This is an owner-adopted natural-language teaching guide. Finite/arithmetic checks are not universal proofs; no Lean was run, and review scope is recorded per revision. Original source status labels are retained as historical data. Formulas retain exact TeX; no new semantic AST is invented.

derivation-mko-matrix-rank-01 · ocme-new142-reader-adoption-20261021



## Goal and scope

A=[[1,2,3],[2,4,6],[1,1,1]] has row and column rank 2.

A complete integer 3-by-3 matrix, exact elimination and a direct column-span certificate.





## Givens and symbols


- calc


- G1 — A has rows (1,2,3),(2,4,6),(1,1,1), with rank over R.


- r_i — nonzero RREF rows
- c_i — original columns





## Rules and sources


- calc · prerequisite — Assume the real field, usual coordinate-vector arithmetic, matrix multiplication, and definitions of independence and span; elimination uses invertible elementary row operations.
- mko_definition · cited — This slice handles 2-by-2 or 3-by-3 integer matrices. A nonzero r-minor gives only a lower bound. An upper bound requires all larger minors to vanish or a complete exact RREF. A zero determinant excludes full rank without determining the exact lower rank; equality of row rank and column rank is a theorem. · mko-matrix-rank





## Main derivation

S01 · impliesBefore

A=\begin{pmatrix}1&2&3\\2&4&6\\1&1&1\end{pmatrix}

After

R_2\leftarrow R_2-2R_1:\quad\begin{pmatrix}1&2&3\\0&0&0\\1&1&1\end{pmatrix}

Conditions: none

Rule: calc · Uses: G1

Leaf basis: calc

Invertible elimination clears row two; adding 2R1 reverses it.



S02 · impliesBefore

\begin{pmatrix}1&2&3\\0&0&0\\1&1&1\end{pmatrix}

After

R_3\leftarrow R_3-R_1:\quad\begin{pmatrix}1&2&3\\0&0&0\\0&-1&-2\end{pmatrix}

Conditions: none

Rule: calc · Uses: G1, S01

Leaf basis: calc

Subtract row one from row three to expose the second nonzero pivot.



S03 · impliesBefore

\begin{pmatrix}1&2&3\\0&0&0\\0&-1&-2\end{pmatrix}

After

R_2\leftrightarrow R_3,\quad R_2\leftarrow-R_2:\quad\begin{pmatrix}1&2&3\\0&1&2\\0&0&0\end{pmatrix}

Conditions: none

Rule: calc · Uses: G1, S02

Leaf basis: calc

Row swapping and scaling by nonzero -1 are invertible and normalize the pivot.



S04 · impliesBefore

\begin{pmatrix}1&2&3\\0&1&2\\0&0&0\end{pmatrix}

After

R_1\leftarrow R_1-2R_2:\quad\operatorname{RREF}(A)=\begin{pmatrix}1&0&-1\\0&1&2\\0&0&0\end{pmatrix}

Conditions: none

Rule: calc · Uses: G1, S03

Leaf basis: calc

Clearing the 2 above pivot two gives the full RREF.



S05 · impliesBefore

r_1=(1,0,-1),\quad r_2=(0,1,2)

After

\alpha r_1+\beta r_2=0\Rightarrow\alpha=\beta=0;\quad\operatorname{rowrank}A=2

Conditions: none

Rule: calc · Uses: G1, S01, S02, S03, S04

Leaf basis: calc

The first two coordinates force zero coefficients; invertible operations preserve row span, giving rank 2.



S06 · impliesBefore

c_1=(1,2,1),\quad c_2=(2,4,1),\quad c_3=(3,6,1)

After

c_3=-c_1+2c_2\Rightarrow\operatorname{colrank}A\le2

Conditions: none

Rule: calc · Uses: G1

Leaf basis: calc

The third column is generated by the first two, covering all columns and giving upper bound 2.



S07 · impliesBefore

\begin{pmatrix}1&2\\1&1\end{pmatrix}\text{ in rows 1,3 and columns 1,2}

After

\det=1-2=-1\ne0\Rightarrow c_1,c_2\text{ independent}

Conditions: none

Rule: calc · Uses: G1, S06

Leaf basis: calc

A relation on c1,c2 restricts to an invertible system in rows one and three, forcing zero coefficients.



S08 · impliesBefore

2\le\operatorname{colrank}A\le2,\quad\operatorname{rowrank}A=2

After

\operatorname{rank}A=2,\quad\det A=0

Conditions: none

Rule: mko_definition · Uses: G1, S05, S06, S07

Leaf basis: mko_definition

Both ranks are directly 2 here. Proportional rows give determinant zero, but determinant zero alone does not determine rank 2.







## Substeps and lemmas

No substeps in this guide.





## Reverse audits


- S08 · premise_audit · G1, S05, S06, S07 — This example does not prove the general row/column-rank theorem.
- S07 · premise_audit · G1, S06 — The minor certifies independence only; S06 is needed for exact rank.
- S06 · premise_audit · G1 — A nonzero minor gives only a lower bound; this relation supplies the upper bound.
- S05 · premise_audit · G1, S01, S02, S03, S04 — Full spanning and independence give both bounds, not just a count of nonzero rows.
- S04 · premise_audit · G1, S03 — The two nonzero rows have distinct pivots, are independent and span the row space.
- S03 · premise_audit · G1, S02 — No zero division occurs; the inverse of -1 is -1.
- S02 · premise_audit · G1, S01 — Row span is unchanged because old and new rows generate each other.
- S01 · premise_audit · G1 — A zero row does not make the matrix zero or rank zero.





## Error controls and negative controls

Invertible operationsEvery step is invertible, preserving the exact row span.

Both boundsA nonzero minor gives a lower bound; a full column-span certificate or complete elimination gives an upper bound.


- det A=0 implies rank A=0. → reject — A nonzero 2-by-2 minor gives rank at least 2.
- A nonzero 2-by-2 minor gives upper bound 2. → reject — I3 has such a minor but rank 3.
- Three nonzero columns imply rank 3. → reject — c3=-c1+2c2 is a nontrivial relation.





## Result and limitations

A=[[1,2,3],[2,4,6],[1,1,1]] has row and column rank 2.







## Verification and source binding

1 declared checks for this guide; only the listed expressions are covered.


- source commit: b1b2f1dcf8c50d67a93fe52d95f8eef7b3abba9f
- adopted source SHA-256: d8af8464c4da76d69787d86c35189042d83bb8445d6d889fd803182b71cf72bb
- original source SHA-256: 68e30ccbe7cb5fcb0a3a995a4a766df4bcf2e97e70abc01d7195859973bf2fe5
- Lean: NOT_RUN · independent AI: SCOPED_LEAD_AND_BILINGUAL_CONTEXT_REVIEW

[Same-source full JSON (formulas, ASTs, controls and revision log)](https://ocme.evemisslab.com/data/derivations/coverage-20261021/guides/derivation-mko-matrix-rank-01.json)