可換環上のすべての正方行列は、それ自身の特性方程式を満たす。
アーサー・ケイリー ( 1821-1895)は、 19世紀イギリスを代表する純粋数学者として広く知られています。ケイリーは1848年にダブリンに行き、四元数の発見者である ハミルトン による講義を聞きました。後にケイリーは、四元数に関する研究を2番目に発表したことでハミルトンに強い印象を与えました。 [1] ケイリーは、3次元以下の行列の定理を述べ、2次元の場合の証明を発表しました。
ウィリアム・ローワン・ハミルトン (1805–1865)、アイルランドの物理学者、天文学者、数学者、アメリカ 科学アカデミーの外国人初の会員。幾何 学 の研究方法 については反対の立場を保っていたが、ハミルトンは常にケイリーと良好な関係を保っていた。 [1]ハミルトンは、 四元数 の線形関数には、 線形関数に依存し、線形関数自体が満たす特定の方程式が存在することを証明した。 [2] [3] [4]
線型代数学 において 、 ケイリー・ハミルトン定理 (数学者 アーサー・ケイリー と ウィリアム・ローワン・ハミルトンにちなんで名付けられた)は、 可換環( 実数 や 複素数 、 整数 など) 上の すべての 正方行列は、それ自身の 特性方程式 を満たすということを述べています 。
n × n 行列 A の 特性 多項式は [5] のように定義されます 。ここで、 det は行列 式の演算 、 λ は 基本 環の 変数 スカラー 要素、 I n はn × n 単位行列 です 。行列の各要素は λ について定数または線形であるため 、 の行列式は λ の 次数 n モニック 多項式 となり 、次のように記述できます。
スカラー変数 λ を 行列 A に置き換えると、 類似の 行列多項式 式を定義できます。
(ここで、 は 与えられた行列であり、 とは異なり変数ではなく、 は 関数ではなく定数です。) ケイリー・ハミルトン定理によれば、この多項式式は ゼロ行列 に等しい、つまり 特性多項式は の 消滅多項式 です 。
p
あ
(
λ
)
=
詳細
(
λ
私
ん
−
あ
)
{\displaystyle p_{A}(\lambda )=\det(\lambda I_{n}-A)}
(
λ
私
ん
−
あ
)
{\displaystyle (\lambda I_{n}-A)}
(
λ
私
ん
−
あ
)
{\displaystyle (\lambda I_{n}-A)}
p
あ
(
λ
)
=
λ
ん
+
c
ん
−
1
λ
ん
−
1
+
⋯
+
c
1
λ
+
c
0
。
{\displaystyle p_{A}(\lambda )=\lambda ^{n}+c_{n-1}\lambda ^{n-1}+\cdots +c_{1}\lambda +c_{0}.}
p
あ
(
あ
)
=
あ
ん
+
c
ん
−
1
あ
ん
−
1
+
⋯
+
c
1
あ
+
c
0
私
ん
。
{\displaystyle p_{A}(A)=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}.}
あ
{\displaystyle A}
λ
{\displaystyle \lambda}
p
あ
(
あ
)
{\displaystyle p_{A}(A)}
p
あ
(
あ
)
=
0
;
{\displaystyle p_{A}(A)=\mathbf {0} ;}
p
あ
{\displaystyle p_{A}}
あ
。
{\displaystyle A.}
ケイリー・ハミルトン 定理の用途の 1 つは、 A n を A の下側の行列のべき乗の 線形結合 として表現できる ことです 。
環が 体 である場合、ケイリー・ハミルトン定理は、 正方行列の 最小多項式 がその特性多項式
を割り切るという主張と同等です。
あ
ん
=
−
c
ん
−
1
あ
ん
−
1
−
⋯
−
c
1
あ
−
c
0
私
ん
。
{\displaystyle A^{n}=-c_{n-1}A^{n-1}-\cdots -c_{1}A-c_{0}I_{n}.}
この定理の特殊なケースは、1853年にハミルトンによって 四元数 の線形関数の逆関数に関して初めて証明された [6] 。 [2] [3] [4]これは、特定の 4 × 4 実数行列または 2 × 2 複素行列の特殊なケースに対応する。 1858年にケイリーは 3 × 3 以下の行列の結果を示したが、 2 × 2 の場合の証明のみを発表した 。 [7] [8] n × n 行列に関しては 、ケイリーは「...、任意の次数の行列の一般的なケースで定理の正式な証明を行う必要はないと考えました」と述べた。 一般的なケースは、 1878年に フェルディナント・フロベニウスによって初めて証明された。 [9]
例
1 × 1 マトリックス
1×1 行列 A = ( a ) の場合 、特性多項式は p ( λ ) = λ − a で与えられるので、 p ( A ) = ( a ) − a (1) = 0 は自明である。
2 × 2 マトリックス
具体的な例として、
その特性多項式は次のように与えられる。
あ
=
(
1
2
3
4
)
。
{\displaystyle A={\begin{pmatrix}1&2\\3&4\end{pmatrix}}.}
p
(
λ
)
=
詳細
(
λ
私
2
−
あ
)
=
詳細
(
λ
−
1
−
2
−
3
λ
−
4
)
=
(
λ
−
1
)
(
λ
−
4
)
−
(
−
2
)
(
−
3
)
=
λ
2
−
5
λ
−
2.
{\displaystyle {\begin{aligned}p(\lambda )&=\det(\lambda I_{2}-A)=\det \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}\\&=(\lambda -1)(\lambda -4)-(-2)(-3)=\lambda ^{2}-5\lambda -2.\end{aligned}}}
ケイリー・ハミルトン定理は、
次の
ように 定義する
と、
計算によって確かに次のことが証明できると主張している。
p
(
バツ
)
=
バツ
2
−
5
バツ
−
2
私
2
、
{\displaystyle p(X)=X^{2}-5X-2I_{2},}
p
(
あ
)
=
あ
2
−
5
あ
−
2
私
2
=
(
0
0
0
0
)
。
{\displaystyle p(A)=A^{2}-5A-2I_{2}={\begin{pmatrix}0&0\\0&0\\\end{pmatrix}}.}
あ
2
−
5
あ
−
2
私
2
=
(
7
10
15
22
)
−
(
5
10
15
20
)
−
(
2
0
0
2
)
=
(
0
0
0
0
)
。
{\displaystyle A^{2}-5A-2I_{2}={\begin{pmatrix}7&10\\15&22\\\end{pmatrix}}-{\begin{pmatrix}5&10\\15&20\\\end{pmatrix}}-{\begin{pmatrix}2&0\\0&2\\\end{pmatrix}}={\begin{pmatrix}0&0\\0&0\\\end{pmatrix}}.}
一般的な2×2 行列の場合 、
あ
=
(
1つの
b
c
d
)
、
{\displaystyle A={\begin{pmatrix}a&b\\c&d\\\end{pmatrix}},}
特性多項式は p ( λ ) = λ 2 − ( a + d ) λ + ( ad − bc ) で与えられるので、ケーリー・ハミルトン定理は、
A 2
の要素を計算すれば明らかなように、実際に常に当てはまることを述べています 。
p
(
あ
)
=
あ
2
−
(
1つの
+
d
)
あ
+
(
1つの
d
−
b
c
)
私
2
=
(
0
0
0
0
)
;
{\displaystyle p(A)=A^{2}-(a+d)A+(ad-bc)I_{2}={\begin{pmatrix}0&0\\0&0\end{pmatrix}};}
証拠
あ
2
−
(
1つの
+
d
)
あ
+
(
1つの
d
−
b
c
)
私
2
=
(
1つの
2
+
b
c
1つの
b
+
b
d
1つの
c
+
c
d
b
c
+
d
2
)
−
(
1つの
(
1つの
+
d
)
b
(
1つの
+
d
)
c
(
1つの
+
d
)
d
(
1つの
+
d
)
)
+
(
1つの
d
−
b
c
)
私
2
=
(
b
c
−
1つの
d
0
0
b
c
−
1つの
d
)
+
(
1つの
d
−
b
c
)
私
2
=
(
0
0
0
0
)
{\displaystyle {\begin{aligned}&{}A^{2}-(a+d)A+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}a^{2}+bc&ab+bd\\ac+cd&bc+d^{2}\\\end{pmatrix}}-{\begin{pmatrix}a(a+d)&b(a+d)\\c(a+d)&d(a+d)\end{pmatrix}}+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}bc-ad&0\\0&bc-ad\\\end{pmatrix}}+(ad-bc)I_{2}\\[1ex]&={\begin{pmatrix}0&0\\0&0\end{pmatrix}}\end{aligned}}}
アプリケーション
行列式と逆行列
一般的な n × n 可逆行列 A 、すなわち行列式が0でない行列Aの場合、 A −1は A の ( n −1) 次 多項式として 表さ れる 。 示されているように、ケイリー・ハミルトン定理は次の恒等式となる。
p
(
あ
)
=
あ
ん
+
c
ん
−
1
あ
ん
−
1
+
⋯
+
c
1
あ
+
(
−
1
)
ん
詳細
(
あ
)
私
ん
=
0.
{\displaystyle p(A)=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+(-1)^{n}\det(A)I_{n}=0.}
係数 c i は、 A の 固有値 の 基本対称多項式 によって与えられます 。 ニュートン恒等式 を使用すると、基本対称多項式は、固有値の
べき乗和対称多項式 で表すことができます。
ここで、 tr( A k ) は行列 A k のトレース です。したがって、 c i を A のべき乗のトレースで 表すことができます 。
s
け
=
∑
私
=
1
ん
λ
私
け
=
tr
(
あ
け
)
、
{\displaystyle s_{k}=\sum _{i=1}^{n}\lambda _{i}^{k}=\operatorname {tr} (A^{k}),}
一般に、係数 c i の式は、完全指数ベル多項式 で 次のように表される [注 1]。
c
ん
−
け
=
(
−
1
)
け
け
!
B
け
(
s
1
、
−
1
!
s
2
、
2
!
s
3
、
…
、
(
−
1
)
け
−
1
(
け
−
1
)
!
s
け
)
。
{\displaystyle c_{n-k}={\frac {(-1)^{k}}{k!}}B_{k}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{k-1}(k-1)!s_{k}).}
特に、 A の行列式は(−1) n c 0 に等しい。したがって、行列式は トレース恒等式 として書くことができる 。
det
(
A
)
=
1
n
!
B
n
(
s
1
,
−
1
!
s
2
,
2
!
s
3
,
…
,
(
−
1
)
n
−
1
(
n
−
1
)
!
s
n
)
.
{\displaystyle \det(A)={\frac {1}{n!}}B_{n}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{n-1}(n-1)!s_{n}).}
同様に、特性多項式は
次のように書くことができ、両辺に A −1 ( −(−1) n = (−1) n −1 であることに注意)を掛けると、トレース恒等式としてA の 逆関数 を表す式が得られる 。
−
(
−
1
)
n
det
(
A
)
I
n
=
A
(
A
n
−
1
+
c
n
−
1
A
n
−
2
+
⋯
+
c
1
I
n
)
,
{\displaystyle -(-1)^{n}\det(A)I_{n}=A(A^{n-1}+c_{n-1}A^{n-2}+\cdots +c_{1}I_{n}),}
A
−
1
=
(
−
1
)
n
−
1
det
A
(
A
n
−
1
+
c
n
−
1
A
n
−
2
+
⋯
+
c
1
I
n
)
,
=
1
det
A
∑
k
=
0
n
−
1
(
−
1
)
n
+
k
−
1
A
n
−
k
−
1
k
!
B
k
(
s
1
,
−
1
!
s
2
,
2
!
s
3
,
…
,
(
−
1
)
k
−
1
(
k
−
1
)
!
s
k
)
.
{\displaystyle {\begin{aligned}A^{-1}&={\frac {(-1)^{n-1}}{\det A}}(A^{n-1}+c_{n-1}A^{n-2}+\cdots +c_{1}I_{n}),\\[5pt]&={\frac {1}{\det A}}\sum _{k=0}^{n-1}(-1)^{n+k-1}{\frac {A^{n-k-1}}{k!}}B_{k}(s_{1},-1!s_{2},2!s_{3},\ldots ,(-1)^{k-1}(k-1)!s_{k}).\end{aligned}}}
一般的なn × n 行列の 係数 c k を 得るための別の方法は、根がゼロにならないことを前提として、行列式 の次の代替表現 に依存します。
したがって、 メルカトル級数
のおかげで 、
指数は λ − n の次数まで展開する だけ で済みます。これは、 p ( λ )が n の次数であるためです。 λ の正味の負の累乗は、C-H 定理によって自動的に消えます。 (この場合も、 有理数 を含む環が必要です 。)この表現を λ について 微分すると、一般的な nの特性多項式の係数を m × m 行列 の行列式として 表すことができます。 [nb 2]
p
(
λ
)
=
det
(
λ
I
n
−
A
)
=
λ
n
exp
(
tr
(
log
(
I
n
−
A
/
λ
)
)
)
.
{\displaystyle p(\lambda )=\det(\lambda I_{n}-A)=\lambda ^{n}\exp(\operatorname {tr} (\log(I_{n}-A/\lambda ))).}
p
(
λ
)
=
λ
n
exp
(
−
tr
∑
m
=
1
∞
(
A
λ
)
m
m
)
,
{\displaystyle p(\lambda )=\lambda ^{n}\exp \left(-\operatorname {tr} \sum _{m=1}^{\infty }{({A \over \lambda })^{m} \over m}\right),}
c
n
−
m
=
(
−
1
)
m
m
!
|
tr
A
m
−
1
0
⋯
tr
A
2
tr
A
m
−
2
⋯
⋮
⋮
⋮
tr
A
m
−
1
tr
A
m
−
2
⋯
⋯
1
tr
A
m
tr
A
m
−
1
⋯
⋯
tr
A
|
.
{\displaystyle c_{n-m}={\frac {(-1)^{m}}{m!}}{\begin{vmatrix}\operatorname {tr} A&m-1&0&\cdots \\\operatorname {tr} A^{2}&\operatorname {tr} A&m-2&\cdots \\\vdots &\vdots &&&\vdots \\\operatorname {tr} A^{m-1}&\operatorname {tr} A^{m-2}&\cdots &\cdots &1\\\operatorname {tr} A^{m}&\operatorname {tr} A^{m-1}&\cdots &\cdots &\operatorname {tr} A\end{vmatrix}}~.}
例
例えば、最初のいくつかのベル多項式は、 B 0 = 1、 B 1 ( x 1 ) = x 1 、 B 2 ( x 1 、 x 2 ) = xである。 2 1 + x 2 、そして B 3 ( x 1 、 x 2 、 x 3 ) = x 3 1 + 3 x 1 x 2 + x 3 。
これらを使って2×2 行列
の特性多項式の 係数 c i を指定すると、次の式が得られます。
c
2
=
B
0
=
1
,
c
1
=
−
1
1
!
B
1
(
s
1
)
=
−
s
1
=
−
tr
(
A
)
,
c
0
=
1
2
!
B
2
(
s
1
,
−
1
!
s
2
)
=
1
2
(
s
1
2
−
s
2
)
=
1
2
(
(
tr
(
A
)
)
2
−
tr
(
A
2
)
)
.
{\displaystyle {\begin{aligned}c_{2}=B_{0}=1,\\[4pt]c_{1}={\frac {-1}{1!}}B_{1}(s_{1})=-s_{1}=-\operatorname {tr} (A),\\[4pt]c_{0}={\frac {1}{2!}}B_{2}(s_{1},-1!s_{2})={\frac {1}{2}}(s_{1}^{2}-s_{2})={\frac {1}{2}}((\operatorname {tr} (A))^{2}-\operatorname {tr} (A^{2})).\end{aligned}}}
係数 c 0 は2×2 行列の行列式 、つまり c 1 からそのトレースを引いたものを与え、その逆行列は次のように与えられる。
A
−
1
=
−
1
det
A
(
A
+
c
1
I
2
)
=
−
2
(
A
−
tr
(
A
)
I
2
)
(
tr
(
A
)
)
2
−
tr
(
A
2
)
.
{\displaystyle A^{-1}={\frac {-1}{\det A}}(A+c_{1}I_{2})={\frac {-2(A-\operatorname {tr} (A)I_{2})}{(\operatorname {tr} (A))^{2}-\operatorname {tr} (A^{2})}}.}
ベル多項式で表される
c n − k の一般公式から、次の式が成り立つことは明らかである。
−
tr
(
A
)
and
1
2
(
tr
(
A
)
2
−
tr
(
A
2
)
)
{\displaystyle -\operatorname {tr} (A)\quad {\text{and}}\quad {\tfrac {1}{2}}(\operatorname {tr} (A)^{2}-\operatorname {tr} (A^{2}))}
は、任意のn × n 行列 の特性多項式における λ n −1 の 係数 c n −1 と λ n −2 の係数 c n −2 をそれぞれ常に与えます。したがって、 3 × 3 行列 A の場合、ケイリー・ハミルトンの定理のステートメントは、次のようにも記述できます
。ここで
、右辺は、 すべての要素がゼロに減算された 3 × 3行列を示します。同様に、 n = 3 の場合のこの行列式は、次のようになります
。
この式は、以下に示すように、一般的な場合の λ n −3の係数 c n −3 の負の値を与えます 。
A
3
−
(
tr
A
)
A
2
+
1
2
(
(
tr
A
)
2
−
tr
(
A
2
)
)
A
−
det
(
A
)
I
3
=
O
,
{\displaystyle A^{3}-(\operatorname {tr} A)A^{2}+{\frac {1}{2}}\left((\operatorname {tr} A)^{2}-\operatorname {tr} (A^{2})\right)A-\det(A)I_{3}=O,}
det
(
A
)
=
1
3
!
B
3
(
s
1
,
−
1
!
s
2
,
2
!
s
3
)
=
1
6
(
s
1
3
+
3
s
1
(
−
s
2
)
+
2
s
3
)
=
1
6
[
(
tr
A
)
3
−
3
tr
(
A
2
)
(
tr
A
)
+
2
tr
(
A
3
)
]
.
{\displaystyle {\begin{aligned}\det(A)&={\frac {1}{3!}}B_{3}(s_{1},-1!s_{2},2!s_{3})={\frac {1}{6}}(s_{1}^{3}+3s_{1}(-s_{2})+2s_{3})\\[5pt]&={\frac {1}{6}}\left[(\operatorname {tr} A)^{3}-3\operatorname {tr} (A^{2})(\operatorname {tr} A)+2\operatorname {tr} (A^{3})\right].\end{aligned}}}
同様に、 4×4 行列 A については 、
A
4
−
(
tr
A
)
A
3
+
1
2
[
(
tr
A
)
2
−
tr
(
A
2
)
]
A
2
−
1
6
[
(
tr
A
)
3
−
3
tr
(
A
2
)
(
tr
A
)
+
2
tr
(
A
3
)
]
A
+
det
(
A
)
I
4
=
O
,
{\displaystyle A^{4}-(\operatorname {tr} A)A^{3}+{\tfrac {1}{2}}\left[(\operatorname {tr} A)^{2}-\operatorname {tr} (A^{2})\right]A^{2}-{\tfrac {1}{6}}\left[(\operatorname {tr} A)^{3}-3\operatorname {tr} (A^{2})(\operatorname {tr} A)+2\operatorname {tr} (A^{3})\right]A+\det(A)I_{4}=O,}
ここで、行列式は c n −4 であり、
1
24
[
(
tr
A
)
4
−
6
tr
(
A
2
)
(
tr
A
)
2
+
3
(
tr
(
A
2
)
)
2
+
8
tr
(
A
3
)
tr
(
A
)
−
6
tr
(
A
4
)
]
,
{\displaystyle {\tfrac {1}{24}}\!\left[(\operatorname {tr} A)^{4}-6\operatorname {tr} (A^{2})(\operatorname {tr} A)^{2}+3\left(\operatorname {tr} (A^{2})\right)^{2}+8\operatorname {tr} (A^{3})\operatorname {tr} (A)-6\operatorname {tr} (A^{4})\right],}
より大きな行列の場合も同様です。係数 c k のますます複雑な表現は、ニュートンの恒等式 または Faddeev-LeVerrier アルゴリズム から演繹できます 。
ん 行列の - 乗
ケイリー・ハミルトン定理は、常にA の累乗間の関係を提供します(必ずしも最も単純な関係とは限りません)。これにより、そのような累乗を含む式を簡略化し、累乗 A n やA のそれ以上の累乗 を計算しなくても評価することができます 。
例えば、 定理は
A
=
(
1
2
3
4
)
{\displaystyle A={\begin{pmatrix}1&2\\3&4\end{pmatrix}}}
A
2
=
5
A
+
2
I
2
.
{\displaystyle A^{2}=5A+2I_{2}\,.}
次に、 A 4 を計算するには、
同様に、
A
3
=
(
5
A
+
2
I
2
)
A
=
5
A
2
+
2
A
=
5
(
5
A
+
2
I
2
)
+
2
A
=
27
A
+
10
I
2
,
A
4
=
A
3
A
=
(
27
A
+
10
I
2
)
A
=
27
A
2
+
10
A
=
27
(
5
A
+
2
I
2
)
+
10
A
=
145
A
+
54
I
2
.
{\displaystyle {\begin{aligned}A^{3}&=(5A+2I_{2})A=5A^{2}+2A=5(5A+2I_{2})+2A=27A+10I_{2},\\[1ex]A^{4}&=A^{3}A=(27A+10I_{2})A=27A^{2}+10A=27(5A+2I_{2})+10A=145A+54I_{2}\,.\end{aligned}}}
A
−
1
=
1
2
(
A
−
5
I
2
)
.
A
−
2
=
A
−
1
A
−
1
=
1
4
(
A
2
−
10
A
+
25
I
2
)
=
1
4
(
(
5
A
+
2
I
2
)
−
10
A
+
25
I
2
)
=
1
4
(
−
5
A
+
27
I
2
)
.
{\displaystyle {\begin{aligned}A^{-1}&={\frac {1}{2}}\left(A-5I_{2}\right)~.\\[1ex]A^{-2}&=A^{-1}A^{-1}={\frac {1}{4}}\left(A^{2}-10A+25I_{2}\right)={\frac {1}{4}}\left((5A+2I_{2})-10A+25I_{2}\right)={\frac {1}{4}}\left(-5A+27I_{2}\right)~.\end{aligned}}}
行列のべき乗を 2 つの項の和として表すことができることに注目してください。実際、任意の次数 kの行列のべき乗は、最大で次数 n − 1 の行列多項式として表すことができます。 ここで、 n は 正方行列のサイズです。これは、ケイリー・ハミルトン定理を使用して行列関数を表現できる例であり、これについては以下で体系的に説明します。
行列関数
解析関数と
n × n 行列 A の n 次
特性多項式 p ( x ) が与えられた場合 、関数は長除法を使用して次のように表すことができます。
ここ
で、 q ( x ) は商多項式、 r ( x )は 0 ≤ deg r ( x ) < n となる剰余多項式です 。
f
(
x
)
=
∑
k
=
0
∞
a
k
x
k
{\displaystyle f(x)=\sum _{k=0}^{\infty }a_{k}x^{k}}
f
(
x
)
=
q
(
x
)
p
(
x
)
+
r
(
x
)
,
{\displaystyle f(x)=q(x)p(x)+r(x),}
ケーリー・ハミルトン定理により、 xを 行列 Aに置き換えると p ( A ) = 0 となる ので、
f
(
A
)
=
r
(
A
)
.
{\displaystyle f(A)=r(A).}
したがって、行列 Aの解析関数は、 n 未満の次数の行列多項式として表すことができます 。
剰余多項式を
p ( λ ) = 0
とすると 、関数 f ( x ) を Aの n 個の固有値 で評価すると次の式が 得られます
。これは n 個の 線形方程式
の連立方程式に相当し 、これを解くことで係数 c i を 決定できます。したがって、
r
(
x
)
=
c
0
+
c
1
x
+
⋯
+
c
n
−
1
x
n
−
1
.
{\displaystyle r(x)=c_{0}+c_{1}x+\cdots +c_{n-1}x^{n-1}.}
f
(
λ
i
)
=
r
(
λ
i
)
=
c
0
+
c
1
λ
i
+
⋯
+
c
n
−
1
λ
i
n
−
1
,
for
i
=
1
,
2
,
.
.
.
,
n
.
{\displaystyle f(\lambda _{i})=r(\lambda _{i})=c_{0}+c_{1}\lambda _{i}+\cdots +c_{n-1}\lambda _{i}^{n-1},\qquad {\text{for }}i=1,2,...,n.}
f
(
A
)
=
∑
k
=
0
n
−
1
c
k
A
k
.
{\displaystyle f(A)=\sum _{k=0}^{n-1}c_{k}A^{k}.}
固有値が重複している場合、つまり i ≠ j に対して λ i = λ j である場合、2 つ以上の方程式は同一であるため、線形方程式を一意に解くことはできません。このような場合、 重複度 mの固有値 λについて、 p ( x ) の 最初の m – 1 個 の導関数は固有値で消えます。これにより、 m – 1 個 の線形独立な解が
追加され、他の解と組み合わせると、 c i を解くために
必要な n 個の方程式が生成されます。
d
k
f
(
x
)
d
x
k
|
x
=
λ
=
d
k
r
(
x
)
d
x
k
|
x
=
λ
for
k
=
1
,
2
,
…
,
m
−
1
,
{\displaystyle \left.{\frac {\mathrm {d} ^{k}f(x)}{\mathrm {d} x^{k}}}\right|_{x=\lambda }=\left.{\frac {\mathrm {d} ^{k}r(x)}{\mathrm {d} x^{k}}}\right|_{x=\lambda }\qquad {\text{for }}k=1,2,\ldots ,m-1,}
点( λ i 、 f ( λ i ) ) を通る多項式を見つけることは 本質的には 補間問題 であり、 ラグランジュ 補間法または ニュートン補間法を使用して解くことができ、 シルベスターの公式 につながります 。
例えば、次の多項式表現を求めるタスクがあるとします。
f
(
A
)
=
e
A
t
w
h
e
r
e
A
=
(
1
2
0
3
)
.
{\displaystyle f(A)=e^{At}\qquad \mathrm {where} \qquad A={\begin{pmatrix}1&2\\0&3\end{pmatrix}}.}
特性多項式は p ( x ) = ( x − 1)( x − 3) = x 2 − 4 x + 3 であり、固有値は λ = 1, 3 です。 r ( x ) = c 0 + c 1 x とします。 固有値で f ( λ ) = r ( λ )を評価すると、 2 つの線形方程式 e t = c 0 + c 1 と e 3 t = c 0 + 3 c 1 が得られます。
これらの式を解くと、 c 0 = (3 e t − e 3 t )/2 、 c 1 = ( e 3 t − e t )/2 となる。したがって、
e
A
t
=
c
0
I
2
+
c
1
A
=
(
c
0
+
c
1
2
c
1
0
c
0
+
3
c
1
)
=
(
e
t
e
3
t
−
e
t
0
e
3
t
)
.
{\displaystyle e^{At}=c_{0}I_{2}+c_{1}A={\begin{pmatrix}c_{0}+c_{1}&2c_{1}\\0&c_{0}+3c_{1}\end{pmatrix}}={\begin{pmatrix}e^{t}&e^{3t}-e^{t}\\0&e^{3t}\end{pmatrix}}.}
代わりに関数が f ( A ) = sin At であれば、係数は c 0 = (3 sin t − sin 3 t )/2 および c 1 = (sin 3 t − sin t )/2 となる。したがって
、
sin
(
A
t
)
=
c
0
I
2
+
c
1
A
=
(
sin
t
sin
3
t
−
sin
t
0
sin
3
t
)
.
{\displaystyle \sin(At)=c_{0}I_{2}+c_{1}A={\begin{pmatrix}\sin t&\sin 3t-\sin t\\0&\sin 3t\end{pmatrix}}.}
さらなる例として、 を考えると
、特性多項式は p ( x ) = x 2 + 1 であり、固有値は λ = ± i です。
f
(
A
)
=
e
A
t
w
h
e
r
e
A
=
(
0
1
−
1
0
)
,
{\displaystyle f(A)=e^{At}\qquad \mathrm {where} \qquad A={\begin{pmatrix}0&1\\-1&0\end{pmatrix}},}
前と同様に、固有値で関数を評価すると、線形方程式 e it = c 0 + ic 1 および e − it = c 0 − ic 1 が得られます。その解は、 c 0 = ( e it + e − it )/2 = cos t および c 1 = ( e it − e − it )/2 i = sin t となります。したがって、この場合は、
回転行列
になります 。
e
A
t
=
(
cos
t
)
I
2
+
(
sin
t
)
A
=
(
cos
t
sin
t
−
sin
t
cos
t
)
,
{\displaystyle e^{At}=(\cos t)I_{2}+(\sin t)A={\begin{pmatrix}\cos t&\sin t\\-\sin t&\cos t\end{pmatrix}},}
このような使用法の標準的な例としては、 行列リー群 の リー代数 から 群への 指数写像が挙げられます。これは 行列指数 で与えられます。このような表現は、
SU(2) (
σ は パウリ 行列 ) や SO(3) (
ロドリゲスの回転公式 )
に対しては古くから知られています
。 表記法については、 3D 回転群#リー代数に関する注記 を参照してください。
exp
:
g
→
G
;
t
X
↦
e
t
X
=
∑
n
=
0
∞
t
n
X
n
n
!
=
I
+
t
X
+
t
2
X
2
2
+
⋯
,
t
∈
R
,
X
∈
g
.
{\displaystyle \exp :{\mathfrak {g}}\rightarrow G;\qquad tX\mapsto e^{tX}=\sum _{n=0}^{\infty }{\frac {t^{n}X^{n}}{n!}}=I+tX+{\frac {t^{2}X^{2}}{2}}+\cdots ,t\in \mathbb {R} ,X\in {\mathfrak {g}}.}
e
i
(
θ
/
2
)
(
n
^
⋅
σ
)
=
I
2
cos
θ
2
+
i
(
n
^
⋅
σ
)
sin
θ
2
,
{\displaystyle e^{i(\theta /2)({\hat {\mathbf {n} }}\cdot \sigma )}=I_{2}\cos {\frac {\theta }{2}}+i({\hat {\mathbf {n} }}\cdot \sigma )\sin {\frac {\theta }{2}},}
e
i
θ
(
n
^
⋅
J
)
=
I
3
+
i
(
n
^
⋅
J
)
sin
θ
+
(
n
^
⋅
J
)
2
(
cos
θ
−
1
)
,
{\displaystyle e^{i\theta ({\hat {\mathbf {n} }}\cdot \mathbf {J} )}=I_{3}+i({\hat {\mathbf {n} }}\cdot \mathbf {J} )\sin \theta +({\hat {\mathbf {n} }}\cdot \mathbf {J} )^{2}(\cos \theta -1),}
最近では、 ローレンツ群 SO(3, 1) 、 [10] O(4, 2) [11] や SU(2, 2) 、 [12] 、 GL( n , R ) [13] などの他の群に対する表現も登場している 。 O(4, 2) 群は 時空 の 共形群 であり 、 SU(2, 2) は その 単連結 被覆(正確には、 O( 4, 2) の 連結成分 SO + (4, 2) の単連結被覆 )である。 得られた表現は、これらの群の標準的な表現に適用される。 指数関数 的に表すには、行列の(一部の) 固有値を知っている必要がある。 SU(2) (したがって SO(3) )については、 すべての 既約表現、つまり任意のスピンに対して 閉じた表現が得られている。 [14]
フェルディナント・ゲオルク・フロベニウス (1849-1917)、ドイツの数学者。彼の主な関心は 楕円関数 、 微分方程式 、後に 群論 であった。 1878年に彼はケーリー・ハミルトン定理の最初の完全な証明を与えた。 [9]
代数的整数論
ケイリー・ハミルトン定理は、代数的整数 の最小多項式を計算するための効果的なツールです 。たとえば、 の有限拡大と の 非ゼロ線形結合である 代数的整数が与えられている場合、 - 線形変換を 表す行列を見つけることによって の最小多項式を計算できます。
この変換行列を と呼ぶと 、 にケイリー・ハミルトン定理を適用することで最小多項式を見つけることができます 。 [15]
Q
[
α
1
,
…
,
α
k
]
{\displaystyle \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}
Q
{\displaystyle \mathbb {Q} }
α
∈
Q
[
α
1
,
…
,
α
k
]
{\displaystyle \alpha \in \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}
α
1
n
1
⋯
α
k
n
k
{\displaystyle \alpha _{1}^{n_{1}}\cdots \alpha _{k}^{n_{k}}}
α
{\displaystyle \alpha }
Q
{\displaystyle \mathbb {Q} }
⋅
α
:
Q
[
α
1
,
…
,
α
k
]
→
Q
[
α
1
,
…
,
α
k
]
{\displaystyle \cdot \alpha :\mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]\to \mathbb {Q} [\alpha _{1},\ldots ,\alpha _{k}]}
A
{\displaystyle A}
A
{\displaystyle A}
証明
ケイリー・ハミルトン定理は、代数的に閉じた体 上の行列の ジョルダン標準形 の存在から直接得られる結果です。 ジョルダン標準形 § ケイリー・ハミルトン定理を 参照してください 。このセクションでは、直接的な証明を示します。
上記の例が示すように、 n × n 行列
に対するケーリー・ハミルトン定理の記述を得るには、
A
=
(
a
i
j
)
i
,
j
=
1
n
{\displaystyle A=\left(a_{ij}\right)_{i,j=1}^{n}}
2つのステップが必要である。まず、特性多項式の
係数 c i は 、行列式の
tの多項式として展開することによって決定される。
p
(
t
)
=
det
(
t
I
n
−
A
)
=
|
t
−
a
1
,
1
−
a
1
,
2
⋯
−
a
1
,
n
−
a
2
,
1
t
−
a
2
,
2
⋯
−
a
2
,
n
⋮
⋮
⋱
⋮
−
a
n
,
1
−
a
n
,
2
⋯
t
−
a
n
,
n
|
=
t
n
+
c
n
−
1
t
n
−
1
+
⋯
+
c
1
t
+
c
0
,
{\displaystyle {\begin{aligned}p(t)&=\det(tI_{n}-A)={\begin{vmatrix}t-a_{1,1}&-a_{1,2}&\cdots &-a_{1,n}\\-a_{2,1}&t-a_{2,2}&\cdots &-a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\-a_{n,1}&-a_{n,2}&\cdots &t-a_{n,n}\end{vmatrix}}\\[5pt]&=t^{n}+c_{n-1}t^{n-1}+\cdots +c_{1}t+c_{0},\end{aligned}}}
そして、これらの係数は、 n × n のゼロ行列に等しい A の累乗の線形結合で使用されます。
A
n
+
c
n
−
1
A
n
−
1
+
⋯
+
c
1
A
+
c
0
I
n
=
(
0
⋯
0
⋮
⋱
⋮
0
⋯
0
)
.
{\displaystyle A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}={\begin{pmatrix}0&\cdots &0\\\vdots &\ddots &\vdots \\0&\cdots &0\end{pmatrix}}.}
左辺は、 A の要素 a i 、 j の集合内の(巨大な)多項式を要素とする n × n 行列に展開できるため、ケイリー・ハミルトン定理によれば、これらの n 2 式のそれぞれは 0に等しいとされています。 n の任意の固定値に対して 、これらの恒等式は、面倒ではあるが簡単な代数操作によって得ることができます。ただし、これらの計算のいずれも、ケイリー・ハミルトン定理がすべての可能なサイズ nの行列に対して有効である理由を示すことはできないため、すべての n に対する統一的な証明 が必要です。
予選
サイズn の ベクトル v が、固有値 λを持つ A の 固有ベクトル である場合 、つまり A ⋅ v = λv である場合、
p ( λ ) = 0 ( Aの固有値は p ( t ) の 根 とまったく同じ)である
ため、これはゼロベクトルです。 これはすべての可能な固有値 λ に対して成り立つため 、定理によって等式化された 2 つの行列は、どの固有ベクトルに適用されても同じ(ゼロの)結果になります。 ここで、 A が 固有ベクトルの基底 を許容する場合 、つまり A が 対角化 可能である場合、ケーリー・ハミルトン定理は A に対して成り立ちます。これは、基底の各要素に適用されたときに同じ値を与える 2 つの行列は等しくなければならないためです。
p
(
A
)
⋅
v
=
A
n
⋅
v
+
c
n
−
1
A
n
−
1
⋅
v
+
⋯
+
c
1
A
⋅
v
+
c
0
I
n
⋅
v
=
λ
n
v
+
c
n
−
1
λ
n
−
1
v
+
⋯
+
c
1
λ
v
+
c
0
v
=
p
(
λ
)
v
,
{\displaystyle {\begin{aligned}p(A)\cdot v&=A^{n}\cdot v+c_{n-1}A^{n-1}\cdot v+\cdots +c_{1}A\cdot v+c_{0}I_{n}\cdot v\\[6pt]&=\lambda ^{n}v+c_{n-1}\lambda ^{n-1}v+\cdots +c_{1}\lambda v+c_{0}v=p(\lambda )v,\end{aligned}}}
A
=
X
D
X
−
1
,
D
=
diag
(
λ
i
)
,
i
=
1
,
2
,
.
.
.
,
n
{\displaystyle A=XDX^{-1},\quad D=\operatorname {diag} (\lambda _{i}),\quad i=1,2,...,n}
p
A
(
λ
)
=
|
λ
I
−
A
|
=
∏
i
=
1
n
(
λ
−
λ
i
)
≡
∑
k
=
0
n
c
k
λ
k
{\displaystyle p_{A}(\lambda )=|\lambda I-A|=\prod _{i=1}^{n}(\lambda -\lambda _{i})\equiv \sum _{k=0}^{n}c_{k}\lambda ^{k}}
p
A
(
A
)
=
∑
c
k
A
k
=
X
p
A
(
D
)
X
−
1
=
X
C
X
−
1
{\displaystyle p_{A}(A)=\sum c_{k}A^{k}=Xp_{A}(D)X^{-1}=XCX^{-1}}
C
i
i
=
∑
k
=
0
n
c
k
λ
i
k
=
∏
j
=
1
n
(
λ
i
−
λ
j
)
=
0
,
C
i
,
j
≠
i
=
0
{\displaystyle C_{ii}=\sum _{k=0}^{n}c_{k}\lambda _{i}^{k}=\prod _{j=1}^{n}(\lambda _{i}-\lambda _{j})=0,\qquad C_{i,j\neq i}=0}
∴
p
A
(
A
)
=
X
C
X
−
1
=
O
.
{\displaystyle \therefore p_{A}(A)=XCX^{-1}=O.}
ここで、 n × n 行列を、式 で与えられる n × n 行列に 写像する関数、 すなわち を考える。この関数は、 行列 をその行列の特性多項式に代入する。すべての行列が対角化できるわけではないが、 複素 係数を持つ行列の場合、多くの行列が対角化できる。 与えられたサイズの対角化可能な複素正方行列の集合は 、そのような正方行列全体の集合 [16]に 密である (行列が対角化可能であるためには、例えば、その特性多項式に 重根 が存在しないことで十分である )。ここで、関数として見ると (行列には 要素があるため)、この関数は 連続で あることがわかる。これは、行列の像の要素が、行列の要素の多項式によって与えられるためである。
e
:
M
n
→
M
n
{\displaystyle e\colon M_{n}\to M_{n}}
e
(
A
)
=
p
A
(
A
)
{\displaystyle e(A)=p_{A}(A)}
A
{\displaystyle A}
D
{\displaystyle D}
e
:
C
n
2
→
C
n
2
{\displaystyle e\colon \mathbb {C} ^{n^{2}}\to \mathbb {C} ^{n^{2}}}
n
2
{\displaystyle n^{2}}
e
(
D
)
=
{
(
0
⋯
0
⋮
⋱
⋮
0
⋯
0
)
}
{\displaystyle e(D)=\left\{{\begin{pmatrix}0&\cdots &0\\\vdots &\ddots &\vdots \\0&\cdots &0\end{pmatrix}}\right\}}
そして、集合は稠密なので、連続性により、この関数は n × n 行列の集合全体をゼロ行列にマッピングする必要があります。したがって、ケイリー・ハミルトン定理は複素数に対して真であり、したがって - または - 値の行列
に対しても成立する必要があります。
D
{\displaystyle D}
Q
{\displaystyle \mathbb {Q} }
R
{\displaystyle \mathbb {R} }
これは有効な証明を提供しますが、議論はあまり満足のいくものではありません。なぜなら、定理によって表される恒等式は、行列の性質(対角化可能かどうか)にも、許可される要素の種類にもまったく依存しないからです(実数要素を持つ行列の場合、対角化可能な要素は稠密な集合を形成せず、ケーリー・ハミルトン定理が複素行列に当てはまることを確認するために複素行列を考慮しなければならないのは奇妙に思えます)。したがって、ここでは、代数操作のみを使用して任意の行列に対して定理を直接証明する議論のみを検討します。これらの議論には、 任意の可換環の 要素を持つ行列に対して機能するという利点もあります。
ケーリー・ハミルトン定理の証明にはさまざまな種類があり、ここではそのうちのいくつかを紹介します。証明を理解するために必要な 抽象的な代数的 概念の量は、証明によって異なります。最も単純な証明では、定理を定式化するために必要な概念 (行列、数値エントリを持つ多項式、行列式) のみを使用しますが、技術的な計算が含まれるため、正確な結論に導かれるという事実がやや不可解になります。このような詳細を避けることは可能ですが、その代償として、より微妙な代数的概念 (非可換環の係数を持つ多項式、または通常とは異なる種類のエントリを持つ行列) が必要になります。
補数行列
以下のすべての証明では、 n × n 行列 M の 補因子行列 の 転置 である、 補助行列 adj( M )の概念を使用します。これは、係数が M の係数の多項式によって (実際には、特定の ( n − 1) × ( n − 1) 行列式によって)与えられる行列であり、次の基本関係が成り立ちます。
これらの関係は、行列式の基本的な特性の直接的な結果です。 左側の行列積の ( i , j ) エントリを評価すると、列 i を列 jのコピーで置き換えることによって M から取得された行列の行列式の列 j による展開が得られ、これは i = j の 場合は det( M ) で、それ以外の場合は 0 です。右側の行列積は行による展開を除いて同様です。
adj
(
M
)
⋅
M
=
det
(
M
)
I
n
=
M
⋅
adj
(
M
)
.
{\displaystyle \operatorname {adj} (M)\cdot M=\det(M)I_{n}=M\cdot \operatorname {adj} (M)~.}
これらの関係は、代数式の操作の結果にすぎないため、任意の可換環のエントリを持つ行列に対して有効です (行列式を定義するには、まず可換性が前提とされている必要があります)。これらの関係は、多項式などの非数値エントリを持つ行列に以下で適用されるため、ここで注意することが重要です。
直接的な代数的証明
この証明は、ケイリー・ハミルトン定理を定式化するために必要な種類のオブジェクト、つまり多項式を要素とする行列を使用しています。行列式が A の特性多項式である行列 t I n − A はそのような行列であり、多項式は可換環を形成するため、それは 随伴行列 を持ちます。すると
、随伴行列の右側の基本関係によれば、
B
=
adj
(
t
I
n
−
A
)
.
{\displaystyle B=\operatorname {adj} (tI_{n}-A).}
(
t
I
n
−
A
)
B
=
det
(
t
I
n
−
A
)
I
n
=
p
(
t
)
I
n
.
{\displaystyle (tI_{n}-A)B=\det(tI_{n}-A)I_{n}=p(t)I_{n}.}
Bも t の多項式を要素 とする行列である ため、各 iについて、各要素の t i の係数を集めて 、次の数からなる
行列 B i を 形成することができる ( B
の要素の定義方法から、 t n −1 より大きいべき乗は 発生しないことが明らかである)。これは、行列を係数とする多項式のように 見えるが、このような概念は考慮しない。これは、多項式要素を持つ行列を n 個の 定数行列の線形結合として記述する方法にすぎず 、この観点を強調するために係数 t i は 行列の左側に記述されている。
B
=
∑
i
=
0
n
−
1
t
i
B
i
.
{\displaystyle B=\sum _{i=0}^{n-1}t^{i}B_{i}.}
ここで、双線型性によって方程式の行列積を展開することができます。
p
(
t
)
I
n
=
(
t
I
n
−
A
)
B
=
(
t
I
n
−
A
)
∑
i
=
0
n
−
1
t
i
B
i
=
∑
i
=
0
n
−
1
t
I
n
⋅
t
i
B
i
−
∑
i
=
0
n
−
1
A
⋅
t
i
B
i
=
∑
i
=
0
n
−
1
t
i
+
1
B
i
−
∑
i
=
0
n
−
1
t
i
A
B
i
=
t
n
B
n
−
1
+
∑
i
=
1
n
−
1
t
i
(
B
i
−
1
−
A
B
i
)
−
A
B
0
.
{\displaystyle {\begin{aligned}p(t)I_{n}&=(tI_{n}-A)B\\&=(tI_{n}-A)\sum _{i=0}^{n-1}t^{i}B_{i}\\&=\sum _{i=0}^{n-1}tI_{n}\cdot t^{i}B_{i}-\sum _{i=0}^{n-1}A\cdot t^{i}B_{i}\\&=\sum _{i=0}^{n-1}t^{i+1}B_{i}-\sum _{i=0}^{n-1}t^{i}AB_{i}\\&=t^{n}B_{n-1}+\sum _{i=1}^{n-1}t^{i}(B_{i-1}-AB_{i})-AB_{0}.\end{aligned}}}
1と書くと、
t
の累乗を係数とする定数行列の線形結合として記述された、多項式要素を持つ 2 つの行列の等式が得られます 。
p
(
t
)
I
n
=
t
n
I
n
+
t
n
−
1
c
n
−
1
I
n
+
⋯
+
t
c
1
I
n
+
c
0
I
n
,
{\displaystyle p(t)I_{n}=t^{n}I_{n}+t^{n-1}c_{n-1}I_{n}+\cdots +tc_{1}I_{n}+c_{0}I_{n},}
このような等式は、任意の行列位置において、与えられたべき乗 t i を乗じた要素が両辺で同じである場合にのみ成立する。従って、両方の式において係数 t i を持つ定数行列は等しくなければならない。これらの式を n から 0まで
の iについて書くと、次のようになる。
B
n
−
1
=
I
n
,
B
i
−
1
−
A
B
i
=
c
i
I
n
for
1
≤
i
≤
n
−
1
,
−
A
B
0
=
c
0
I
n
.
{\displaystyle B_{n-1}=I_{n},\qquad B_{i-1}-AB_{i}=c_{i}I_{n}\quad {\text{for }}1\leq i\leq n-1,\qquad -AB_{0}=c_{0}I_{n}.}
最後に、 t i の係数の式を 左から A i で乗じて合計します。
A
n
B
n
−
1
+
∑
i
=
1
n
−
1
(
A
i
B
i
−
1
−
A
i
+
1
B
i
)
−
A
B
0
=
A
n
+
c
n
−
1
A
n
−
1
+
⋯
+
c
1
A
+
c
0
I
n
.
{\displaystyle A^{n}B_{n-1}+\sum \limits _{i=1}^{n-1}\left(A^{i}B_{i-1}-A^{i+1}B_{i}\right)-AB_{0}=A^{n}+c_{n-1}A^{n-1}+\cdots +c_{1}A+c_{0}I_{n}.}
左辺は 伸縮和 を形成し、完全に打ち消されます。右辺を足すと次のようになります 。
これで証明は完了です。
p
(
A
)
{\displaystyle p(A)}
0
=
p
(
A
)
.
{\displaystyle 0=p(A).}
行列係数を持つ多項式を使った証明
この証明は最初の証明と似ていますが、その証明で使用されている表現によって示唆された行列係数を持つ多項式の概念に意味を与えようとしています。非可換環に係数を持つ多項式を考えるのはやや珍しいことであり、可換多項式に有効なすべての推論をこの設定に適用できるわけではないため、これにはかなりの注意が必要です。
特に、可換環上の多項式の演算は 多項式関数 の演算をモデル化しますが、これは非可換環の場合は当てはまりません (実際、この場合、乗算に関して閉じている多項式関数の明白な概念はありません)。したがって、行列係数を持つ t の多項式を考えるとき、変数 t は「未知数」ではなく、所定の規則に従って操作される正式な記号として考える必要があります。特に、 t を 特定の値に設定することはできません 。
(
f
+
g
)
(
x
)
=
∑
i
(
f
i
+
g
i
)
x
i
=
∑
i
f
i
x
i
+
∑
i
g
i
x
i
=
f
(
x
)
+
g
(
x
)
.
{\displaystyle (f+g)(x)=\sum _{i}\left(f_{i}+g_{i}\right)x^{i}=\sum _{i}{f_{i}x^{i}}+\sum _{i}{g_{i}x^{i}}=f(x)+g(x).}
を、 A を元とする何らかの環 R (実数や複素数など)の要素を持つ n × n 行列 の環とします 。 t 内の係数多項式 (最初の証明の またはその共役 B など) を持つ行列は 、 の 元 です 。
M
(
n
,
R
)
{\displaystyle M(n,R)}
t
I
n
−
A
{\displaystyle tI_{n}-A}
M
(
n
,
R
[
t
]
)
{\displaystyle M(n,R[t])}
t の同種のべき乗を集めることによって、そのような行列は 定数行列を係数とする t の「多項式」として表すことができます 。そのような多項式の集合について と書きます。この集合は と 一対一 であるため、それに応じて算術演算を定義します。特に、乗算は
2 つのオペランドの係数行列の順序を尊重すること
によって与えられます
。明らかに、これは非可換な乗算を与えます。
M
(
n
,
R
)
[
t
]
{\displaystyle M(n,R)[t]}
M
(
n
,
R
[
t
]
)
{\displaystyle M(n,R[t])}
(
∑
i
M
i
t
i
)
(
∑
j
N
j
t
j
)
=
∑
i
,
j
(
M
i
N
j
)
t
i
+
j
,
{\displaystyle \left(\sum _{i}M_{i}t^{i}\right)\!\!\left(\sum _{j}N_{j}t^{j}\right)=\sum _{i,j}(M_{i}N_{j})t^{i+j},}
したがって、最初の証明からの恒等式は、
の要素の乗算を含むものとして見ることができます 。
(
t
I
n
−
A
)
B
=
p
(
t
)
I
n
.
{\displaystyle (tI_{n}-A)B=p(t)I_{n}.}
M
(
n
,
R
)
[
t
]
{\displaystyle M(n,R)[t]}
この時点で、 t を 行列 A に等しく設定し 、左側の最初の因子をゼロ行列に、右側を p ( A ) に等しくしたくなるが、係数が交換可能でない場合はこの操作は許可されない。各 t i を A の 行列べき乗 A i で置き換える「右評価マップ」 ev A : M [ t ] → M を定義することは可能であり、ここでべき乗は常に対応する係数の右側で乗算されることが規定される。しかし、このマップは環準同型 ではない 。積の右評価は一般に右評価の積とは異なる。これは、行列係数を持つ多項式の乗算が未知数を含む式の乗算をモデル化しないためである。積は t が N と交換可能 であると仮定して定義されるが 、 t が 行列 A で置き換えられると失敗する可能性がある。
M
t
i
N
t
j
=
(
M
⋅
N
)
t
i
+
j
{\displaystyle Mt^{i}Nt^{j}=(M\cdot N)t^{i+j}}
特定の状況では、上記の右評価マップは、行列 A が係数の環の 中心 にある場合、環準同型になり 、多項式のすべての係数と交換されるため、この問題を回避することができます (これを証明する議論は、 t と係数の交換が評価後に正当化されるため、簡単です)。
ここで、 A は常に M の中心にあるとは限りません が、 問題となっている多項式のすべての係数、つまり、 、 A 、および多項式 B の係数を含む場合、 M を より小さな環に置き換えることができます。このような部分環 の明らかな選択は、 A の 中心化子 Z 、つまりA と可換なすべての行列の部分環 です 。定義により、 A は Z の中心にあります 。
I
n
{\displaystyle I_{n}}
B
i
{\displaystyle B_{i}}
この中心化子には明らかに 、および A が含まれますが、行列 も含まれることを示す必要があります。そのためには、付加子の 2 つの基本関係を組み合わせて、付加子 B を 多項式として
書き出します。
I
n
{\displaystyle I_{n}}
B
i
{\displaystyle B_{i}}
(
∑
i
=
0
m
B
i
t
i
)
(
t
I
n
−
A
)
=
(
t
I
n
−
A
)
∑
i
=
0
m
B
i
t
i
∑
i
=
0
m
B
i
t
i
+
1
−
∑
i
=
0
m
B
i
A
t
i
=
∑
i
=
0
m
B
i
t
i
+
1
−
∑
i
=
0
m
A
B
i
t
i
∑
i
=
0
m
B
i
A
t
i
=
∑
i
=
0
m
A
B
i
t
i
.
{\displaystyle {\begin{aligned}\left(\sum _{i=0}^{m}B_{i}t^{i}\right)\!(tI_{n}-A)&=(tI_{n}-A)\sum _{i=0}^{m}B_{i}t^{i}\\\sum _{i=0}^{m}B_{i}t^{i+1}-\sum _{i=0}^{m}B_{i}At^{i}&=\sum _{i=0}^{m}B_{i}t^{i+1}-\sum _{i=0}^{m}AB_{i}t^{i}\\\sum _{i=0}^{m}B_{i}At^{i}&=\sum _{i=0}^{m}AB_{i}t^{i}.\end{aligned}}}
係数を等しくすると、 各 iに対して、希望どおり AB i = B i A が成り立つことがわかります。ev A が 実際に環の準 同型 と なる適切な設定を見つけたので 、上で示唆したように証明を完了できます。
これで証明が完了します。
ev
A
(
p
(
t
)
I
n
)
=
ev
A
(
(
t
I
n
−
A
)
B
)
p
(
A
)
=
ev
A
(
t
I
n
−
A
)
⋅
ev
A
(
B
)
p
(
A
)
=
(
A
I
n
−
A
)
⋅
ev
A
(
B
)
=
O
⋅
ev
A
(
B
)
=
O
.
{\displaystyle {\begin{aligned}\operatorname {ev} _{A}\left(p(t)I_{n}\right)&=\operatorname {ev} _{A}((tI_{n}-A)B)\\[5pt]p(A)&=\operatorname {ev} _{A}(tI_{n}-A)\cdot \operatorname {ev} _{A}(B)\\[5pt]p(A)&=(AI_{n}-A)\cdot \operatorname {ev} _{A}(B)=O\cdot \operatorname {ev} _{A}(B)=O.\end{aligned}}}
最初の2つの証明の統合
最初の証明では、 右辺の基本関係に基づいて、 B の係数 B i を、 助動詞のみに基づいて決定することができました。実際、導出された最初のn 式は、 左辺の多項式 p ( t ) I n を単項多項式 I n t − A で ユークリッド 除算 し た 商 B を 決定 する もの と 解釈 でき 、 最後 の 式は剰余が 0 であるという事実を表現しています。この除算は、行列係数を持つ多項式の環で実行されます。実際、非可換環上でも、単項多項式 Pによるユークリッド除算が定義されており、 P を どの側(ここでは左側) で因数にするかを
指定すれば、可換の場合と同じ 次数 条件 で常に一意の商と剰余が生成されます。
商と余りが一意であることを確認するには(これがここでの記述の重要な部分です)、 と書き、 P がモニックであるため、 Q = Q ′ でない限り、 P ( Q − Q ′)の次数は P の次数より小さくできないこと を観察するだけで十分です 。
P
Q
+
r
=
P
Q
′
+
r
′
{\displaystyle PQ+r=PQ'+r'}
P
(
Q
−
Q
′
)
=
r
′
−
r
{\displaystyle P(Q-Q')=r'-r}
しかし、ここで使用されている被除数 p ( t ) I n と除数 I n t − A は 両方とも部分環 ( R [ A ])[ t ] に含まれます。ここで、 R [ A ] は 、 A によって生成される 行列環 M ( n , R )の部分環です。これは、 A のすべての累乗の R 線形 範囲 です。したがって、ユークリッド除算は実際にはその 可換 多項式環内で実行でき、もちろん、より大きな環の場合と同じ商 B と余り 0 が得られます。特に、これは B が 実際に ( R [ A ])[ t ] に含まれることを示しています。
しかし、この可換な設定では、方程式の
tを A に 設定することは有効です。
p
(
t
)
I
n
=
(
t
I
n
−
A
)
B
;
{\displaystyle p(t)I_{n}=(tI_{n}-A)B;}
言い換えれば、評価マップを適用する
ev
A
:
(
R
[
A
]
)
[
t
]
→
R
[
A
]
{\displaystyle \operatorname {ev} _{A}:(R[A])[t]\to R[A]}
これは環準同型であり、
p
(
A
)
=
0
⋅
ev
A
(
B
)
=
0
{\displaystyle p(A)=0\cdot \operatorname {ev} _{A}(B)=0}
希望通り、2回目の校正と同じです。
定理を証明することに加えて、上記の議論は、 B の係数 B i がA の多項式であることを示しています が、2番目の証明からはそれらが A の中心化子 Z にあることしかわかりませんでした。一般に、 Z は R [ A ] よりも大きな部分環であり 、必ずしも可換ではありません。特に、定数項 B 0 = adj(− A )は R [ A ] にあります 。 A は 任意の正方行列なので、これはadj( A )が常に A の多項式として表現できること を証明しています (係数は A に依存します) 。
実際、最初の証明で見つかった方程式は、 A の多項式として連続的に表現することができ 、これにより恒等式が導かれます。
B
n
−
1
,
…
,
B
1
,
B
0
{\displaystyle B_{n-1},\ldots ,B_{1},B_{0}}
adj
(
−
A
)
=
∑
i
=
1
n
c
i
A
i
−
1
,
{\displaystyle \operatorname {adj} (-A)=\sum _{i=1}^{n}c_{i}A^{i-1},}
すべてのn × n 行列
に対して有効であり、は A
の特性多項式です 。
p
(
t
)
=
t
n
+
c
n
−
1
t
n
−
1
+
⋯
+
c
1
t
+
c
0
{\displaystyle p(t)=t^{n}+c_{n-1}t^{n-1}+\cdots +c_{1}t+c_{0}}
この等式はケーリー・ハミルトン定理の命題も意味することに留意されたい。すなわち、 adj(− A )を 右辺に移動し、得られた式(左辺または右辺)に A を掛け、
−
A
⋅
adj
(
−
A
)
=
adj
(
−
A
)
⋅
(
−
A
)
=
det
(
−
A
)
I
n
=
c
0
I
n
.
{\displaystyle -A\cdot \operatorname {adj} (-A)=\operatorname {adj} (-A)\cdot (-A)=\det(-A)I_{n}=c_{0}I_{n}.}
自己準同型行列を用いた証明
上で述べたように、定理の記述における 行列 p ( A ) は、まず行列式を評価し、次に行列 A を t に代入することによって得られます。行列式を評価する前に 行列に代入することは 意味がありません。それでも、 p ( A ) が特定の行列式の値として直接得られるという解釈を与えることは可能ですが、これには、 A の要素 と A 自体のすべてを解釈できる環上の行列という、より複雑な設定が必要です。これには、 R 上の n × n 行列の 環 M ( n , R ) を取ることができ、ここで、要素は 、 A 自体はとして実現されます 。しかし、行列を要素として持つ行列を考えると、 ブロック行列 との混同を引き起こす可能性がありますが、これは意図したことではありません。行列式の誤った概念を与えるからです (行列の行列式はその要素の積の和として定義され、ブロック行列の場合、これは一般にそのブロックの対応する積の和と同じではありません)。 A を 、それによって基底 で定義されるn 次元 ベクトル 空間 V (または R が体でない 場合は 自由 R モジュール )の 自己準同型 φ と区別し、すべてのそのような自己準同型の環 End( V )上の行列を取る方が明確です 。すると、 φ ∈ End( V ) は可能な行列要素であり、 A は、 i 、 j 要素が によるスカラー乗算の自己準同型である M ( n 、 End( V )) の要素を指定します。 同様に、は M ( n 、 End( V )) の要素として解釈されます 。しかし、 End( V ) は可換環ではないので、 M ( n , End( V ))には行列式は定義されません。これは、 End( V ) の可換部分環上の行列に対してのみ可能です 。これで、行列の要素は すべて部分環に含まれます。
t
I
n
−
A
{\displaystyle tI_{n}-A}
A
i
,
j
{\displaystyle A_{i,j}}
A
i
,
j
{\displaystyle A_{i,j}}
A
i
,
j
I
n
{\displaystyle A_{i,j}I_{n}}
e
1
,
…
,
e
n
{\displaystyle e_{1},\ldots ,e_{n}}
A
i
,
j
{\displaystyle A_{i,j}}
I
n
{\displaystyle I_{n}}
φ
I
n
−
A
{\displaystyle \varphi I_{n}-A}
R [ φ ] は 恒等写像と φ によって生成され、可換である。すると行列式写像 M ( n , R [ φ ]) → R [ φ ] が定義され、これは Aの φ における 特性多項式の値 p ( φ ) に評価される ( これ は A と φ の 関係とは無関係に成立する )。ケーリー・ハミルトン定理によれば、 p ( φ ) はヌル自己準同型である。
det
(
φ
I
n
−
A
)
{\displaystyle \det(\varphi I_{n}-A)}
この形式では、Atiyah & MacDonald (1969、命題 2.4) の証明から次の証明が得られます (これは実際には、 中山の補題に関連するより一般的な記述です。この命題の イデアル として環 R 全体をとります )。 A が 基底 e 1 、...、 e n におけるφ の行列であるという 事実は、
これらを V n の 1 つの方程式の n 個の要素
として解釈でき 、その要素は通常どおりに定義される行列ベクトル積 M ( n 、 End( V )) × V n → V n を使用して表すことができますが、個々の要素 ψ ∈ End( V ) と V の v は を形成することで「乗算」されます 。これにより、次式が得られます。
ここで は、要素 iが e i で ある要素です (言い換えると、ベクトルの列として表された V の基底 e 1 、...、 e n です)。この式を、
上で検討した 行列の 転置と 、その行列式( M ( n , R [ φ ]) の要素として)が p ( φ ) であることを認識するものとして書きます。この式から p ( φ ) = 0 ∈ End( V ) を導くには、行列環 M ( n , R [ φ ] ) で 定義 さ
れる の 随伴 行列 を 左 乗算 し ます 。 これ により 、 最初 の ステップ で 使用 さ れる 行列
間乗算と行列ベクトル乗算の 結合性が
、 要素の性質とは無関係な、これらの演算の純粋に形式的な特性として得られます。 この式の成分 i は、 p ( φ )( e i ) = 0 ∈ V であることを示しています。したがって、 p ( φ ) はすべての e i で消え 、これらの要素は V を生成するため、 p ( φ ) = 0 ∈ End( V ) となります。
φ
(
e
i
)
=
∑
j
=
1
n
A
j
,
i
e
j
for
i
=
1
,
…
,
n
.
{\displaystyle \varphi (e_{i})=\sum _{j=1}^{n}A_{j,i}e_{j}\quad {\text{for }}i=1,\ldots ,n.}
ψ
(
v
)
{\displaystyle \psi (v)}
φ
I
n
⋅
E
=
A
tr
⋅
E
,
{\displaystyle \varphi I_{n}\cdot E=A^{\operatorname {tr} }\cdot E,}
E
∈
V
n
{\displaystyle E\in V^{n}}
(
φ
I
n
−
A
tr
)
⋅
E
=
0
∈
V
n
{\displaystyle (\varphi I_{n}-A^{\operatorname {tr} })\cdot E=0\in V^{n}}
φ
I
n
−
A
{\displaystyle \varphi I_{n}-A}
φ
I
n
−
A
tr
{\displaystyle \varphi I_{n}-A^{\operatorname {tr} }}
0
=
adj
(
φ
I
n
−
A
tr
)
⋅
(
(
φ
I
n
−
A
tr
)
⋅
E
)
=
(
adj
(
φ
I
n
−
A
tr
)
⋅
(
φ
I
n
−
A
tr
)
)
⋅
E
=
(
det
(
φ
I
n
−
A
tr
)
I
n
)
⋅
E
=
(
p
(
φ
)
I
n
)
⋅
E
;
{\displaystyle {\begin{aligned}0&=\operatorname {adj} (\varphi I_{n}-A^{\operatorname {tr} })\cdot \left((\varphi I_{n}-A^{\operatorname {tr} })\cdot E\right)\\[1ex]&=\left(\operatorname {adj} (\varphi I_{n}-A^{\operatorname {tr} })\cdot (\varphi I_{n}-A^{\operatorname {tr} })\right)\cdot E\\[1ex]&=\left(\det(\varphi I_{n}-A^{\operatorname {tr} })I_{n}\right)\cdot E\\[1ex]&=(p(\varphi )I_{n})\cdot E;\end{aligned}}}
、証明を完了します。
この証明から導かれるもう一つの事実は、特性多項式をとる行列 Aは 、その多項式に代入される値 φと同一である必要はなく、 φが 初期方程式を満たす
V の自己準同型であれば 十分であるということ
φ
(
e
i
)
=
∑
j
A
j
,
i
e
j
{\displaystyle \varphi (e_{i})=\sum _{j}A_{j,i}e_{j}}
V を 生成する 要素 e 1 , ..., e n のシーケンス
に対して(この空間の次元は n より小さい場合があり 、環 R が体でない場合は 自由モジュール ではない可能性があります)。
偽の「証明」: p ( A ) = det( AI n − A ) = det( A − A ) = 0
この定理に対する根強い基本的な 誤っ た議論 [17] の一つは、定義を「単純に」
Aを λ に
置き換えて 、
p
(
λ
)
=
det
(
λ
I
n
−
A
)
{\displaystyle p(\lambda )=\det(\lambda I_{n}-A)}
p
(
A
)
=
det
(
A
I
n
−
A
)
=
det
(
A
−
A
)
=
det
(
0
)
=
0.
{\displaystyle p(A)=\det(AI_{n}-A)=\det(A-A)=\det(\mathbf {0} )=0.}
この議論がなぜ間違っているかは、さまざまな方法で確認できます。まず、ケーリー・ハミルトン定理では、 p ( A )は n × n 行列 です 。ただし、上記の式の右辺は行列式の値であり、これはスカラーです 。したがって、 n = 1 (つまり、 A は単なるスカラー)でない限り、これらは等しくできません 。次に、式 では 、変数 λ は実際には行列 の対角要素に出現します 。説明のために、前の例の特性多項式をもう一度考えてみましょう。
det
(
λ
I
n
−
A
)
{\displaystyle \det(\lambda I_{n}-A)}
λ
I
n
−
A
{\displaystyle \lambda I_{n}-A}
det
(
λ
−
1
−
2
−
3
λ
−
4
)
.
{\displaystyle \det \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}.}
これらの位置でλ に 行列 A 全体を代入すると、次の式が得られる。
det
(
(
1
2
3
4
)
−
1
−
2
−
3
(
1
2
3
4
)
−
4
)
,
{\displaystyle \det \!{\begin{pmatrix}{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-1&-2\\-3&{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-4\end{pmatrix}},}
ここで、「行列」表現は単純に有効な表現ではありません。ただし、上記でスカラーではなく単位行列のスカラー倍数を減算した場合、つまり、置換が次のように実行された場合は、
det
(
(
1
2
3
4
)
−
I
2
−
2
I
2
−
3
I
2
(
1
2
3
4
)
−
4
I
2
)
,
{\displaystyle \det \!{\begin{pmatrix}{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-I_{2}&-2I_{2}\\-3I_{2}&{\begin{pmatrix}1&2\\3&4\end{pmatrix}}-4I_{2}\end{pmatrix}},}
すると、行列式は確かにゼロになりますが、問題の展開された行列は に評価されません 。また、その行列式 (スカラー) を p ( A ) (行列) と比較することもできません。したがって、 という議論は まだ当てはまりません。
A
I
n
−
A
{\displaystyle AI_{n}-A}
p
(
A
)
=
det
(
A
I
n
−
A
)
=
0
{\displaystyle p(A)=\det(AI_{n}-A)=0}
実際、このような議論が成り立つのであれば、 行列式の代わりに他の 多重線型形式が使用される場合にも成り立つはずです。たとえば、 永久 関数を考えて と定義すると、同じ議論によって q ( A ) = 0 を「証明」できるはずです 。しかし、この記述は明らかに間違っています。たとえば、2次元の場合、行列の永久関数は次のように与えられます。
q
(
λ
)
=
perm
(
λ
I
n
−
A
)
{\displaystyle q(\lambda )=\operatorname {perm} (\lambda I_{n}-A)}
perm
(
a
b
c
d
)
=
a
d
+
b
c
.
{\displaystyle \operatorname {perm} \!{\begin{pmatrix}a&b\\c&d\end{pmatrix}}=ad+bc.}
したがって、前例の
行列 Aの場合、
q
(
λ
)
=
perm
(
λ
I
2
−
A
)
=
perm
(
λ
−
1
−
2
−
3
λ
−
4
)
=
(
λ
−
1
)
(
λ
−
4
)
+
(
−
2
)
(
−
3
)
=
λ
2
−
5
λ
+
10.
{\displaystyle {\begin{aligned}q(\lambda )&=\operatorname {perm} (\lambda I_{2}-A)=\operatorname {perm} \!{\begin{pmatrix}\lambda -1&-2\\-3&\lambda -4\end{pmatrix}}\\[6pt]&=(\lambda -1)(\lambda -4)+(-2)(-3)=\lambda ^{2}-5\lambda +10.\end{aligned}}}
しかし、
q
(
A
)
=
A
2
−
5
A
+
10
I
2
=
12
I
2
≠
0.
{\displaystyle q(A)=A^{2}-5A+10I_{2}=12I_{2}\neq 0.}
上記のケイリー・ハミルトン定理の証明の 1 つは、 という議論と類似点があります 。数値以外の係数を持つ行列を導入することで、実際に A を 行列要素内に置くことができますが、その場合 A と等しくなくなり 、異なる結論に達します。
p
(
A
)
=
det
(
A
I
n
−
A
)
=
0
{\displaystyle p(A)=\det(AI_{n}-A)=0}
A
I
n
{\displaystyle AI_{n}}
抽象代数の方法を用いた証明
ある B モジュール M (自由かつ有限階数であると想定) の 外積代数 上の ハッセ・シュミット導出 の基本特性は、Gatto & Salehyan (2016, §4) によってケイリー・ハミルトン定理を証明するために 使用 されました。Gatto & Scherbak (2015) も参照してください。
A
=
⋀
M
{\textstyle A=\bigwedge M}
組み合わせ論的証明
特性多項式に対するライプニッツ の公式 を展開することに基づく証明はシュトラウビング [18] によって与えられ、一般化はフォアタとカルティエの トレースモノイド 理論を用いて与えられた。
抽象化と一般化
上記の証明は、ケイリー・ハミルトン定理が任意の可換環R の 要素を持つ行列に対して成り立つこと 、また φ が 次を満たす
元 e 1 ,..., e n によって生成される R 加群の自己準同型であるときはいつでも p ( φ ) = 0 が 成り立つことを示している。
φ
(
e
j
)
=
∑
a
i
j
e
i
,
j
=
1
,
…
,
n
.
{\displaystyle \varphi (e_{j})=\sum a_{ij}e_{i},\qquad j=1,\ldots ,n.}
この定理のより一般的なバージョンは、 可換代数 と 代数幾何学 における有名な 中山の補題 の源です。
ケイリー・ハミルトン定理は、非可換環である 四元 数 上の行列に対しても成立する 。 [19] [注 3]
参照
^ Krivoruchenko (2016)の第2節を参照。係数
c i の明示的な表現はKondratyuk & Krivoruchenko (1992)によって提供されている。
ここで、和は 方程式を満たす
すべての整数分割 k l ≥ 0の集合にわたって取られる。
c
i
=
∑
k
1
,
k
2
,
…
,
k
n
∏
l
=
1
n
(
−
1
)
k
l
+
1
l
k
l
k
l
!
tr
(
A
l
)
k
l
,
{\displaystyle c_{i}=\sum _{k_{1},k_{2},\ldots ,k_{n}}\prod _{l=1}^{n}{\frac {(-1)^{k_{l}+1}}{l^{k_{l}}k_{l}!}}\operatorname {tr} (A^{l})^{k_{l}},}
∑
l
=
1
n
l
k
l
=
n
−
i
.
{\displaystyle \sum _{l=1}^{n}lk_{l}=n-i.}
^ 例えば、Brown 1994 の 54 ページを参照してください。これは Jacobi の公式 を解きます。
ここで 、
B は次のセクションの随伴行列です。また、 Urbain Le Verrier と Dmitry Konstantinovich Faddeev によって導入された、同等の関連する再帰アルゴリズムである Faddeev–LeVerrier アルゴリズム も存在します。これは次のように記述されます
(例えば、Gantmacher 1960、88 ページを参照)。再帰が終了すると、 A −1 = − M n / c 0 になることに注意してください。次のセクションの代数的証明を参照してください。これは随伴行列のモード B k ≡ M n − k に依存しています。具体的には、および上記の p の導関数 をトレースすると、
(Hou 1998) が得られ、今度は上記の再帰が得られます。
∂
p
(
λ
)
∂
λ
=
p
(
λ
)
∑
m
=
0
∞
λ
−
(
m
+
1
)
tr
A
m
=
p
(
λ
)
tr
I
λ
I
−
A
≡
tr
B
,
{\displaystyle {\frac {\partial p(\lambda )}{\partial \lambda }}=p(\lambda )\sum _{m=0}^{\infty }\lambda ^{-(m+1)}\operatorname {tr} A^{m}=p(\lambda )~\operatorname {tr} {\frac {I}{\lambda I-A}}\equiv \operatorname {tr} B~,}
M
0
≡
O
c
n
=
1
(
k
=
0
)
M
k
≡
A
M
k
−
1
−
1
k
−
1
(
tr
(
A
M
k
−
1
)
)
I
c
n
−
k
=
−
1
k
tr
(
A
M
k
)
k
=
1
,
…
,
n
.
{\displaystyle {\begin{aligned}M_{0}&\equiv O&c_{n}&=1\qquad &(k=0)\\[5pt]M_{k}&\equiv AM_{k-1}-{\frac {1}{k-1}}(\operatorname {tr} (AM_{k-1}))I\qquad \qquad &c_{n-k}&=-{\frac {1}{k}}\operatorname {tr} (AM_{k})\qquad &k=1,\ldots ,n~.\end{aligned}}}
(
λ
I
−
A
)
B
=
I
p
(
λ
)
{\displaystyle (\lambda I-A)B=Ip(\lambda )}
λ
p
′
−
n
p
=
tr
(
A
B
)
,
{\displaystyle \lambda p'-np=\operatorname {tr} (AB)~,}
^ 四元数や関連する構成に対する乗算演算の非可換性のため、定義には注意が必要であり、特にこの文脈では行列式について注意が必要である。この定理は、やや扱いにくい 分割四元数 についても成り立つ。Alagös、Oral、Yüce (2012) を参照。四元数環と分割四元数は、どちらも特定の 2 × 2 複素行列で表すことができる。(単位ノルムに制限すると、これらはそれぞれ SU(2) 群と SU(1,1) 群 である。) したがって、この定理が成り立つことは驚くことではない。この場合、乗算演算は 結合的で ないため、 八元数 にはそのような行列表現はない 。ただし、修正されたケイリー・ハミルトン定理は八元数についても成り立つ。Tian (2000) を参照。
注記
^ クリリー 1998
^ ハミルトン 1864a
^ ハミルトン 1864b
^ ハミルトン 1862
^ アティヤ&マクドナルド 1969
^ ハミルトン 1853、562 ページ
^ ケイリー 1858、17-37 ページ
^ ケイリー 1889、475–496 ページ
^ フロベニウス 1878
^ ゼニ&ロドリゲス 1992
^ バルット、ゼニ、ラウファー 1994a
^ バルット、ゼニ、ラウファー 1994b
^ ラウファー 1997
^ カートライト、フェアリー、ザコス 2014
^ スタイン、ウィリアム。代数的数論、計算的アプローチ (PDF) 。p. 29。
^ バティア 1997、7 ページ
^ ギャレット 2007、381 ページ
^ シュトラウビング、ハワード (1983-01-01). 「ケイリー-ハミルトン定理の組み合わせ的証明」. 離散数学 . 43 (2): 273–279. doi :10.1016/0012-365X(83)90164-4. ISSN 0012-365X.
^ 張 1997
参考文献
Alagös, Y.; Oral, K.; Yüce, S. (2012). 「分割四元数行列」. ミシュコルツ数学ノート . 13 (2): 223–232. doi : 10.18514/MMN.2012.364 . ISSN 1787-2405 (オープンアクセス)
アティヤ、MF ; マクドナルド、IG (1969)、 可換代数入門 、ウェストビュー・プレス、 ISBN 978-0-201-40751-8
Barut, AO ; Zeni, JR; Laufer, A. (1994a). 「共形群 O(2,4) の指数写像」. J. Phys. A: Math. Gen. 27 ( 15): 5239–5250. arXiv : hep-th/9408105 . Bibcode :1994JPhA...27.5239B. doi :10.1088/0305-4470/27/15/022.
Barut, AO ; Zeni, JR; Laufer, A. (1994b). 「ユニタリ群 SU(2,2) の指数写像」. J. Phys. A: Math. Gen. 27 ( 20): 6799–6806. arXiv : hep-th/9408145 . Bibcode :1994JPhA...27.6799B. doi :10.1088/0305-4470/27/20/017. S2CID 16495633.
Bhatia, R. (1997). 行列解析 . 大学院数学テキスト. 第169巻. Springer. ISBN 978-0387948461 。
ブラウン、ローウェルS.(1994)。 量子場理論 。 ケンブリッジ大学 出版局 。ISBN 978-0-521-46946-3 。
ケイリー、A. (1858)。「行列理論に関する覚書」。 哲学 訳 。148 。
Cayley, A. (1889)。 アーサー・ケイリーの数学論文集 。(クラシック復刻版)。第 2 巻。忘れられた本。ASIN B008HUED9O 。
Crilly, T. (1998). 「若きアーサー・ケイリー」. Notes Rec. R. Soc. Lond . 52 (2): 267–282. doi :10.1098/rsnr.1998.0050. S2CID 146669911.
Curtright, TL ; Fairlie, DB ; Zachos, CK (2014). 「スピン行列多項式としての回転のコンパクトな公式」. SIGMA . 10 (2014): 084. arXiv : 1402.3541 . Bibcode :2014SIGMA..10..084C. doi :10.3842/SIGMA.2014.084. S2CID 18776942.
フロベニウス、G. (1878)。 「Ueber lineare Substutionen und bilineare Formen」。 J. レーヌ・アンジェウ数学 。 1878 (84): 1–63。 土井 :10.1515/crll.1878.84.1。
ガントマッハー、FR (1960)。 行列の理論 。ニューヨーク:チェルシー出版 。ISBN 978-0-8218-1376-8 。
ガット、レテリオ。 Salehyan、Parham (2016)、 グラスマン代数に関するハッセ-シュミットの導出 、Springer、 doi :10.1007/978-3-319-31842-4、 ISBN 978-3-319-31842-4 、 MR 3524604
ガット、レテリオ; シェルバク、インナ (2015)、 ケイリー-ハミルトン定理に関する考察 、 arXiv : 1510.03022
ギャレット、ポール B. (2007)。 抽象代数。 ニューヨーク :チャップマン&ホール/CRC。ISBN 978-1584886891 。
ハミルトン、WR (1853)。四元数に関する講義。ダブリン。 {{cite book}}: CS1 maint: location missing publisher (link)
ハミルトン、WR (1864a)。「四元数の線形関数と四元数関数を反転する新しい一般的な方法について」。 アイルランド 王立アカデミー紀要 。viii : 182–183。 (1862年6月9日に伝達)
ハミルトン、WR (1864b)。「四元数の線形演算の記号によって満たされる記号的および双二次方程式の存在について」。 アイルランド王立アカデミー紀要 。viii : 190–101 。 (1862年6月23日に伝達)
Hou, SH (1998). 「教室ノート: Leverrier-Faddeev 特性多項式アルゴリズムの簡単な証明」. SIAM Review . 40 (3): 706–709. Bibcode :1998SIAMR..40..706H. doi :10.1137/S003614459732076X. 「教室ノート: レベリエ-ファデーエフ特性多項式アルゴリズムの簡単な証明」
Hamilton, WR (1862)。「四元数に対する線形または分配演算の記号によって満たされる記号および双二次方程式の存在について」。ロンドン、 エディンバラ 、ダブリン哲学雑誌および科学ジャーナル 。 シリーズ iv。24 : 127–128。ISSN 1478-6435。2015-02-14 に 取得 。
ハウスホルダー、アルストン S. (2006)。 数値解析における行列の理論 。ドーバー数学書籍 。ISBN 978-0486449722 。
Krivoruchenko, MI (2016). 「歪対称行列のトレースの恒等式」. arXiv : 1605.00447 [math-ph].
ルイジアナ州コンドラチュク。ミシガン州クリボルチェンコ (1992 年)。 「SU(2)色群の超伝導クォーク物質」。 物理学の時代 A 。 344 (1): 99-115。 Bibcode :1992ZPhyA.344...99K。 土井 :10.1007/BF01291027。 S2CID 120467300。
Laufer, A. (1997). 「GL(N) の指数写像」. J. Phys. A: Math. Gen. 30 ( 15): 5455–5470. arXiv : hep-th/9604049 . Bibcode :1997JPhA...30.5455L. doi :10.1088/0305-4470/30/15/029. S2CID 10699434.
Tian, Y. (2000). 「八元数の行列表現とその応用」. 応用クリフォード代数の進歩 . 10 (1): 61–90. arXiv : math/0003166 . Bibcode :2000math......3166T. CiteSeerX 10.1.1.237.2217 . doi :10.1007/BF03042010. ISSN 0188-7009. S2CID 14465054.
Zeni, JR; Rodrigues, WA (1992). 「クリフォード代数によるローレンツ変換の思慮深い研究」 Int. J. Mod. Phys. A . 7 (8): 1793 pp. Bibcode :1992IJMPA...7.1793Z. doi :10.1142/S0217751X92000776.
Zhang, F. (1997). 「四元数と四元数の行列」. 線形代数とその応用 . 251 : 21–57. doi : 10.1016/0024-3795(95)00543-9 . ISSN 0024-3795 (オープンアーカイブ)
外部リンク
「ケーリー・ハミルトン定理」、 数学百科事典 、 EMS Press 、2001 [1994]
PlanetMath からの証明。
MathPages のケイリー・ハミルトン定理