math
posted by mathstudent .
If A^TA is an invertible matrix, prove that the column vectors of A are linearly independent.
You know that if statement X implies statement Y then that is equivalent to Not(Y) implies Not(X).
You can start by taking the column vectors of to be linearly dependent and then show that A^TA cannot be invertible.
If the column vectors are linearly dependent then the "null space" of A (a.k.a. "kernel") is at least one dimensional. So, there exists a nonzero vector V such that:
A.V = 0 (the null vector)
You can easily understand this. There must exists a linear combination of the column vectors that yields a column vector with all entries zero. If we denote the column vectors by A1, A2, ...
and the linear combination by:
lambda_1A_1 + lambda_2A_2 + ...
Then you see that this linear combination is just:
A.V
where V is the vector
V = (lambda_1,lamba_2,...)
Note that if A is a N by M matrix, then V has M components, but the column vectors of A have N components. The matrix A^TA is a square M by M matrix. Let's apply this matrix to the vector V:
A^TA.V = A^T.(A.V) = 0
This proves that A^TA is not invertible: If a matrix Q is invertible then the equation Q.X = Y always has a unique solution X = Q^(1)Y. In particular, this must be true is you take Y to be the zero vector 0.
So, if Q is invertible then the equation Q.X = 0 has the unique solution X = 0. So, if you know that a vector V not equal to zero is mapped to zero by Q, then Q cannot be invertible.
beautiful. thanks count iblis!
Respond to this Question
Similar Questions

algebra
If v1,...,v4 are in R^4 and v3 is not a linear combination of v1, v2, v4 then {v1, v2, v3, v4] is linearly independent. Is this true or false? 
math
I need help with this one... Thanks!!!! Prove the following statement: When you add the identity matrix to a nilpotent matrix it is invertible. 
Math Truth Tables
Construct a Truth Table for the given statement: 1. p implies ~(pVq) 2. ~(p AND q)Vp I thought this is how to do it, but my teacher marked it incorrect: 1. p q ~(pVq) p implies ~(pVq) T T F T implies T= T T F F T implies F= F F T F … 
Math Truth Tables
Construct a Truth Table for the given statement: 1. p implies ~(pVq) 2. ~(p AND q)Vp I thought this is how to do it, but my teacher marked it incorrect: 1. p q ~(pVq) p implies ~(pVq) T T F T implies T= T T F F T implies F= F F T F … 
Math
Construct a Truth Table for the given statement: 1. p implies ~(pVq) 2. ~(p AND q)Vp I thought this is how to do it, but my teacher marked it incorrect: 1. p q ~(pVq) p implies ~(pVq) T T F T implies T= T T F F T implies F= F F T F … 
College Math : Linear Algebra
Suppose A is a square matrix satisfying the equation A^3  2I = 0. Prove that A and (A  I) respectively are invertible. (the hint is to find an explicit equation for A^1. To prove A is invertible, this is what I did although I don't … 
Philosophy
Prove informally, by employing correct definitions and principles of reasoning, that the following are true. 1/ Every formula implies itself. (That is, A implies A . Hint: For this one you will need to employ the definition of interpretation.) … 
LINEAR ALGEBRA
How to prove or disprove (a)if A has a zeronentryonthe diagonal then A is not invertible (b)if Ais not invertible then for every matrix B, AB is not invertible (c)if A is a nonzero 2X2 matrix such that A^2+A=0, then A is invertible 
Math
Mark each of the following True or False. ___ a. All vectors in an orthogonal basis have length 1. ___ b. A square matrix is orthogonal if its column vectors are orthogonal. ___ c. If A^T is orthogonal, then A is orthogonal. ___ d. … 
linear algebra
1)If A is an invertible matrix and k is a positive integer, then (A^k)^1 = (A^1)^k note: ^ stand for power, 1 stand for inverse of A 2)If A is an invertible matrix, then (transpose of A)^1 =transpose of(A^1) 3)Prove A^2 = A, then …