- ベストアンサー
帰納法を用いて行列式を解く
次の等式を証明せよ。 |1+x^2 x 0 ... 0 | | x 1+x^2 x : | | 0 x 0 | | 0 x 0 | | : 1+x^2 x | | 0 ... 0 x 1+x^2| (ただし、nは行列式の次数) ※見辛いと思いますが、対角線上は1+x^2で、その周りがxで囲まれています。 =1+x^2+x^4+...+x^(2n) …となっているんですが、本の答えは「帰納法を用いる」だけしか書いてありません。 帰納法のやり方は分かっているつもりですが、どういう式にしてから帰納法を用いればいいのか分かりません。 まずは自分でやってみたのですが: 第n行を第n-1行に足す 第n-1行を第n-2行に足す : 第3行を第2行に足す 第2行を第1行に足す | 1+x^2 x 0 ... 0 | |1+x+x^2 1+x+x^2 1+x+x^2 : | | 0 1+x+x^2 0 | | 0 1+x+x^2 0 | | : 1+x+x^2 1+x+x^2| | 0 ... 0 1+x+x^2 1+x+x^2| …これであわよくばどこかの1+x+x^2を消して上三角行列に出来ると思ってたのですが、 消すと他の行にまた-(1+x+x^2)が入ってしまいます。 どのような考え方で解けばいいのでしょうか?
- kicker
- お礼率89% (235/263)
- 数学・算数
- 回答数3
- ありがとう数4
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
#1さんへのお礼欄のn=3の場合のサラス展開は、 |1+x^2 x 0| |x 1+x^2 x| |0 x 1+x^2| =(1+x^2)(1+x^2)(1+x^2)-x^2(1+x^2)-x^2(1+x^2) =(1+x^2){(1+x^2)(1+x^2)-x^2-x^2} =(1+x^2)(1+x^4) =1+x^2+x^4+x^6 >それに沿って計算すると、 >k=n-1: >1+x^2(n-1) >=1+x^(2n-2) >=1+ {x^(2n)}/(x^2) >=1+x^2(n-1) >ですか? なにを計算したいのか分かりません。(最初と最後が同じですよ) T(n)をT(n-1)とT(n-2)の式で表すとは、 与式を1行目で余因子展開すると、 (1+x^2)* |1+x^2 x 0 ... 0 | | x 1+x^2 x : | | 0 x 0 | | 0 x 0 | | : 1+x^2 x | | 0 ... 0 x 1+x^2| -x* | x x 0 0 | | 0 1+x^2 x : | | 0 x 0 | | 0 x 0 | | : 1+x^2 x | | 0 ... 0 x 1+x^2| 第1項の行列式は、T(n-1)と同じです。 第2項の行列式をさらに第1列目で余因子展開すると、T(n-2)が現われてきます。 T(n)=(1+x^2)*T(n-1)-x^2*T(n-2)
その他の回答 (2)
- nag0720
- ベストアンサー率58% (1093/1860)
帰納法を用いるのだから、行列式を直接計算する必要はありません。 n次の行列式をT(n)とすれば、T(n)をT(n-1)とT(n-2)の式で表すことができます。
お礼
ありがとうございます。 今、読みました。 それに沿って計算すると、 k=n-1: 1+x^2(n-1) =1+x^(2n-2) =1+ {x^(2n)}/(x^2) =1+x^n ですか? あ、さっきの計算間違ってそうです。 k=n+1: 1+x^2(n+1) =1+x^(2n+2) =1+{x^(2n)}*(x^2) =1+x^(2n+1) …でいいですか? これも間違えているかもしれません…。
補足
追記です。 上の方が間違っていたようです。 =1+{x^(2n)}/(x^2) =1+x^2(n-1) ですよね?
- koko_u_u
- ベストアンサー率18% (216/1139)
帰納法なんだから、当然 n-1 次の場合に帰着させることを考えるべきでしょう。 定石として、n = 1, n = 2, n = 3 の場合を順に求めてみましょう。
お礼
お待たせしました。 n=1: |1+x^2| =1+x^2(1) =1+x^2 n=2: |1+x^2 x| |x 1+x^2| =(1+x^2)^2 - x^2 =1+x^2+x^4 n=3: サラスの公式では |1+x^2 x 0| |x 1+x^2 x| |0 x 1+x^2| =(1+x^2+x^2)(1+x^2) -x^2(1+x^2)-x^2(1+x^2) =1+2x^2+2x^4+x^6 -2x^2-2x^4 =1+x^6 ←!? 余因子展開では |1+x^2 x 0| |x 1+x^2 x| |0 x 1+x^2| =(1+x^2)(-1)^(1+1) |1+x^2 x| |x 1+x^2| + x(-1)^(2+1) |x 0| |x 1+x^2| =(1+x^2){(1+x^2)^2 - x^2} - x{x(1+x^2) - 0} =1+x^2+x^4+x^6 k=n+1: 1+x^2(n+1) =1+x^(2n+2) =1+x^(2n)+x^2 =1+x^2+x^(2n) …これでいいですか? あと、追加の質問ですみませんが、サラスの公式での結果が何故か合いません。 どこで間違えてしまっているんでしょうか?
補足
了解しました。今、忙しいので、しばらくお待ちください。
関連するQ&A
- 数学的帰納法おしえてください
帰納法の問題がわかりません。 (1)自然数nについて、等式1+2x+3x^2+..........+nx^n-1=1-(n+1)x^n+nx^n+1/(1-x)^2 が成り立つことを、数学的帰納法を用いて証明せよ。ただしxは1でないとする。 よろしくお願いします。
- 締切済み
- 数学・算数
- 正則行列、ユニタリ行列、上三角行列、一意性の証明
定理 任意のn次正則行列Aはユニタリ行列Uと,対角成分が正の実数であるような上三角行列(下三角でもいい)Tの積UT(TUでもいい)として一意的に表わされる 1.表示可能性の証明←完了 2.一意性の証明←写真はここ 下から3行目以降がわか りません B*=B^(-1)よりBは上三角かつ下三角? その対角成分b(i,i)はb(i,i)^2=1?
- ベストアンサー
- 数学・算数
- 線形・行列の証明がさっぱり。。。
対角成分以外がゼロである正方行列を対角行列という。対角行列の固有値は、対角成分に等しいことを示せ。また、対角成分より左下(右上)の成分がゼロである正方行列を上三角行列(下三角行列)という。上三角行列、下三角行列の固有値が対角成分に等しいことを証明せよ。 この証明がさっぱりわかりません。ご指導お願い致します。
- ベストアンサー
- 数学・算数
- 帰納法、不等式の証明問題です
数学的帰納法がサッパリわかりません。 特に不等式の証明が、、、。 たとえばこんな問題です。 (1/1^2)+(1/3^2)+(1/5^2)+…+1/(2n-1)^2<(3/2)-1/4n が全ての自然数nで成り立つことを証明せよ。 この問題だと、どう解けばいいのでしょうか。 そして、不等式の成立の証明を数学的帰納法でする場合、「コレをしろ!」みたいなコツはあるのでしょうか。 かなり困ってます。 どなたかよろしくお願い申し上げます。
- ベストアンサー
- 数学・算数
- 行列の固有値問題
以下の証明はどのように行えばいいのでしょうか。 n次多項式f(s)=a(n)s^n + a(n-1)s^(n-1) + ・・・・ +a(1)s + a(0)とする。 行列A(n×nの正方行列)の固有値がλ1、λ2、・・・、λnであるとき、行列多項式f(A)の固有値はf(λ1)、f(λ2)、・・・、f(λn)であることを、任意のn次正方行列は適当な正則行列QによってQ^(-1)AQが下三角行列になるようにできることと、下三角行列の固有値は対角成分になることを用いて示せ。 という問題です。分かりにくくてすいません。 行列多項式というものが初めて目にする言葉ですし、方針が立ちません。 よろしくお願いします。
- 締切済み
- 数学・算数
- 数学的帰納法の不等式の問題です
数学的帰納法の不等式の問題です。 nは自然数とする。不等式 2n が成り立つことを、数学的帰納法を用いて証明せよ n=1のときはわかるのですが、n=kのとき成り立つと仮定してn=k+1のときに成り立つことを証明する解き方がわかりません。 教えてください!
- ベストアンサー
- 数学・算数
- 行列:rankの問題
行列Xの階数をrank(X)で表す。A,Bをn次正方行列としたとき、 (1)不等式 rank(AB)≦rank(B) を示せ。また、等号成立はどういうときに成り立つか。 (2) AB=0のとき、 不等式 rank(A)+rank(B)≦n を示せ。 この問題をおしえてください。具体的な行列で考えると成り立っていることはわかるんですが、証明方法に悩んでいます。
- ベストアンサー
- 数学・算数
お礼
>=(1+x^2){(1+x^2)(1+x^2)-x^2-x^2} ああ、括り出すんですね。納得です。 >なにを計算したいのか分かりません。(最初と最後が同じですよ) ですね(恥)。 >T(n)=(1+x^2)*T(n-1)-x^2*T(n-2) そういう意味でしたか。 予想すらつきませんでした。 もっと勉強してきます。 ありがとうございました!