こういうやり方もできる
1.第一成分が0でないベクトルを1つ選ぶ
  (どれも0だったら、第二成分でやる
   少なくとも0でないものがある成分までこれをやる)
2.選んだベクトルの定数倍を足すことで他のベクトルの第一成分を0にする
3.選ばれたベクトル以外のベクトルに対して第二成分で1.と2.を繰り返し、ベクトルがなくなったら終わり

これで0でないベクトルの個数を数えればいい
っていうか、それ消去法じゃんって、そうですけど何か?