対角化可能の十分条件(証明) - Keio...

20
« 次正方行列の対角化 kpBfi„fiea 'o¢P –……q ¢f‘k‹…qm –……‹ fqq ‹…‹…§q…§qƒ kpBfi„fiea 'o¢P « 次正方行列の対角化 q § q¥ . A 可能 AEM ( IK ) i - E . p : 五、 いい いい いい ) AP 角行 か、 Elk .

Transcript of 対角化可能の十分条件(証明) - Keio...

Page 1: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

j次正方行列の対角化LQ#mvmFB hPa1

oyyR aGALkyRNoyyk GRR kykyfRyfRe

LQ#mvmFB hPa1 j 次正方行列の対角化 R f Rd

.Aが対 角に可能AEM 」 (IK) i-E.ヨ p :正則

五、がいいー のいいーのいいか。) がAP 対角行がか、 のは、 Elk .

Page 2: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

対角化可能の十分条件定理 Rj次正方行列 � 2 Jj(E)の固有多項式

��(�) = (�� ↵)(�� �)(�� �)

が条件↵,�, � 2 E, ↵ 6= �,� 6= �, � 6= ↵

を満たすとします.このとき正則なS 2 Jj(E)が存在してS�R�S =

⇣ ↵�

と対角化されます.LQ#mvmFB hPa1 j 次正方行列の対角化 k f Rd

msn.intessentially

Page 3: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

対角化可能の十分条件(証明)�~TR = ↵~TR, �~TR = �~Tk, �~TR = �~Tj

~TD 6= ~y (D = R, k, j)を満たす ~TR,~Tk,~Tj 2 Ejが存在します.次の定理 kを用いると S = (~TR ~Tk ~Tj)は正則となります.さらに

�S = �(~TR ~Tk ~Tj) = (�~TR �~Tk �~Tj) = (↵~TR �~Tk �~Tj)

= (~TR ~Tk ~Tj)⇣ ↵

��

⌘= S

⇣ ↵�

からS�R�S =

⇣ ↵�

LQ#mvmFB hPa1 j 次正方行列の対角化 j f Rd

Page 4: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

対角化可能の十分条件(証明)

定理 k� 2 JM(E)- ↵R, . . .↵` 2 E- ~TR, . . . ,~T` 2 EMが条件

�~TD = ↵D~TD , ~TD 6= ~y (D = R, . . . , `)

を満たすとします.このとき ~TR, . . . ,~T`は線型独立となります.

LQ#mvmFB hPa1 j 次正方行列の対角化 9 f Rd

fいないな

sine(ここ

a.ae、だが

Page 5: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

対角化可能の十分条件(証明)定理 kの証明 `に関する帰納法で証明します.` = Rの場合は簡単です.一般の ` の場合を考えます.そのために ~TR, . . . ,~T`が

+R~TR + · · ·+ +`�R~T`�R + +`~T` = ~y URV

を満たすとします.URVの両辺に � � ↵`AM を掛けると+R(↵R � ↵`)~TR + · · ·+ +`�R(↵`�R � ↵`)~T`�R = ~y UkV

となります.帰納法の仮定から ~TR, . . . ,~T`�R は線型独立になります.従って UkVから+R(↵R � ↵`) = · · · = +`�R(↵`�R = y 従って +R = . . . = +`�R = y UjV

となります.URVに代入すると +`~T` = ~y となりますが,これから +` = yも従います.LQ#mvmFB hPa1 j 次正方行列の対角化 8 f Rd

mineo→ -.-) しにくい ーー こくだ「ピ

~ ーru ~~ 1← jEl- 1

nnn

(A - のはいなものでぼ

+0t.in一でしっと* o

Rees ne

Page 6: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

問題設定

以下では場合分けをして考えます.� 2 Jj(E)- ↵,�, � 2 Eとして↵ 6= �, � 6= �, � 6= ↵

とします.以下では jつの場合に分けて �の対角化の必要十分条件について考えていきます.UAV ��(�) = (�� ↵)(�� �)(�� �)UAAV ��(�) = (�� ↵)k(�� �)UAAAV ��(�) = (�� ↵)j

LQ#mvmFB hPa1 j 次正方行列の対角化 e f Rd

Tennessee Tennis

Page 7: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

UAV ��(�) = (�� ↵)(�� �)(�� �)の場合・(定理 R)�は対角化可能,すなわち正則な S 2 Jj(E) が存在して

S�R�S =⇣ ↵

��

・(スペクトル分解可能)Ej = o (↵)� o (�)� o (�)

Ej � o (↵)� o (�)� o (�)

dimo (↵) � R, dimo (�) � R, dimo (�) � Rから

j = dimEj � dimo (↵) + dimo (�) + dimo (�) � R + R + R = jとなるので

dimo (↵) = R, dimo (�) = R, dimo (�) = REj = o (↵)� o (�)� o (�)

LQ#mvmFB hPa1 j 次正方行列の対角化 d f Rd

AEM。 ( IK )で fもの なもの 。

同 EVは 3,で EVI ! BMr)

山 と 山 で法が晶江脚。

t t

One The 、 野成?げ-

Page 8: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

無い-.-dm U V

、 Y ) = dm V、 tdmlktd.my

→ 11<3 = ha) V ( p ) V ( r )U で e に ヨ ! e V しの

,ヨ ! で

2EV (p , ヨ !が EVは)

で べべいち と書け3 .

固有空間分解スペクトル 分解、

Page 9: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

UAV ��(�) = (�� ↵)(�� �)(�� �)の場合・(� � ↵Aj)(� � �Aj)(� � �Aj) = Pj~p 2 _jを

~p = ~pR + ~pk + ~pj, ~pR 2 o (↵), ~pk 2 o (�), ~pj 2 o (�)

とスペクトル分解します.このとき(� � ↵Aj)(� � �Aj)(� � �Aj)~p = (� � �Aj)(� � �Aj)(� � ↵Aj)~pR

+ (� � ↵Aj)(� � �Aj)(� � �Aj)~pk+ (� � ↵Aj)(� � �Aj)(� � �Aj)~pj

= ~y +~y +~y = ~y

LQ#mvmFB hPa1 j 次正方行列の対角化 3 f Rd

fehsssiとり たててザ・ながくがた)ははら)

一 〇 〇 ・

mlo

iii.矧三80.0咨

Page 10: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

UAAAV ��(�) = (�� ↵)jの場合

�が対角化可能ならば次のページの定理 jからS=R�S =

⇣↵

↵↵

を満たす正則行列 S が存在する.このとき・� = ↵Aj・Ej = o (↵)

LQ#mvmFB hPa1 j 次正方行列の対角化 N f Rd

こ (入- d) (×_×) (×_×)

J= の

IstP.- L が

A = p(の IDがia Is .

Page 11: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

定理 j

定理 j� 2 Jj(E)が正則な S と ↵R,↵k,↵jに対して

S�R�S =⇣ ↵R

↵k↵j

が成立するならば��(�) = (�� ↵R)(�� ↵k)(�� ↵j)

LQ#mvmFB hPa1 j 次正方行列の対角化 Ry f Rd

| *

i11 11

王がAが) = きじば、)

Page 12: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

AA��(�) = (�� ↵)k(�� �) の場合・R dimo (↵) k背理法で示す.dimo (↵) = jとすると o (↵) = Ej となるが,任意の ~p 2 Ejに対して�~p = ↵~p から � = ↵Ajとなる.��(�) = (�� ↵)j となるので矛盾が生じる.・dimo (�) = Rdimo (�) � Rは明らかである.dimo (�) � kとすると ~T , ~[を満たす ~T,~[ 2 o (�) が存在する.このとき �~T = �~S - �~[ = �~[ となります.さらに ~̀ 2 Ejを選んで S := (~T ~[ ~̀)が正則であるようにすると

�(~T ~[ ~̀) = (~T ~[ ~̀)

✓� y ⇤R

� ⇤k⇤j

◆従って S�R�S =

✓� y ⇤R

� ⇤k⇤j

となります.このとき ��(�) = (�� �)k(�� ⇤j) から矛盾が生じます.LQ#mvmFB hPa1 j 次正方行列の対角化 RR f Rd

○ A EM, CIK) の キ 8 .1、明らか

c= 対角化可能 に3 つ V(の

32とき二 3ことも

一 -

LET Ola (m =

[email protected]'

tが〈爾

meter name

L = 五 がAp (X)

Page 13: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

一般には

� 2 JM(E)の固有多項式がある ;(�) 2 E[�]を用いて��(�) = (�� ↵)K;(�), ;(↵) 6= y, K � R

と表されているとします.このときR o (↵) K

が成立します.

LQ#mvmFB hPa1 j 次正方行列の対角化 Rk f Rd

の Elk .

rire

Terre

Page 14: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

AA��(�) = (�� ↵)k(�� �) の場合◆ ⇣dimo (↵) = k- dimo (�) = Rならば �は対角化可能である.✓ ⌘

Ej = o (↵)� o (�)

となります.o (↵)の基底 ~TR,~Tk-o (�)の基底 ~Tjをとると S = (~TR ~Tk ~Tj) は正則で�S = S

⇣ ↵↵

と �は対角化されます.

LQ#mvmFB hPa1 j 次正方行列の対角化 Rj f Rd

ぜたいのが、

心のも艇が開き二 (⇒ d ._ V しの 二

t.pe次元 1次元・

小 小

mnr

→ がAP = しる )に i.at が )-

= cかなが いい)

Page 15: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

AA��(�) = (�� ↵)k(�� �) の場合◆ ⇣�が対角化可能ならばEj = o (↵)� o (�) このとき

dimo (↵) = k, dimo (�) = R✓ ⌘正則な S = (~TR ~Tk ~Tj) 2 Jj(E) に対して�S = S

⇣ ⇤R ⇤k ⇤j

が成立すると ~TR,~Tk,~Tj 2 o (↵)� o (�) となります.~TR,~Tk,~Tjが線型独立なのでdim (o (↵)� o (#2i�)) = j

となりますからEj = o (↵)� o (�)

このとき dimo (�) = Rなのでdimo (↵) = j � dimo (�) = k

LQ#mvmFB hPa1 j 次正方行列の対角化 R9 f Rd

Imeets

*、大、 X」 の うら

-

24日 の、 1 4回が P .A

-2次元。

l ことを-

Page 16: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

AA��(�) = (�� ↵)k(�� �) の場合◆ ⇣�が対角化可能ならば (� � ↵Aj)(� � �Aj) = Pj✓ ⌘このとき

Ej = o (↵)� o (�)

となります.任意の ~p 2 Ejに対して~p = ~pR + ~pk, ~pR 2 o (↵), ~pk 2 o (�)

と(スペクトル)分解すると(� � �Aj)(� � ↵Aj)~pR = ~y(� � ↵Aj)(� � �Aj)~pk = ~y

から(� � ↵Aj)(� � �Aj)~p = ~y

LQ#mvmFB hPa1 j 次正方行列の対角化 R8 f Rd

~で 固有空間分斛、

-

J::::なら髕-

Page 17: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

AA��(�) = (�� ↵)k(�� �) の場合◆ ⇣(� � ↵Aj)(� � �Aj) = Pj ならば �は対角化可能✓ ⌘

�� ↵

� � ↵+

�� �

↵� �= R

が(恒等的に)成立します.これからR

� � ↵(� � ↵Aj) +

R↵� �

(� � �Aj) = Aj

が成立します.これから任意の ~p 2 Ejに対して~pR =

R� � ↵

(� � ↵Aj)~p , ~pk =R

↵� �(� � �Aj)~p

と定めると~p = ~pR + ~pk, ~pR 2 o (↵), ~pk 2 o (�)

が従います.これからEj = o (↵)� o (�)LQ#mvmFB hPa1 j 次正方行列の対角化 Re f Rd

= I3 で

はやけに) でE

= pftp.Taた 。

二 で t

に Jess ftp.RP.e.O~p.EP.PEint

= 0,E =8

= P,ピ し(t) = らが 、

-) (A-のら)までい 子.co

と CA - 0ので 〈-_-2 q

Page 18: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

A は 対 角 化 可能 な 心 = V は) U (f )

でd.、 V (の 二 2

(こ ( A - a I, ヽ ( A - f Is ) = G

Page 19: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

まとめUAV ��(�) = (�� ↵)(�� �)(�� �)の場合

�は対角化可能 Ej = o (↵)� o (�)� o (�)

(� � ↵Aj)(� � �Aj)(� � �Aj) = PjUAAV ��(�) = (�� ↵)k(�� �)の場合

�は対角化可能, Ej = o (↵)� o (�)

, (� � ↵Aj)(� � �Aj) = Pj

UAAV ��(�) = (�� ↵)jの場合�は対角化可能, Ej = o (↵)

, � = ↵Aj

LQ#mvmFB hPa1 j 次正方行列の対角化 Rd f Rd

(最小のだじ)○ o

t ET du V ( d) = 2 .

○最心は百 式の

Jordan標準形 根は すべて単純 。

Page 20: 対角化可能の十分条件(証明) - Keio Universityweb.econ.keio.ac.jp/.../diagonalization_dim3001V002HW.pdf対角化可能の十分条件 定理R j次正方行列 2 Jj(E)の固有多項式

④ 悪い =いばか( A -a Is ) CA -03) # G

ヨ p EM 」 (k) P 正 は り

が AP = (良 な )-_-

④ の AA ) ではPCI ) ( A - のう )キ 0 , FAR(食的( A -なが= 0 3(ii) ( A - の お)も 03( A - のう)もg

が AP = (した )時間 が あれは解説 ( t *竜 )