• ベストアンサー

行列のランクについて

行列のランク(階数)についての質問です。 wikiなどの情報をみて理解しようとしているのですが、 説明が小難しく私の頭ではうまく理解できません。 例えば下記のような0と1で構成されている行列があった場合 ランクは何になるのでしょう? (できれば途中過程も教えて頂ければ…) また、ランクを求めることの意味なども教えて頂けると助かります。 何か不明な点などあれば補足させて頂きますので よろしくお願いします。 ▼行列1の場合  1 0 1 0  0 0 0 1  1 0 1 1  1 1 0 0 ▼行列2の場合  0 0 0 1  1 0 1 1  0 1 1 0

noname#142160
noname#142160

質問者が選んだベストアンサー

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

行列の階数(ランク)は、基本変形で変化しません。 基本変形を使って、三角行列に変形すれば、 ゼロでない対角成分の個数がランクになります。 (三角行列の一次独立な列の個数は、 ゼロでない対角成分の個数ですからね。) 行列1は、   第一行を第三行第四行から引く   新しい第三行を第二行から引く   第二行と第四行を入れ替える   第三列と第四列を入れ替える の操作をすると   1 0 0 1   0 1 0 -1   0 0 1 0   0 0 0 0 になります。ランク3です。 行列2は、   第一行と第二行を入れ替える   第二行と第三行を入れ替える   第三列と第四列を入れ替える の操作をすると   1 0 1 1   0 1 0 1   0 0 1 0 になります。これも、ランク3です。

noname#142160
質問者

お礼

わかりやすいご説明ありがとうございました。

関連するQ&A

  • 【C言語】行列のランク(階数)の求め方

    閲覧して頂きありがとうございます。 C言語で行列のランク(階数)を求めたいのですが、標準関数には用意されていないみたいなので 自分で関数を作成したいのですが、どう作ればいいのかも困っている状態です。 例えば、値が0と1で構成された4×4の行列の場合の ランクを求めるにはどういったアルゴリズムで作成するのでしょうか? ご回答者様の手間にならない範囲でヒントやソースコード、参考サイトなどあれば ご教示お願いできないでしょうか。 漠然とした質問で申し訳ございませんが、よろしくお願いします。

  • 行列の階数

    階数について教科書を読んでもピンとこないので確認も 含めて質問されてください。 |1 2 3 4| |0 5 6 7| |0 0 8 9| |0 0 0 9| という行列ならrank4ですよね? |0 2 3 4| |0 0 6 7| |0 0 0 9| |0 0 0 0| これだとrank3ですよね? |0 2 3 4| |0 5 6 7| |0 0 8 9| |0 0 0 9| これもrank3ですよね? |1 2 3 0| |0 5 6 7| |0 0 8 9| |0 0 0 9| 最後に右側に0が入っている場合というのはどう見たらいいのでしょうか?これもrank4としていいのでしょうか? 回答お願いします。

  • rankの計算について

    p1   q1(p2-p1)   0     0 p2   q2(p1-p2)   0     0 0    0        p1    q1(p2-p1) 0    0        p2    q2(p1-p2) この行列のrank(階数)が4になるための条件は どのような条件になるか説明付きで教えてください。 またrankが下がる場合はどのような条件ですか? 教えてください。

  • 正則行列と階数の問題

    行列の階数の問題です 次の問に答えてください。 解答には、行列Aの階数がrであることと、正則行列P,Qが存在してPAQ={ (Er,0),(0,0) } (Erはr次単位行列)と変形できることとが同値であることを使ってよいそうです。 R,Sを正則行列とするとき、rank(RAS)=rank(A)が成り立つことを示せ 正則行列が苦手で性質があまり理解できません 正則行列R,SであることからPAQと同じ形になることを言っていいのでしょうか? それとも正則行列の性質から別の証明が必要なのでしょうか? わからなくて困っています、教えていただけるとありがたいです。

  • (3×3)の行列の階数の解き方について

    基礎的な行列の階数の問題だと思うのですが、 基礎がわからないので、よろしくお願いいたします。 先ほど、(2×2)の場合のランクの見方について質問いたしましたが、(3×3)の場合がわかりません。 A=(0 -3 ー1)      (0  0  4)      (0  1  7) の場合、行ベクトルで考えてもr(A)=3なのですが、答えは2なんです。 これはどう考えたらよろしいでしょうか? 本当に申し訳ありませんが、回答お願いします!!

  • 行列

    こんにちは。行列の勉強をしていて不明な点があったのでお聞きします。 1、掃き出し法により0 1 0             1 0 1             1 -1 0の逆行列を求めよと言う問題なのですがどうしても=Eになりません。計算過程が分かる方は教えて下さい。また、掃き出し法をする際、何かコツはあるのでしょうか? 2、1 1 1 1   0 1 0 0  1 0 0 0  2 2 1 1を階段行列に直しなさい。と言う問題です。 1も2も掃き出し法がよくわかりません。回答お願いします。

  • 連立方程式、ランク

    1、(mxn)の行列, (m×1)のベクトルをそれぞれA,bとし、行列A のランクをrとする.このとき,連立方程式Ax=bの解はそれぞ れ(i)一意に求まる場合 ii)無数に存在する場合 iii)存在しない 場合が考えられる.それぞれはどのような場合に生じるかを記せ。 また,上記の方程式の解が存在しないときの最小自乗解は何か. 2.Xはmxnの行列でランク(階数)はrである.このとき,Xは  X=BCと表現できることを示せ、ただしBはmxrの列正則な  行列,Cはrxnの行正則な行列である.

  • 連立方程式、ランク

    1、(mxn)の行列, (m×1)のベクトルをそれぞれA,bとし、行列A のランクをrとする.このとき,連立方程式Ax=bの解はそれぞ れ(i)一意に求まる場合 ii)無数に存在する場合 iii)存在しない 場合が考えられる.それぞれはどのような場合に生じるかを記せ。 また,上記の方程式の解が存在しないときの最小自乗解は何か. 2.Xはmxnの行列でランク(階数)はrである.このとき,Xは  X=BCと表現できることを示せ、ただしBはmxrの列正則な  行列,Cはrxnの行正則な行列である. 解答を載せましたが、これで合っていますか?

  • 行列・非同次連立一次方程式

    「非同次連立方程式の解が一意に決まるとき、係数行列と拡大行列の階数の関係と、その理由を説明せよ」という問題について、やや曖昧なところがあるので質問します。 まず階数の関係については、係数行列をm行n列としたとき、(係数行列の階数)=(拡大行列の階数)=nとなった場合に、解が一意に定まるという解答だと思うのですが、これで正しいでしょうか? 続いて、その理由について、係数行列がn列ということは、未知数がn個あり、階数がnということは式がn個並ぶはずなので、n個の未知数にn個の式で一意解になるというのは、なんとなくわかるのですが、やや説明が曖昧な気がして、悩んでいます。 もし、これよりも明解な理由があれば、ご教授願いたいです。よろしくお願いします。

  • 行列の固有値問題について

    行列A={2,a,b 0,1,c 0,0,1}が対角化可能であるためのa,b,cに関する条件についてお尋ねします。 この行列の固有方程式の二重解である固有値1に対する固有空間の次元が2である場合に対角化可能であるということは理解できました。 しかし、これを満たすには行列E-Aのランクが3-2=1であれば良いらしいのですが、なぜこのような考え方になるのかがあまり理解できません。 この点についてのご教授をどうかよろしくお願い致します。