Friday, December 18, 2015

linear algebra - Group of r0w equivalent matrices - prove or disprove question



Let S={A1,A2,...,Ak} be a group of row equivalent matrices where Am is a square matrix.


Prove or disprove that if there is a linear combination of elements of S, such that this combination is invertible matrix, then any element of S is an invertible matrix as well.




I know that if matrices are row equivalent, then one can be changed to the other by a sequence of elementary row operations, means that I can take any AmS and find a sequence of elementary row operations until Am is the same as A1.


A linear combinations of the elements in S will be AC=λ1A1+λ2A2+...+λkAk (C for combination). If we can take any matrix as equal to A1 then AC=(λ1+λ2+...+λk)A1.


Now, if we multiply an invertible matrix in a scalar the result is still an invertible matrix, thus if AC is an invertible matrix, then A1 is an invertible matrix. Every element of S is a row equivalent matrix to the matrix A1, thus invertible.


Is my claims correct? how should we solve this question?


Please help (I'm preparing for a test). Thank you!


Answer



What do we know about row-equivalence, what do we know about invertability of matrices, and can we make them join together somewhere?


Two row equivalent matrices will have the same row space. Also, an n×n matrix is invertible iff its row space is the whole space (Rn?). So there you go! If there is a linear combination AC of matrices in S which is invertible, then the row space of the linear combination must be Rn.


But a linear combination of matrices with common row space cannot extend said row space (each row in AC will just be a linear combination of rows from matrices in S, and row spaces, like any vector space, is closed under linear combinations). So if AC has row space Rn, that means the matrices of S must have that row space too, and thus they are invertible.



No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...