>>4
M{(1,1,1),(1,1,1),(0,1,1),(1,0,1)}
を簡単化して、それぞれの列が独立しているかどうかを見ればいいんでしょうか?