Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Linear Algebra PLS HELP

  1. May 17, 2006 #1
    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. jcsd
  3. May 18, 2006 #2
    I assume you meant [tex]A^tA[/tex]? 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
  4. May 19, 2006 #3


    User Avatar

    What is the rank of A? What is the rank of A^tA?
  5. May 19, 2006 #4


    User Avatar
    Science Advisor

    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.
  6. May 19, 2006 #5


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    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. :biggrin:
    Last edited: May 19, 2006
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook