/
Orthogonal subspaces
Search
Notion
Orthogonal subspaces
Solve: Ax⃗=bA\vec{x} = b when there is no solution.
Now, ATAx=ATb  ⟹  N(ATA)=N(A)  ⟹  rank(ATA)=rank(A)A^TAx = A^Tb \implies N(A^TA) = N(A) \implies rank(A^TA) = rank(A)
Thus, all rows of AA must be linearly independent.