対角化の条件
行列が対角化可能であることと同値な条件(必要十分条件)を示します。
すなわち、() 次正方行列が対角化可能であることは、()固有空間の次元の総和が に等しいこと、() 個の線型独立な固有ベクトルが存在することと同値です。
対角化可能であることと同値な条件
定理 6.13(対角化の条件)
を 次の正方行列とすると、次の つの条件は互いに同値である。
() が対角化可能である。
() の相異なる固有値 の固有空間 について、次が成り立つ。
() 個の線型独立な の固有ベクトルが存在する。
解説
行列が対角化可能であるための必要十分条件
定理 6.13(対角化の条件)は、行列が対角化可能であるための必要十分条件を示しています。
また、対角化の条件()は、正方行列 を線型変換の行列表示と捉えることで、次のように言い換えることができます。
以下に、これら つの条件の具体的な意味について考えます。
(1)正方行列が対角化可能
「正方行列 が対角化可能である」ということは、 が対角行列に相似であるということに他なりません(定理 6.10(対角化可能であるための十分条件))。
すなわち、対角化の条件()は、次の式を満たす正則行列 が存在することと言い換えることができます。
(2)固有空間の次元の総和が に等しい
「 の固有空間の次元の総和が の次数に等しい」ことは、 が対角化可能であることと同値です。
対角化の条件(2)の意味
この対角化の条件()は、具体的には、 の相異なる固有値 の固有空間 について、次が成り立つことを指しています。
また、対角化の条件()は、「 すべての固有値について、固有空間の次元が重複度に等しい」、かつ、「 重複度の総和が の次数に等しい」、と分解することができます。このことは、次のように考えると理解できます。
固有空間の次元と重複度
前項に示したように、一般に、固有空間の次元について次が成り立ちます(定理 6.12(固有空間の次元の総和))。
また、定理 6.11(固有空間の次元と重複度)より、 の固有値 について、それぞれの重複度を とすれば、固有空間 の次元は固有値の重複度 を超えません。
対角化の条件(2)の分解
以上から、対角化の条件()は、「 すべての固有値について、固有空間の次元が重複度に等しい」、かつ、「 重複度の総和が の次数に等しい」、と分解することができます。
また、分解された条件 と は、次のように表すことができます。
ここで、条件 は、固有方程式が重複を含めて 個の解を持つということと同値です。したがって、複素数の範囲で考えれば は常に成り立ちます(固有多項式の次数と解の個数を参照)。
(2’)固有空間の直和がベクトル空間に等しい
正方行列を線型変換の行列表示とみなすことで、対角化の条件()は、「固有空間の直和が、線形変換が定義されているベクトル空間に等しい」こと、と言い換えることができます。
線型変換と正方行列
正方行列 により定まる線型変換を とすると、 の次数 は が定義されているベクトル空間 の次元に他なりません。
すなわち、線型変換の目線からみれば、対角化の条件()は、固有空間の次元の総和が の次元に等しいことを表しています。
固有空間の直和
更に、定理 6.9(相異なる固有値に属する固有ベクトル)より、相異なる固有値 に属する固有ベクトルは線型独立です。
そのため、相異なる固有値の固有空間 は零ベクトル のみを共有します。よって、固有空間 の和空間は直和になります(固有空間の直和を参照)。
したがって、正方行列 が対角化の条件()を満たすことは、線型変換 について次が成り立つことと同値です。
対角化の条件(2)の言い換え
以上から、「固有空間の直和が に等しい」ことは対角化の条件()と同値であり、したがって、 が対角化可能であることと同値です。
[1], [2] では、対角化の条件()に先立って、「固有空間の直和が に等しい」ことが対角化可能であるための必要十分条件として示されています。一方で [3], [4] では、対角化の条件()が主たるものとして先に示されています。
(3) 個の線型独立な固有ベクトルが存在する
「 個の線型独立な固有ベクトルが存在する」ことは、 が対角化可能であることと同値です。
これは、対角化可能であるための必要十分条件のもっとも簡単な表現であり、すなわち、 の固有ベクトルのみからなる の基底があるということに他なりません。
また、この対角化の条件()も、 によって定まる線型変換 の目線から見れば、「 の固有ベクトルのみからなる の基底がある」のように言い換えることができます。
証明
()() が対角化可能であるとき、次の式を満たす正則行列 が存在する。
の列ベクトルを とすると、 が正則であることから、 は線型独立であり、次が成り立つ。
したがって、 は の固有ベクトルであり、 の相異なる固有値を とすると、 は のいずれかに等しくなる。固有値 の重複度を とすると、 の順序を入れ替えて、 に属する固有ベクトルを と表すことができる。このとき、 について、次が成り立つ。
いま、 は線型独立であるから、 の固有空間 の次元について が成り立つ。これは、すべての について成り立ち、いま、 であるから、
一方で、定理 6.12(固有空間の次元の総和)より、一般に、 であるから、等号が成り立つ。
()() であるとき、 の基底は合わせて 個のベクトルであり、それぞれ、 の固有ベクトルである。いま、 の基底を として、その線型結合を次のように表すとすると、
の基底の線型結合は、 と表せる。ここで、 は相異なる固有値に属する固有ベクトルであるから、定理 6.9(相異なる固有値に属する固有ベクトル)より線型独立である。よって、 とすると、 はすべて零ベクトル に等しく、 が成り立つ。また、 について、 は線型独立であるから、 ならば が成り立つ。したがって、 の基底は、自明でない線型関係を持たず、線型独立である。
()() を 個の線型独立な の固有ベクトルとすると、 について次が成り立つ。
いま、 を列ベクトルとみなし、これをまとめて行列として表すと、次のようになる。
ここで、 とすれば、 が線型独立であることから、定理 4.27(行列式と線型独立性)より、 は正則である。したがって、 は対角化可能である。
証明の考え方
(
(
(
証明においては、前項の定理 6.12(固有空間の次元の総和)、定理 6.9(相異なる固有値に属する固有ベクトル)、定理 4.27(行列式と線型独立性)を用います。
(1 1 )⇒ \Rightarrow (2 2 )の証明
が対角化可能であることから、A A の固有空間の次元の総和がA A に等しいことを導きます。n n
A A の固有ベクトルを求める
まず、
を対角化する正則行列の列ベクトルが、A A の固有ベクトルであることを示します。A A が対角化可能であるということは、次の式を満たす正則行列A A が存在するということに他なりません(定理 6.10(対角化可能であるための十分条件))。P P P − 1 A P = ( d 1 O ⋱ O d n ) ⇔ A P = P ( d 1 O ⋱ O d n ) \begin{gather*} & P^{-1} A P = \begin{pmatrix} \; d_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & d_{n} \; \\ \end{pmatrix} \\ \Leftrightarrow & A P = P \begin{pmatrix} \; d_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & d_{n} \; \\ \end{pmatrix} \end{gather*} ここで、
を列ベクトル表示してP P とすると、上記の式は、次のように分解できます。P = ( x 1 , ⋯ , x n ) P = (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) A ( x 1 , ⋯ , x n ) = ( x 1 , ⋯ , x n ) ( d 1 O ⋱ O d n ) ⇔ A x i = d i x i ( 1 ⩽ i ⩽ n ) \begin{gather*} & A \, (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) = (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) \begin{pmatrix} \; d_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & d_{n} \; \\ \end{pmatrix} \\ \\ & \Leftrightarrow \qquad \quad A \bm{x}_{i} = d_{i} \bm{x}_{i} \qquad (\, 1 \leqslant i \leqslant n \,) \end{gather*} したがって、定義より、
はx 1 , ⋯ , x n \bm{x}_{1}, \cdots, \bm{x}_{n} の固有ベクトルであるといえます。A A また、「
が対角化可能である」という仮定より、A A は正則であるため、P P は線型独立であるといえます(定理 4.27(行列式と線型独立性))。x 1 , ⋯ , x n \bm{x}_{1}, \cdots, \bm{x}_{n}
固有空間の次元を求める
次に、固有ベクトルを固有値ごとにまとめて、固有空間の次元を求めます。
上記で得られた
の固有値A A の中には重複が含まれる可能性があるため、重複を排除して、d 1 , ⋯ , d n d_{1}, \cdots, d_{n} に集約します。λ 1 , ⋯ , λ r \lambda_{1}, \cdots, \lambda_{r} の相異なる固有値をA A とすると、重複を含めた固有値λ 1 , ⋯ , λ r \lambda_{1}, \cdots, \lambda_{r} は、d 1 , ⋯ , d n d_{1}, \cdots, d_{n} のいずれかに等しくなるはずです。λ 1 , ⋯ , λ r \lambda_{1}, \cdots, \lambda_{r} - また、固有値
の重複度をλ i \lambda_{i} として、m i m_{i} に属する固有ベクトルをλ i \lambda_{i} のように表し直します。x i 1 , ⋯ , x i m i \bm{x}_{i_{1}}, \cdots, \bm{x}_{i_{m_{i}}} - これにより、
の固有ベクトルA A の順序を入れ替えて、{ x 1 , ⋯ , x n } \{\, \bm{x}_{1}, \cdots, \bm{x}_{n} \, \} { x 1 1 , ⋯ , x 1 m 1 } , \{ \bm{x}_{1_{1}}, \cdots, \bm{x}_{1_{m_{1}}} \}, { x 2 1 , ⋯ , x 2 m 2 } , \{ \bm{x}_{2_{1}}, \cdots, \bm{x}_{2_{m_{2}}} \}, ⋯ , \cdots, のように、同じ固有値に属する固有ベクトルごとにまとめて表すことができます。{ x r 1 , ⋯ , x r m r } \{ \bm{x}_{r_{1}}, \cdots, \bm{x}_{r_{m_{r}}} \}
重複を排除すると、
の固有値と固有ベクトルの関係式は、次のように表し直すことができます。A A A x i j = λ i x i j ( 1 ⩽ j ⩽ m i ) \begin{gather*} A \bm{x}_{i_{j}} = \lambda_{i} \bm{x}_{i_{j}} & (\, 1 \leqslant j \leqslant m_{i} \,) \end{gather*} 上記の考察より、
は線型独立であるから、x i 1 , ⋯ , x i m i \bm{x}_{i_{1}}, \cdots, \bm{x}_{i_{m_{i}}} の固有空間は少なくともλ i \lambda_{i} 個の線型独立なベクトルを持つといえます。すなわち、m i m_{i} の次元はW ( λ i ) W (\lambda_{i}) 以上となります。m i m_{i} dim W ( λ i ) ⩾ m i ( 1 ⩽ i ⩽ r ) \begin{gather*} \dim W (\lambda_{i}) \geqslant m_{i} & (\, 1 \leqslant i \leqslant r \,) \end{gather*} また、いま
は(重複を含めて)A A 個の固有値を持つため、n n であり、次が成り立ちます。∑ i r m i = n \displaystyle \sum_{i}^{r} m_{i} = n ∑ i r dim W ( λ i ) ⩾ ∑ i r m i = n ⇒ ∑ i r dim W ( λ i ) ⩾ n \begin{gather*} & \displaystyle \, \sum_{i}^{r} \dim W (\lambda_{i}) \, \geqslant \, \displaystyle \, \sum_{i}^{r} m_{i} = n \\ & \Rightarrow \quad \displaystyle \, \sum_{i}^{r} \dim W (\lambda_{i}) \, \geqslant \, n \end{gather*} 一方で、定理 6.12(固有空間の次元の総和)より、一般に固有空間の次元の総和は
を超えません。n n ∑ i r dim W ( λ i ) ⩽ n \begin{gather*} \displaystyle \, \sum_{i}^{r} \dim W (\lambda_{i}) \leqslant n \end{gather*} したがって、上記の式において等号が成り立ちます。
∑ i r dim W ( λ i ) = n \begin{gather*} \displaystyle \sum_{i}^{r} \dim W (\lambda_{i}) = n \end{gather*} 以上から、(
)1 1 が対角化可能であるならば(A A )固有空間の次元の総和が2 2 に等しいことが確かめられました。n n
(2 2 )⇒ \Rightarrow (3 3 )の証明
- 固有空間の次元の総和が
に等しいとき、n n 個の線型独立な固有ベクトルが存在することを導きます。n n
固有空間の基底を求める
- まず、固有空間の基底が
個の固有ベクトルからなることを確かめます。n n の相異なる固有値をA A 、それぞれの固有空間をλ 1 , ⋯ , λ r \lambda_{1}, \cdots, \lambda_{r} とすると、W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) の基底をなすベクトルは、W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) 個の固有ベクトルとなります。n n - 「固有空間の次元の総和が
に等しい」という仮定より、n n が成り立ちます。∑ i r dim W ( λ i ) = n \displaystyle \sum_{i}^{r} \dim W (\lambda_{i}) = n - したがって、各固有空間
の基底をなすベクトルは、合わせてW ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) 個のベクトルとなります。n n
- また、
の基底をなすベクトルはW ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) の元であり、W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) の固有ベクトルとなります。A A
- 「固有空間の次元の総和が
線形独立性の証明
次に、
の基底をなすベクトルが線型独立であることを示します。W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) ある固有値
に対して、固有空間λ i \lambda_{i} の基底をW ( λ i ) W (\lambda_{i}) として、その線型結合をw i 1 , ⋯ , w i m i \bm{w}_{\, i 1}, \cdots, \bm{w}_{\, i m_{i}} と表すこととします。v i \bm{v}_{i} v i = c i 1 w i 1 + ⋯ + c i m i w i m i \begin{gather*} \bm{v}_{i} = c_{\, i 1} \bm{w}_{\, i 1} + \cdots + c_{\, i m_{i}} \bm{w}_{\, i m_{i}} \end{gather*} このとき、
の基底をなすベクトル全体の線型結合は、次のようになります。W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) v 1 + ⋯ + v r \begin{gather*} \bm{v}_{1} + \cdots + \bm{v}_{r} \end{gather*} は相異なる固有値に属する固有ベクトルであるから、定理 6.9(相異なる固有値に属する固有ベクトル)より線型独立であるといえます。v 1 , ⋯ , v r \bm{v}_{1}, \cdots, \bm{v}_{r}
ここで、
とすると、v 1 + ⋯ + v r = 0 \bm{v}_{1} + \cdots + \bm{v}_{r} = \bm{0} はすべて零ベクトルv 1 , ⋯ , v r \bm{v}_{1}, \cdots, \bm{v}_{r} に等しくなります。0 \bm{0} v 1 = ⋯ = v r = 0 \begin{gather*} \bm{v}_{1} = \cdots = \bm{v}_{r} = \bm{0} \end{gather*} - 定理 6.9(相異なる固有値に属する固有ベクトル)より、
が線型独立であるためです。v 1 , ⋯ , v r \bm{v}_{1}, \cdots, \bm{v}_{r} - 仮に、
のうち零ベクトルでないものがあるとするとv 1 , ⋯ , v r \bm{v}_{1}, \cdots, \bm{v}_{r} は自明でない線型関係を持つことになり、定理 6.9(相異なる固有値に属する固有ベクトル)に矛盾します。v 1 , ⋯ , v r \bm{v}_{1}, \cdots, \bm{v}_{r}
- 定理 6.9(相異なる固有値に属する固有ベクトル)より、
また、
はw i 1 , ⋯ , w i m i \bm{w}_{\, i 1}, \cdots, \bm{w}_{\, i m_{i}} の基底なので線型独立です。したがって、W ( λ i ) W (\lambda_{i}) ならばv i = 0 \bm{v}_{i} = \bm{0} が成り立ちます。c i 1 = ⋯ = c i m i = 0 c_{\, i 1} = \cdots = c_{\, i m_{i}} = 0 これは、すべての固有値
とその固有空間λ i \lambda_{i} について成り立ちます。W ( λ i ) W (\lambda_{i}) v 1 + ⋯ + v r = 0 ⇒ c i j = 0 ( 1 ⩽ i ⩽ r , 1 ⩽ j ⩽ m i ) \begin{gather*} & \bm{v}_{1} + \cdots + \bm{v}_{r} = \bm{0} \\ \Rightarrow & \begin{array} {cc} c_{i j} = 0 & (\, 1 \leqslant i \leqslant r, 1 \leqslant j \leqslant m_{i} \,) \end{array} \end{gather*} したがって、
の基底をなすベクトルは、自明でない線型関係を持たない、すなわち、線型独立であるといえます。W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) 以上から、(
)固有空間の次元の総和が2 2 に等しいならば(n n )3 3 個の線型独立な固有ベクトルが存在することが確かめられました。n n
(3 3 )⇒ \Rightarrow (1 1 )の証明
にA A 個の線型独立な固有ベクトルが存在するとき、n n が対角化可能であることを示します。A A - (
)3 3 (⇒ \Rightarrow )の証明は、定理 6.10(対角化可能であるための十分条件)の証明と同じ考え方となります。1 1
対角行列との関係式の導出
個の線型独立なn n の固有ベクトルをA A とすると、次が成り立ちます。x 1 , ⋯ , x n \bm{x}_{1}, \cdots, \bm{x}_{n} A x i = λ i x i ( 1 ⩽ i ⩽ n ) \begin{gather*} A \bm{x}_{i} = \lambda_{i} \bm{x}_{i} & (\, 1 \leqslant i \leqslant n \,) \end{gather*} いま、
を列ベクトルとみなし、これをまとめて行列として表すと、次のようになります。A x 1 , ⋯ , A x n A \bm{x}_{1}, \cdots, A \bm{x}_{n} A ( x 1 , ⋯ , x n ) = ( x 1 , ⋯ , x n ) ( λ 1 O ⋱ O λ n ) \begin{gather*} A \, (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) = (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) \begin{pmatrix} \; \lambda_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & \lambda_{n} \; \\ \end{pmatrix} \end{gather*} ここで、
とすると、行列P = ( x 1 , ⋯ , x n ) P = (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) と対角行列の関係式は、次のように表すことができます。A A A ( x 1 , ⋯ , x n ) = ( x 1 , ⋯ , x n ) ( λ 1 O ⋱ O λ n ) ⇔ A P = P ( λ 1 O ⋱ O λ n ) \begin{alignat*} {3} && A \, (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) &= (\, \bm{x}_{1}, \cdots, \bm{x}_{n} \,) \begin{pmatrix} \; \lambda_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & \lambda_{n} \; \\ \end{pmatrix} \\ && \Leftrightarrow \qquad A P &= P \begin{pmatrix} \; \lambda_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & \lambda_{n} \; \\ \end{pmatrix} \\ \end{alignat*}
正則性の証明
上式において、
が線型独立であることから、定理 4.27(行列式と線型独立性)より、x 1 , ⋯ , x n \bm{x}_{1}, \cdots, \bm{x}_{n} は正則であるといえます。P P が正則である(逆行列を持つ)ので、上式に左からP P を掛けることで、P − 1 P^{-1} は次のように対角化されます。A A A P = P ( λ 1 O ⋱ O λ n ) ⇔ P − 1 A P = ( λ 1 O ⋱ O λ n ) \begin{gather*} & A P = P \begin{pmatrix} \; \lambda_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & \lambda_{n} \; \\ \end{pmatrix} \\ \Leftrightarrow & P^{-1} A P = \begin{pmatrix} \; \lambda_{1} & & \large{O} \; \\ & \ddots & \\ \; \large{O} & & \lambda_{n} \; \\ \end{pmatrix} \end{gather*} 以上から、(
)3 3 個の線形独立な固有ベクトルが存在するならば(n n )1 1 が対角化可能であることが確かめられました。A A
まとめ
をA A 次の正方行列とすると、次のn n つの条件は互いに同値である。3 3
(
(
- 対角化の条件(
)は、具体的には次のように表せる。2 2 の相異なる固有値A A の固有空間λ 1 , ⋯ , λ r \lambda_{1}, \cdots, \lambda_{r} について、次が成り立つ。W ( λ 1 ) , ⋯ , W ( λ r ) W (\lambda_{1}), \cdots, W (\lambda_{r}) ∑ i r dim W ( λ i ) = n \begin{equation*} \displaystyle \sum_{i}^{r} \, \dim W (\lambda_{i}) = n \end{equation*} により定まる線型変換をA A として、固有空間f : V → V f : V \to V の直和がW ( λ 1 ) , ⋯ , W ( λ s ) W (\lambda_{1}), \cdots, W (\lambda_{s}) に等しい。V V W ( λ 1 ) ⊕ ⋯ ⊕ W ( λ s ) = V \begin{align*} W (\lambda_{1}) \oplus \cdots \oplus W (\lambda_{s}) = V \end{align*}
参考文献
[1] 齋藤正彦. 線型代数入門. 東京大学出版会. 1966.
[2] 永田雅宣 他. 理系のための線型代数の基礎. 紀伊國屋書店. 1986.
[3] 川久保勝夫. 線形代数学 [新装版]. 日本評論社. 2010.
[4] 松坂和夫. 線型代数入門 [新装版]. 岩波書店. 2018.
[5] 三宅敏恒. 線形代数学 初歩からジョルダン標準形へ. 培風館. 2008.
[6] S. Lang. Linear Algebra Third Edition. Springer. 1987.
[7] T. Miyake. Linear Algebra From the Beginnings to the Jordan Normal. Springer. 2022.
[8] 雪江明彦. 代数学
[9] 雪江明彦. 代数学
[10] 桂利行. 代数学
[11] 松坂和夫. 代数系入門. 岩波書店. 1976.
[12] 高木貞治. 代数学講義 [改訂新版]. 共立出版. 1965.
[13] S. Lang. Algebra Revised Third Edition. Springer. 2002.
[14] M. Artin. Algebra Second Edition. Pearson Education Limited. 2014.
[15] 青本和彦 他. 数学入門辞典. 岩波書店. 2005.