Linear Algebra and Its Applications · Problem 2.4.27
Vector Spaces — Gilbert Strang
Mathematics · four-fundamental-subspaces
Problem
(Important) A is an m by n matrix of rank r. Suppose there are right-hand sides b for which Ax=b has no solution.
(a) What inequalities (< or ≤) must be true between m, n, and r?
(b) How do you know that ATy=0 has a nonzero solution?