SlideShare a Scribd company logo
1 of 10
Download to read offline
ベキ零行列と ジョルダン標準形 
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

Cache-Oblivious データ構造入門 @DSIRNLP#5
Cache-Oblivious データ構造入門 @DSIRNLP#5Cache-Oblivious データ構造入門 @DSIRNLP#5
Cache-Oblivious データ構造入門 @DSIRNLP#5Takuya Akiba
 
ウェーブレット木の世界
ウェーブレット木の世界ウェーブレット木の世界
ウェーブレット木の世界Preferred Networks
 
形態素解析の過去・現在・未来
形態素解析の過去・現在・未来形態素解析の過去・現在・未来
形態素解析の過去・現在・未来Preferred Networks
 
Boost.Graph入門
Boost.Graph入門Boost.Graph入門
Boost.Graph入門egtra
 
Union find(素集合データ構造)
Union find(素集合データ構造)Union find(素集合データ構造)
Union find(素集合データ構造)AtCoder Inc.
 
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムプログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムTakuya Akiba
 
Divisor
DivisorDivisor
Divisoroupc
 
平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズムTakuya Akiba
 
勉強か?趣味か?人生か?―プログラミングコンテストとは
勉強か?趣味か?人生か?―プログラミングコンテストとは勉強か?趣味か?人生か?―プログラミングコンテストとは
勉強か?趣味か?人生か?―プログラミングコンテストとはTakuya Akiba
 
CRC-32
CRC-32CRC-32
CRC-327shi
 
AtCoder Beginner Contest 007 解説
AtCoder Beginner Contest 007 解説AtCoder Beginner Contest 007 解説
AtCoder Beginner Contest 007 解説AtCoder Inc.
 
Neural Network Intelligence 概要 (AutoML Platform)
Neural Network Intelligence 概要 (AutoML Platform)Neural Network Intelligence 概要 (AutoML Platform)
Neural Network Intelligence 概要 (AutoML Platform)Keita Onabuta
 
xv6のコンテキストスイッチを読む
xv6のコンテキストスイッチを読むxv6のコンテキストスイッチを読む
xv6のコンテキストスイッチを読むmfumi
 
AtCoder Regular Contest 040 解説
AtCoder Regular Contest 040 解説AtCoder Regular Contest 040 解説
AtCoder Regular Contest 040 解説AtCoder Inc.
 
LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~Yuma Inoue
 
If文から機械学習への道
If文から機械学習への道If文から機械学習への道
If文から機械学習への道nishio
 
冬のLock free祭り safe
冬のLock free祭り safe冬のLock free祭り safe
冬のLock free祭り safeKumazaki Hiroki
 

What's hot (20)

Cache-Oblivious データ構造入門 @DSIRNLP#5
Cache-Oblivious データ構造入門 @DSIRNLP#5Cache-Oblivious データ構造入門 @DSIRNLP#5
Cache-Oblivious データ構造入門 @DSIRNLP#5
 
直交領域探索
直交領域探索直交領域探索
直交領域探索
 
ウェーブレット木の世界
ウェーブレット木の世界ウェーブレット木の世界
ウェーブレット木の世界
 
Binary indexed tree
Binary indexed treeBinary indexed tree
Binary indexed tree
 
形態素解析の過去・現在・未来
形態素解析の過去・現在・未来形態素解析の過去・現在・未来
形態素解析の過去・現在・未来
 
Boost.Graph入門
Boost.Graph入門Boost.Graph入門
Boost.Graph入門
 
Union find(素集合データ構造)
Union find(素集合データ構造)Union find(素集合データ構造)
Union find(素集合データ構造)
 
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズムプログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズム
 
Divisor
DivisorDivisor
Divisor
 
平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム
 
勉強か?趣味か?人生か?―プログラミングコンテストとは
勉強か?趣味か?人生か?―プログラミングコンテストとは勉強か?趣味か?人生か?―プログラミングコンテストとは
勉強か?趣味か?人生か?―プログラミングコンテストとは
 
CRC-32
CRC-32CRC-32
CRC-32
 
AtCoder Beginner Contest 007 解説
AtCoder Beginner Contest 007 解説AtCoder Beginner Contest 007 解説
AtCoder Beginner Contest 007 解説
 
Spring3.1概要x di
Spring3.1概要x diSpring3.1概要x di
Spring3.1概要x di
 
Neural Network Intelligence 概要 (AutoML Platform)
Neural Network Intelligence 概要 (AutoML Platform)Neural Network Intelligence 概要 (AutoML Platform)
Neural Network Intelligence 概要 (AutoML Platform)
 
xv6のコンテキストスイッチを読む
xv6のコンテキストスイッチを読むxv6のコンテキストスイッチを読む
xv6のコンテキストスイッチを読む
 
AtCoder Regular Contest 040 解説
AtCoder Regular Contest 040 解説AtCoder Regular Contest 040 解説
AtCoder Regular Contest 040 解説
 
LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~LCA and RMQ ~簡潔もあるよ!~
LCA and RMQ ~簡潔もあるよ!~
 
If文から機械学習への道
If文から機械学習への道If文から機械学習への道
If文から機械学習への道
 
冬のLock free祭り safe
冬のLock free祭り safe冬のLock free祭り safe
冬のLock free祭り safe
 

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 formulaHanpenRobot
 
構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明HanpenRobot
 
代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337HanpenRobot
 
金利スワップのメモ
金利スワップのメモ金利スワップのメモ
金利スワップのメモ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 12HanpenRobot
 
位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30HanpenRobot
 
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 groupHanpenRobot
 
置換族の一様分布
置換族の一様分布置換族の一様分布
置換族の一様分布HanpenRobot
 
Duality of laplace transform
Duality of laplace transformDuality of laplace transform
Duality of laplace transformHanpenRobot
 
Fourier analysis on symmetric group
Fourier analysis on symmetric groupFourier analysis on symmetric group
Fourier analysis on symmetric groupHanpenRobot
 
Conjugate cyclic permutation
Conjugate cyclic permutationConjugate cyclic permutation
Conjugate cyclic permutationHanpenRobot
 
ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列HanpenRobot
 
電子光波Memo
電子光波Memo電子光波Memo
電子光波MemoHanpenRobot
 
Minimize quadratic form
Minimize quadratic formMinimize quadratic form
Minimize quadratic formHanpenRobot
 

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
 

Recently uploaded

TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationTokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationYukiTerazawa
 
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024koheioishi1
 
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2Tokyo Institute of Technology
 
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ssusere0a682
 
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfTEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfyukisuga3
 
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptUniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptyuitoakatsukijp
 

Recently uploaded (6)

TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationTokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
 
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
 
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
 
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
 
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfTEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
 
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptUniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
 

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