- ベストアンサー
線形代数の問題で・・・
頂点Ｖiを出て頂点Ｖjに至る長さｋの歩道の総数は、行列Ａ^ｋの（i,j）成分に等しいことを、ｋに関する帰納法を用いて証明せよ。 という問題を出されました。しかし、いくら考えてもわかりません。どうか、教えてください。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- seven_triton
- ベストアンサー率41% (10/24)
関連するQ&A
- 線形代数の問題で・・・
線形代数の問題で解答がない証明問題でどうしてもわからない問題があるので教えてください。 問題内容は、 (i,j)成分がaij = ｜i-j｜であるn次正方行列Aについて、 ｜A｜= {(-1)^(n-1)}(n-1)2^(n-2) となることを証明せよ。 です。 ちなみに問題は教養の線形代数という本にある問題です。 教えてください。 お願いします。
- ベストアンサー
- 数学・算数
- 数学的帰納法を用いた証明（線形代数）
大学生の者です。以下の問題を解いていただける方いらっしゃるでしょうか？線形代数の問題です。 ＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾ 問：n>=2のとき、次のn次正方行列について A=[ 1 a a ・・・ a ： 0 1 a a ・・・ a ： 0 0 1 a a・・・ a ： ・・・ ：0 0 ・・・ 0 1]（aは整数） (見づらいかと思いますが上三角行列です。対角成分が1、それより上の部分が a です) A^p の ( i , j ) 成分を a<p>_i j と表す。i < j のとき、a<p>_i j は a<p>_i j <= (1 + na)^p - 1 / n を満たすことを数学的帰納法を用いて証明せよ ＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾＾ という問題です。どうぞよろしくお願いします。
- 締切済み
- 数学・算数
- 線形代数の問題です。
線形代数の問題です。 1.U,U'がそれぞれK上のn次元ベクトル空間とする。このとき線形写像f:U→U'が単射であることと全射であることが同値であることを証明せよ。 2. 行列Aの固有値をλ1,λ2,…λnとしたとき、 行列A^2の固有値は、Aの固有値をそれぞれ２乗したもの以外には存在しない。これは正しいか 3.Aのすべての成分が正でかつ行列式が正なら、Aの逆行列の成分もすべて正であることを示せ。 以上です。よろしくお願いします。
- 締切済み
- 数学・算数
- 線形代数学（命題？？）
自然数ｎに対して、Ｉをｎ次単位行列とし、Ａをその行列式が０でない任意に与えたｎ次正方行列とする。n次正方行列ＸがＡの逆行列であるとは、ＸＡ＝Ｉを満たすこととする。この場合、ＸＡ＝Ｉが成立すれば、ＡＸ＝Ｉも成立する。この命題の証明に関して以下の問いに答えよ。 ＸＡ＝Ｉが成立しているものとする。そして、ベクトルa_1,a_2,・・・,a_n（ _ はaに下付きでnがついていることを表す）で行列Ａを構成するｎ個の列ベクトルを表すものとする。すなわち、(a_j)_iでベクトルa_jの第i成分を表し、Ａ_ijで行列Ａの第i,j成分を表すとすれば、i,j=1,2,・・・,nに対して、 (a_j)_i=A_ij となるものとする。また、ベクトル０およびＯで、それぞれ、全ての成分が０であるベクトルおよび行列を表すものとする。 (1)（ＡＸ－Ｉ）Ａ＝Ｏが成立することを示せ。 (2)ＸＡ＝Ｉを用いて、ベクトルa_1,a_2,・・・,a_nが、１次独立であることを示せ。 (3)一般に、ｎ次元ベクトル空間において、任意のｎ＋１個のベクトルは１次従属である。この関係と(2)の結果を用いて、ｎ次元ベクトル空間の任意のベクトルを、ベクトルa_1,a_2,・・・,a_nの１次結合で表すことができることを示せ。 (4)(3)の結果を用いて、任意のベクトルｙに対して、ベクトルｙ＝Ａｘ（ｘはベクトル）を満たすベクトルｘが存在することを示せ。 (5)ｎ次元ベクトル空間において、行列Ｂが任意のベクトルｆに対してＢｆ＝０（ｆと０はベクトル）を満たすならば、Ｂ＝Ｏとなることを示せ。 (6)(1)と(4)の結果を用いて、任意のベクトルｙに対して、(ＡＸ－Ｉ)ｙ＝０が成立することを示せ。さらに、(5)の結果を用いて、ＡＸ＝Ｉが成立することを示せ。 上で示した問題に関する質問です。 (1)を解くにあたって、ＡＸにＩを代入するとダメですか？ 文章には、「この命題の証明に関して以下の問いに答えよ」とあるので、この問題全体はＡＸ＝Ｉということを証明する問題で、それぞれの問題を解くのにこれは使用したらダメなのかなと思ってしまったのですが…。 どうなのでしょうか？ もしダメならば、(1)の問題は、どのように解いていくのがベストなのでしょうか。 また、他にも文章中に出ている条件で使用してはいけないものってあるのでしょうか。 よく分からない問題です。 (1)に関して、もしＡＸ＝Ｉを代入してよいのならば、(1)で示されている 式が成立するのは一目瞭然ですし・・・ 他の問題に関しても何かヒントをいただけるとうれしいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 大学の線形代数の問題
この問題の回答を教えてください。。。 P(i,j;c) = I + c·Ei,j （i,j = 1,2,3、c は実数）を基本行列とする。ただし、I は、 3 次単位行列、Ei,j は、(i,j) 成分が 1 でそれ以外は、0 である 3 次の行列単位とす る。このとき、次の行列を、P(i,j;c) のいくつかの積で表せ。 1 x y 0 1 z 0 0 1
- ベストアンサー
- 数学・算数
