Theorem BRS Basis for the Row Space

Suppose that $A$ is a matrix and $B$ is a row-equivalent matrix in reduced row-echelon form. Let $S$ be the set of nonzero columns of $\transpose{B}$. Then

  1. $\rsp{A}=\spn{S}$.
  2. $S$ is a linearly independent set.

Proof
(in context)