83 427
Assignments Done
99,1%
Successfully Done
In February 2020

# Answer to Question #24291 in Linear Algebra for Jacob Milne

Question #24291
Prove that any matrix A can be transformed into a matrix B in row-reduced echelon form using elementary row operations.
1
2013-02-13T11:25:42-0500
We have elementary row operations ofone of the 3 types:1. permutation of 2 rows
2. multiplying the row by somescalar
3. adding to one row, another onemultiplied by some scalar.
Each of these operations are in oneto one correspondence with left matrix multiplying by elementary matrices of
next type.
1. identity matrix with permutedi-th and j-th row.
2. matrix diag{1,1,&hellip;1,a,1,&hellip;,1},where i-th diagonal element is some nonzero a.
3. identity matrix with oneadditional out of the diagonal element a on the (i,j) &ndash; th place, and i,j are
distinct.
When using Gauss method, we&#039;llobtain a row echelon form in a result, and during it we use an elementary
operations of 3 mentioned types. As matrix A and B are equivalent by viewing
that B=E1E2&hellip;EnA, and Ei areelementary matrices (they are invertible), and each of the matrices correspond
to one of the mentioned elementary row operations we conclude that matrix A can
be transformed into a matrix B in row-reduced echelon form using elementary row
operations.

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!