## Proof of lower-rank matrix factorization

Let and and , prove that . We can determine by applying row operations on . First, we will let the second row of after the first row operation be: . Next, the third row of after the second row operation would be: . Soon, we will come to () which is a linear combination [...]