Is there some easy way to determine the minimum number of dependent columns in a matrix? Assume the matrix entries are binary for convenience.(adsbygoogle = window.adsbygoogle || []).push({});

Let's say I have an m x n, m>n matrix in the form (I | A) So that I is nxn, and A is m-n x n. This obviously depends on A.

So is there some easy method for figuring this out by maniuplating A, or is there just a lot of trial and error?

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Min number dependent columns in a matrix

**Physics Forums | Science Articles, Homework Help, Discussion**