# Linear Algebra PLS HELP

1. May 17, 2006

### eunhye732

Linear Algebra PLS HELP!!!!

I need help on this problem and been trying to figure it out for awhile.
Let A be an m x n matrix with linearly independent columns. Show that A^TA is invertible.
anything will help. Thanks

2. May 18, 2006

### vsage

I assume you meant $$A^tA$$? Anyway, consider the size of that matrix to begin with, that's over half the solution right there. Ah and for future reference, maybe you should post questions like this in the other homework help forum since Linear Algebra is typically taught beyond calculus. Maybe there are some people who exclusively look in that thread to answer problems.

Last edited by a moderator: May 18, 2006
3. May 19, 2006

### JFo

What is the rank of A? What is the rank of A^tA?

4. May 19, 2006

### 0rthodontist

I'm feeling stupid right now. Disregard my earlier suggestions--while they do work eventually, they are more trouble than they are worth. A good way to approach this problem is by considering what would happen if one of the columns of the product was a linear combination of the other columns, writing out what that would mean, and proceeding to a contradiction.

5. May 19, 2006

### Hurkyl

Staff Emeritus
I don't think they're bad. I think you can make the problem much simpler by doing column operations to write A = A'C where C is the matrix representing the column operations, and A' is of a special form. Of course, it means you have to pick a good special form, but hey! Math is an art.

Last edited: May 19, 2006