76 958
Assignments Done
98,7%
Successfully Done
In June 2019

Answer to Question #24293 in Linear Algebra for Jacob Milne

Question #24293
Let A be an arbitrary M by N matrix and B the matrix in row-reduced echelon form obtained from A. Prove that there is a non-zero solution of the system of linear equations Ax = 0 iff B has fewer than N non-zero rows.
As says Rouch&eacute;&ndash;Capelli theorem, system of equations Ax=bhave a solution iff rank(A)=rank(A|b). Then we know that matrix A can be transformed into amatrix B in row-reduced echelon form using elementary row operations, each
operation is in one to one correspondence with left matrix multiplying by
elementary, and they are invertible, so matrix A and B are equivalent by
viewing that B=E1E2&hellip;EnA, and Ei areelementary matrices. Thus systems Ax=0 and Bx=0 have the same solutions and by Rouch&eacute;&ndash;Capelli theorem rank(B) = rank(A) =rank(A|0). If B has N non-zero rows, then N=rank(A) and A is invertible, so x=0. Then B has to have R fewer than Nnon-zero rows, then we canchoose N-R nonzero values of x components, and obtain the whole nonzero x.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!