SlideShare a Scribd company logo
ベキ零行列と ジョルダン標準形 
HANPENROBOT
目次 
§0 ジョルダン標準形が難しい理由 
§1 ベキ零行列の標準形 
§2 ジョルダン標準形
§0 ジョルダン標準形が難しい理由 
場合分けが多い! 
だから,ごちゃごちゃして分かりにくい. 
でも,ベキ零行列の標準形を使うと 
スッキリとジョルダン標準形が分かります.
§1 ベキ零行列の標準形 
픹は3次正方行列で픹3=핆と픹2≠핆とします. 
픹の標準形を求めます. 
ベクトル합をうまくえらぶと, 
합≠할,픹합≠할,픹2합≠할とできます.(証明は後で) 
行列픹2합픹합합は正則です 
(正則性の証明はカンタンなので,やってみてね!).
§1 ベキ零行列の標準形 
行列の積픹픹2합픹합합を計算しよう! 
픹픹2합픹합합=픹3합픹2합픹합=할픹2합픹합 
=픹2합픹합합 010001000 
∴픹2합픹합합−1픹픹2합픹합합= 010001000
§1 ベキ零行列の標準形 
つまり,픹~ 010001000 といえますね! 
ゆえに,픹の標準形は 010001000 です
§2 ジョルダン標準形 
3次正方行列픸のジョルダン標準形をもとめます. 
픸は次の仮定をみたすとします. 
仮定 
固有多項式はφ픸푥=푥−훼3とする. 
最小多項式푚픸푥=φ픸푥とする. 
すなわち,푚픸픸=픸−훼피3=할
§2 ジョルダン標準形 
仮定から,픸−훼피は 
(픸−훼피)3=핆と(픸−훼피)2≠핆をみたすベキ零行列です. 
픸−훼피に§1の議論を適用すると・・・ 픸−훼피~ 010001000 ですね!
§2 ジョルダン標準形 
という訳で,픸のジョルダン標準形は・・・ 
픸~ 훼100훼100훼 です. 
ジョルダン標準形は,シンプルに導出できますね!
ベキ零行列とジョルダン標準形

More Related Content

What's hot

AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説
AtCoder Inc.
 
AtCoder Regular Contest 034 解説
AtCoder Regular Contest 034 解説AtCoder Regular Contest 034 解説
AtCoder Regular Contest 034 解説
AtCoder Inc.
 
AtCoder Regular Contest 018 解説
AtCoder Regular Contest 018 解説AtCoder Regular Contest 018 解説
AtCoder Regular Contest 018 解説
AtCoder Inc.
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
AtCoder Inc.
 
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Inc.
 
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
 
AtCoder Beginner Contest 019 解説
AtCoder Beginner Contest 019 解説AtCoder Beginner Contest 019 解説
AtCoder Beginner Contest 019 解説
AtCoder Inc.
 
AtCoder Beginner Contest 013 解説
AtCoder Beginner Contest 013 解説AtCoder Beginner Contest 013 解説
AtCoder Beginner Contest 013 解説
AtCoder Inc.
 
AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説
AtCoder Inc.
 
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
 
AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説
AtCoder Inc.
 
Square869120 contest #2
Square869120 contest #2Square869120 contest #2
Square869120 contest #2
AtCoder Inc.
 
At coder regular contest 013 解説
At coder regular contest 013 解説At coder regular contest 013 解説
At coder regular contest 013 解説
光喜 濱屋
 
AtCoder Beginner Contest 010 解説
AtCoder Beginner Contest 010 解説AtCoder Beginner Contest 010 解説
AtCoder Beginner Contest 010 解説
AtCoder Inc.
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
 
AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説
AtCoder Inc.
 
abc027
abc027abc027
abc027
AtCoder Inc.
 
AtCoder Beginner Contest 002 解説
AtCoder Beginner Contest 002 解説AtCoder Beginner Contest 002 解説
AtCoder Beginner Contest 002 解説
AtCoder Inc.
 
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
AtCoder Inc.
 

What's hot (20)

AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説
 
AtCoder Regular Contest 034 解説
AtCoder Regular Contest 034 解説AtCoder Regular Contest 034 解説
AtCoder Regular Contest 034 解説
 
AtCoder Regular Contest 018 解説
AtCoder Regular Contest 018 解説AtCoder Regular Contest 018 解説
AtCoder Regular Contest 018 解説
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
 
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
 
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
 
AtCoder Beginner Contest 019 解説
AtCoder Beginner Contest 019 解説AtCoder Beginner Contest 019 解説
AtCoder Beginner Contest 019 解説
 
AtCoder Beginner Contest 013 解説
AtCoder Beginner Contest 013 解説AtCoder Beginner Contest 013 解説
AtCoder Beginner Contest 013 解説
 
AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説
 
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
 
AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説
 
Square869120 contest #2
Square869120 contest #2Square869120 contest #2
Square869120 contest #2
 
At coder regular contest 013 解説
At coder regular contest 013 解説At coder regular contest 013 解説
At coder regular contest 013 解説
 
AtCoder Beginner Contest 010 解説
AtCoder Beginner Contest 010 解説AtCoder Beginner Contest 010 解説
AtCoder Beginner Contest 010 解説
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
 
Arc041
Arc041Arc041
Arc041
 
AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説
 
abc027
abc027abc027
abc027
 
AtCoder Beginner Contest 002 解説
AtCoder Beginner Contest 002 解説AtCoder Beginner Contest 002 解説
AtCoder Beginner Contest 002 解説
 
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
 

More from HanpenRobot

fermat's little theorem and …
fermat's little theorem and …fermat's little theorem and …
fermat's little theorem and …
HanpenRobot
 
Campbell hasudorff formula
Campbell hasudorff formulaCampbell hasudorff formula
Campbell hasudorff formula
HanpenRobot
 
構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明
HanpenRobot
 
Log complex
Log complexLog complex
Log complex
HanpenRobot
 
代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337
HanpenRobot
 
金利スワップのメモ
金利スワップのメモ金利スワップのメモ
金利スワップのメモ
HanpenRobot
 
Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18 Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18
HanpenRobot
 
集合の上極限,下極限
集合の上極限,下極限集合の上極限,下極限
集合の上極限,下極限
HanpenRobot
 
確率微分方程式の基礎
確率微分方程式の基礎 確率微分方程式の基礎
確率微分方程式の基礎
HanpenRobot
 
Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示
HanpenRobot
 
微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12
HanpenRobot
 
位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30
HanpenRobot
 
Fourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric groupFourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric group
HanpenRobot
 
置換族の一様分布
置換族の一様分布置換族の一様分布
置換族の一様分布
HanpenRobot
 
Duality of laplace transform
Duality of laplace transformDuality of laplace transform
Duality of laplace transform
HanpenRobot
 
Fourier analysis on symmetric group
Fourier analysis on symmetric groupFourier analysis on symmetric group
Fourier analysis on symmetric group
HanpenRobot
 
Conjugate cyclic permutation
Conjugate cyclic permutationConjugate cyclic permutation
Conjugate cyclic permutation
HanpenRobot
 
ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列
HanpenRobot
 
電子光波Memo
電子光波Memo電子光波Memo
電子光波Memo
HanpenRobot
 
Minimize quadratic form
Minimize quadratic formMinimize quadratic form
Minimize quadratic form
HanpenRobot
 

More from HanpenRobot (20)

fermat's little theorem and …
fermat's little theorem and …fermat's little theorem and …
fermat's little theorem and …
 
Campbell hasudorff formula
Campbell hasudorff formulaCampbell hasudorff formula
Campbell hasudorff formula
 
構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明
 
Log complex
Log complexLog complex
Log complex
 
代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337
 
金利スワップのメモ
金利スワップのメモ金利スワップのメモ
金利スワップのメモ
 
Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18 Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18
 
集合の上極限,下極限
集合の上極限,下極限集合の上極限,下極限
集合の上極限,下極限
 
確率微分方程式の基礎
確率微分方程式の基礎 確率微分方程式の基礎
確率微分方程式の基礎
 
Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示
 
微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12
 
位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30
 
Fourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric groupFourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric group
 
置換族の一様分布
置換族の一様分布置換族の一様分布
置換族の一様分布
 
Duality of laplace transform
Duality of laplace transformDuality of laplace transform
Duality of laplace transform
 
Fourier analysis on symmetric group
Fourier analysis on symmetric groupFourier analysis on symmetric group
Fourier analysis on symmetric group
 
Conjugate cyclic permutation
Conjugate cyclic permutationConjugate cyclic permutation
Conjugate cyclic permutation
 
ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列
 
電子光波Memo
電子光波Memo電子光波Memo
電子光波Memo
 
Minimize quadratic form
Minimize quadratic formMinimize quadratic form
Minimize quadratic form
 

ベキ零行列とジョルダン標準形