ここから本文です

解決済みの質問

知恵コレに追加する

固有値が1つしかない行列のn乗を求める際、 対角化以外の方法で解くしかないでし...

dis_absolute_0さん

固有値が1つしかない行列のn乗を求める際、
対角化以外の方法で解くしかないでしょうか。
対角化出来るなら、方法を教えて頂きたいです。
具体的には、

1 1
-1 3
のn乗を求めよ。

です。
わり算の方法で答えは出たのですが、
解法は多く知っていた方が良いと思うので…
よろしくお願いします。

違反報告

ベストアンサーに選ばれた回答

amirin070さん

A=
(1.....1)
(-1...3)

の固有方程式は
λ^2-4λ+4=0
(λ-2)^2=0
λ=2(重解)

固有値が重解をもつときのA^nですねo(^-^)o

いろんな方法があります。代表的な4つを紹介しますね(^0^)/


(方法1)Aの式を整式視する。
ケーリーハミルトンの定理より、
A^2-4A+4E=O
(A-2E)^2=O........(0)

AとEは交換可能なので、AとEだけでできた式は、まるで整式みたいに扱うことができます。この問題では、

x^n=(x-2)^2*Q(x)+px+q.......(1)

ならば、

A^n=(A-2E)^2*Q(A)+pA+qE.......(2)

が成立します(^0^)/

(1)にx=2を代入して、
2^n=2p+q.........(3)

(1)の両辺をxで微分して、
nx^(n-1)=2(x-2)Q(x)+(x-2)^2Q'(x)+p......(4)

(4)にx=2を代入して、
n*2^(n-1)=p.....(5)

(3)に代入して、
q=2^n-2p=2^n-n*2^n
=(1-n)*2^n.........(6)

(2),(5),(6)より

A^n=(A-2E)^2*Q(A)+{n*2^(n-1)}A+{(1-n)*2^n}E
={n*2^(n-1)}A+{(1-n)*2^n}E

です。((0)より)これを成分計算してくださいねo(^-^)o



(2)二項定理を使う方法
重解をもつ2×2の行列のときにだけ使える方法なんですけど、

ケーリーハミルトンの定理より
(A-2E)^2=Oなので、A-2E=Bっておきますo(^-^)o
そしたらB^2=O、A=B+2Eですね。

A^n=(B+2E)^n
=∑[k=0~n](nCk)*B^k*(2E)^(n-k)
=(nC0)(2E)^n+(nC1)B(2E)^(n-1)+(B^2以上の式)
.............................................................↑...Oです(^0^)
=(2^n)E+n*(2^(n-1))B
=(2^n)E+n*(2^(n-1))(A-2E)
={n*2^(n-1)}A+{(1-n)*2^n}E

で、同じ結果になりますねo(^-^)o



(方法3) ケーリーハミルトンの式の変形で
A^2-4A+4E=O
A(A-2E)=2(A-2E)

よって
A^n(A-2E)=2^n(A-2E)
A^(n+1)-2A^n=2^n(A-2E)

両辺を2^(n+1)で割り、B[n]=(1/2^n)A^nとすると、
B[n+1]-B[n]=(1/2)(A-2E)

よって

B[n]=∑[k=1~(n-1)]{B[k+1]-B[k]}+B[1]
=∑[k=1~(n-1)]{(1/2)(A-2E)}+B[1]
=(1/2)(n-1)(A-2E)+(1/2)A
=(1/2)nA+(1-n)E

よって、A^n=2^n*B[n]={n*2^(n-1)}A+{(1-n)*2^n}E

でやっぱり同じ結果ですねo(^-^)o


(方法4)ジョルダンの標準形で
2次で固有値重解の場合、対角化は無理なので
ジョルダンの標準形になおします。

まず、(A-2E)(→x1)=(→0)となる固有列ベクトル→x1を求めます。

A-2E=

(-1...1)なので、
(-1...1)

→x1=(1)なんかがいいですね。
.........(1)

次に(A-2E)(→x2)=(→x1)となる列ベクトル→x2をもとめます。

→x2=(1)なんてどうでしょうo(^-^)o
.........(2)

で、

A[→x1...→x2]=[2(→x1)......2(→x1)+(→x2)]

=[→x1...→x2](2....1)
......................(0....2)

が成り立つのはO.K.ですか。

よって、
A(1.....1)=(1....1)(2....1)
..(1.....2)..(1....2)(0....2)

P=(1....1)...J=(2...1)とおくと、
....(1....2).......(0...2)

AP=PJ
(P^(-1))AP=J=2*(1....(1/2))
...........................(0.........1.)

両辺をn乗して、

(P^(-1))(A^n)P=2^n.(1...(1/2)n)......(*)
................................(0.......1....)

これに左からP, 右からP^(-1)をかけるとA^nが求まります。


(*)で右辺のn乗が簡単に求められる理由

(1.....a)のn乗は(1....na)ですo(^-^)o
(0.....1)...........(0......1)

質問した人からのコメント

  • amirin070さん
    素早く、たくさんの方法を教えて下さり、ありがとうございました!
    二項定理のやつも使ってみようと思います。

    e27182818pi31416さん
    微分使わなくても出来るんですね、驚きです!
    ありがとうございました。
  • コメント日時:2010/6/18 17:16:04

グレード

この質問・回答は役に立ちましたか?
役に立った!

お役立ち度:お役立ち度 2点(5点満点中)2人が役に立つと評価しています。

ベストアンサー以外の回答

(1件中1〜1件)

 

e27182818pi31416さん

蛇足ですが。m(__)m

x^n=(x-2)^2+px+q…(ア)

xについての恒等式なので、x=2で成り立ちます。

2^n=2p+q

q=2^n-2p…(イ)

(ア)に代入して、

x^n=(x-2)^2+px+2^n-2p

x^n-2^n=(x-2)^2+p(x-2)

(x-2){x^(n-1)+x^(n-2)・2+・・・+x・2^(n-2)+2^(n-1)}=(x-2)^2+p(x-2)

両辺をx-2で割って、

x^(n-1)+x^(n-2)・2+x^(n-3)・2^2+・・・+x・2^(n-2)+2^(n-1)=x-2+p

xについての恒等式なので、x=2で成り立ちます。

2^(n-1)+2^(n-1)+・・・+2^(n-1)=p

p=n・2^(n-1)

(イ)を代入して、
にq
=2^n-2・n・2^(n-1)

=2^n-n・2^n

=(1-n)・2^n

  • 違反報告
  • 編集日時:2010/6/18 08:28:44
  • 回答日時:2010/6/18 08:07:06

この質問に付けられたタグ

タグとは

あなたにおすすめの解決済みの質問

く ち び る が 乾 燥 し て ガ サ ガ サ に な っ て し ま い ま し た   ク リ ー ム な ど と い う 類 の 代 物 は 嫌 い な の で 使 い た く な い の で す が ど う す れ ば く ち び る が 元 通 り に な る で し...
く ち び る が 乾 燥 し て ガ サ ガ サ に な っ て し ま い ま し た   ク リ ー ム な ど と い う 類 の 代 物 は 嫌 い な の で 使 い た く な い の で す が ど う す れ ば く ち び る が 元 通 り に な る で し...
対称行列を対角化をすると固有値が対角成分に並びます。そのとき並ぶ順番は小さい順だと思っていたのですが、固有値が-1と3だったときに左から3、-1という順に並びました。求めた直交行列ではさんで計算すれば

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。

お客様自身の責任と判断で、ご利用ください。

話題のキーワード

[カテゴリ:数学]

ただいまの回答者

08時49分現在

2034
人が回答!!

1時間以内に3,774件の回答が寄せられています。

>>回答ひろばに行く