title: How to check if m n-sized vectors are linearly independent?
body: <p><strong>Disclaimer</strong><br />
  This is not strictly a programming question, but most programmers soon or later have to deal with math (especially algebra), so I think that the answer could turn out to be useful to someone else in the future.</p>
  
  <p><strong>Now the problem</strong><br />
  I'm trying to check if m vectors of dimension n are linearly independent. If m == n you can just build a matrix using the vectors and check if the determinant is != 0. But what if m &lt; n?</p>
  
  <p>Any hints?</p>
  
  <hr>
  
  <p>See also <a href="http://academicearth.org/lectures/independence-basis-and-dimension" rel="noreferrer">this video lecture</a>.</p>