• ベストアンサー

帰納法を用いて行列式を解く

次の等式を証明せよ。 |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)

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

  • ベストアンサー
  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.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)

kicker
質問者

お礼

>=(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) そういう意味でしたか。 予想すらつきませんでした。 もっと勉強してきます。 ありがとうございました!

その他の回答 (2)

  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.2

帰納法を用いるのだから、行列式を直接計算する必要はありません。 n次の行列式をT(n)とすれば、T(n)をT(n-1)とT(n-2)の式で表すことができます。

kicker
質問者

お礼

ありがとうございます。 今、読みました。 それに沿って計算すると、 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) …でいいですか? これも間違えているかもしれません…。

kicker
質問者

補足

追記です。 上の方が間違っていたようです。 =1+{x^(2n)}/(x^2) =1+x^2(n-1) ですよね?

  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.1

帰納法なんだから、当然 n-1 次の場合に帰着させることを考えるべきでしょう。 定石として、n = 1, n = 2, n = 3 の場合を順に求めてみましょう。

kicker
質問者

お礼

お待たせしました。 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) …これでいいですか? あと、追加の質問ですみませんが、サラスの公式での結果が何故か合いません。 どこで間違えてしまっているんでしょうか?

kicker
質問者

補足

了解しました。今、忙しいので、しばらくお待ちください。

関連する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次の行列式の証明問題です。 本文に問題文を書き込もうとしましたが、うまくできなかったので添付にしました。 添付の 1行目は、 | 1+x^2 x 0 ・・・・・0 | 2行目は、 | x 1+x^2 x 0 ・・・・0 | 右辺は、 1 + x^2 + x^4 + ・・・・ + x^2n です。 n次の時に成り立つとすると、n+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のときに成り立つことを証明する解き方がわかりません。 教えてください!

  • 数B 数学的帰納法 

    nは自然数とする。数学的帰納法を用いて、次の等式を証明せよ。 1+4+7+・・・・+(3n-2)=1/2n(3n-1)・・・・A という問題でn=kのときAが成り立つと仮定すると   1+4+7+・・・・+(3k-2)=1/2k(3k-1)である。この式に3(k+1)-2を加えると...とありますが、3(k+1)-2はどのようにして出すのかわからないので教えてください。宜しくお願いします。

  • 数学的帰納法

    次の等式を数学的帰納法で証明しなさい。 3+3・4+3・4の2乗+・・・・+3・4のn-1乗=4のn乗-1 という問題が分かりません。 分かりやすく教えてください。

  • 行列:rankの問題

    行列Xの階数をrank(X)で表す。A,Bをn次正方行列としたとき、 (1)不等式 rank(AB)≦rank(B) を示せ。また、等号成立はどういうときに成り立つか。 (2) AB=0のとき、 不等式 rank(A)+rank(B)≦n を示せ。 この問題をおしえてください。具体的な行列で考えると成り立っていることはわかるんですが、証明方法に悩んでいます。