불변부분공간과 고유벡터, 행렬식 없이 증명하는 고윳값의 존재, 최소다항식의 존재·유일성과 근, 위삼각화와 위삼각행렬에서 읽는 것, 최소다항식으로 판정하는 대각화 가능성, 교환하는 연산자의 공통 고유벡터
16장에서 계산으로 다룬 고윳값과 고유벡터를 추상 벡터공간의 선형사상에서 다시 정의합니다. 변환이 자기 자신 안으로 보내는 부분공간(불변부분공간)과, 변환이 만족하는 가장 작은 다항식(최소다항식)이 새로 나옵니다. 대각화가 되지 않는 경우를 이해하는 열쇠입니다(심화).
24.1 행렬식 없이 고윳값을 다루기
질문. 16장에서는 행렬식으로 고윳값을 찾았습니다: det(A−λI)=0. 그런데 행렬식은 계산은 편해도, 왜 고윳값이 존재하는지를 설명해 주지는 않습니다. 행렬도 행렬식도 쓰지 않고, 연산자 자체만 보고 “복소 벡터공간 위의 연산자는 반드시 고유벡터를 갖습니다”를 증명할 수 있을까요?
이 장은 연산자 T∈L(V)의 구조를 연구하는 3부의 중심부입니다. 도구는 두 가지, 불변부분공간과 다항식입니다. 이 장의 결론은 다음과 같습니다.
복소 유한차원 공간 위의 연산자는 고윳값을 갖습니다.
그런 연산자는 어떤 기저에서 위삼각행렬이 됩니다.
대각화 가능한 것은 최소다항식이 중근을 갖지 않는 것과 같습니다.
이 장에서 V는 {0}이 아닌 유한차원 벡터공간이고, n=dimV입니다.
24.2 불변부분공간과 고유벡터
정의 24.1 (불변부분공간).T∈L(V)와 부분공간 U에 대해, 모든 u∈U에서 Tu∈U이면 U를 T에 대한 불변부분공간(invariant subspace)이라 합니다.
불변부분공간은 “T가 밖으로 내보내지 않는” 부분입니다. 그 안에서는 T를 U 위의 연산자 T∣U∈L(U)로 볼 수 있습니다. 큰 공간의 연산자를 작은 공간의 연산자들로 쪼개어 이해하는 것이 이 장과 27장의 전략입니다.
예제 24.2.{0}, V, nullT, rangeT는 언제나 불변입니다. 예를 들어 u∈rangeT이면 Tu∈rangeT는 당연합니다. 미분 D에 대해 Pm(R)은 P(R)의 불변부분공간입니다(미분해도 차수가 늘지 않습니다).
1차원 불변부분공간 U=span(v) (v=0)를 생각합시다. Tv∈U이므로 Tv=λv인 λ가 있습니다. 즉 1차원 불변부분공간이 고유벡터입니다.
정의 24.3 (고윳값과 고유벡터).T∈L(V)에 대해 Tv=λv인 v=0이 있으면 λ∈F를 T의 고윳값(eigenvalue), v를 고유벡터(eigenvector)라 합니다. E(λ,T)=null(T−λI)를 고유공간(eigenspace)이라 합니다.
정리 24.6 (복소 공간의 연산자는 고윳값을 갖습니다).F=C이면 모든 T∈L(V)는 고윳값을 갖습니다.
증명.v=0을 아무거나 고릅니다. n+1개의 벡터
v,Tv,T2v,…,Tnv
는 n차원 공간에서 일차종속입니다. 따라서 모두 0은 아닌 a0,…,an으로 a0v+a1Tv+⋯+anTnv=0입니다. v=0이므로 a1,…,an이 모두 0일 수는 없습니다(그러면 a0v=0에서 a0=0). 따라서 다항식 p(z)=a0+a1z+⋯+anzn은 상수가 아닙니다. 대수학의 기본정리로 인수분해하면
영이 아닌 v가 연산자들의 곱에 의해 0이 되었으므로, 적어도 하나의 T−λjI는 단사가 아닙니다. 그 λj가 고윳값입니다. ■
직관.v에 T를 계속 걸어 보면 n차원 공간 안에서 결국 “돌아오는” 관계가 생깁니다. 그 관계를 다항식으로 쓰고 인수분해하면, 어딘가에서 일차식 하나가 벡터를 죽입니다. 그 일차식이 고윳값을 알려 줍니다.
실수 공간에서는 실패합니다. R2의 90∘ 회전에는 고윳값이 없습니다. 증명에서 p(z)=1+z2 같은 다항식이 실수 범위에서 일차식으로 쪼개지지 않기 때문입니다. 다만 23장의 결과에 의해 실수 공간의 연산자도 언제나 1차원 또는 2차원 불변부분공간을 갖습니다(문제 24.6).
▶ 문제 24.5–24.6
24.4 최소다항식
정의 24.7 (최소다항식).p(T)=0을 만족하는 모닉(monic) 다항식(최고차 계수가 1) 중 차수가 가장 작은 것을 T의 최소다항식(minimal polynomial)이라 하고 mT로 씁니다.
정리 24.8 (최소다항식의 존재와 유일성).T∈L(V)의 최소다항식은 존재하고 유일합니다.
증명. 존재: dimL(V)=n2이므로 I,T,T2,…,Tn2 (n2+1개)은 종속입니다. 따라서 p(T)=0인 영이 아닌 다항식이 있고, 최고차 계수로 나누면 모닉입니다. 그런 것 중 차수가 가장 작은 것을 고릅니다. 유일: 차수가 같은 두 최소다항식 p, q가 있으면 p−q는 (p−q)(T)=0이고 차수가 더 작습니다. 영다항식이 아니면 최고차 계수로 나눠 더 작은 차수의 모닉 다항식이 되어 모순. 따라서 p=q. ■
27장에서 degmT≤n임을 보입니다(케일리–해밀턴 정리). 지금은 n2 이하라는 것만 알면 됩니다.
정리 24.9 (최소다항식은 모든 소멸다항식을 나눕니다).q(T)=0인 것은 mT가 q를 나누는 것과 동치입니다.
위삼각행렬은 “점점 커지는 불변부분공간의 사슬” span(v1)⊆span(v1,v2)⊆⋯를 기록한 것입니다.
정리 24.13 (위삼각화 (슈어의 정리의 대수적 형태)).F=C이면 모든 T∈L(V)는 어떤 기저에 대해 위삼각행렬을 갖습니다.
증명.n에 대한 귀납법. 정리 24.6으로 고유벡터 v1 (Tv1=λ1v1)을 잡습니다. U=span(v1)은 불변이므로 몫공간 V/U 위의 연산자
T/U∈L(V/U),(T/U)(v+U)=Tv+U
가 잘 정의됩니다(v+U=v′+U이면 v−v′∈U, T(v−v′)∈U이므로 Tv+U=Tv′+U). dimV/U=n−1이므로 귀납 가정에 의해 V/U의 기저 v2+U,…,vn+U가 있어 각 k에 대해
(T/U)(vk+U)∈span(v2+U,…,vk+U).
이것은 Tvk−(a2v2+⋯+akvk)∈U, 즉 Tvk∈span(v1,v2,…,vk)라는 뜻입니다. v1,…,vn은 V의 기저이고(문제 24.11), 정리 24.12(2)를 만족합니다. ■
몫공간이 진가를 발휘하는 증명입니다. 고유벡터 하나를 찾으면, 그 방향을 “접어 버린” 작은 공간에서 같은 일을 반복합니다. 17장의 스펙트럴 정리는 같은 귀납이었지만 직교여공간을 썼습니다. 내적이 없으면 직교여공간 대신 몫공간을 씁니다.
정리 24.14 (위삼각행렬에서 읽는 것).M(T)가 위삼각이고 대각성분이 λ1,…,λn이면
T의 고윳값은 정확히 λ1,…,λn입니다.
T가 가역인 것은 모든 λk=0인 것과 동치입니다.
(T−λ1I)⋯(T−λnI)=0.
증명. (2) 어떤 λk=0이면 T는 span(v1,…,vk)를 span(v1,…,vk−1) 안으로 보내므로 그 부분공간에서 단사가 아닙니다(차원이 줄어듭니다). 모두 0이 아니면 Tvk=λkvk + (앞의 것들)에서 귀납적으로 모든 vk가 치역에 있어 전사. (1) T−λI의 행렬은 대각이 λk−λ인 위삼각입니다. (2)에 의해 λ가 고윳값 ⟺ 어떤 λk=λ. (3) (T−λkI)는 span(v1,…,vk)를 span(v1,…,vk−1)로 보냅니다(k번째 대각이 0이 되므로). 오른쪽부터 차례로 적용하면 V=span(v1,…,vn)이 한 단계씩 줄어 결국 {0}이 됩니다. ■
(3)은 q(z)=(z−λ1)⋯(z−λn)이 q(T)=0을 만족한다는 것입니다. 이 q가 27장의 특성다항식이고, (3)이 케일리–해밀턴 정리이며, 그래서 degmT≤n입니다.
▶ 문제 24.11–24.13
24.6 대각화 가능성
정리 24.15 (대각화 가능의 동치 조건).λ1,…,λm이 T의 서로 다른 고윳값 전부일 때, 다음은 동치입니다.
T는 대각화 가능합니다(고유벡터로 된 기저가 있습니다).
V=E(λ1,T)⊕⋯⊕E(λm,T).
dimV=dimE(λ1,T)+⋯+dimE(λm,T).
최소다항식이 서로 다른 일차식들의 곱입니다: mT(z)=(z−λ1)⋯(z−λm).
증명. 고유공간들의 합은 언제나 직합입니다(정리 24.5를 각 고유공간의 원소에 적용). 따라서 합의 차원은 각 차원의 합이고, (1) ⟺ (2) ⟺ (3)이 나옵니다.
(1)⇒(4): 고유벡터 기저의 각 v에 대해 (T−λ1I)⋯(T−λmI)v=0입니다(v의 고윳값에 해당하는 인수가 v를 죽이고, 인수들은 교환합니다). 따라서 이 다항식이 T를 0으로 만듭니다. 정리 24.10에 의해 mT는 각 (z−λj)를 인수로 가지므로 이것이 최소다항식입니다.
(4)⇒(2): 라그랑주 다항식
Lj(z)=i=j∏λj−λiz−λi
을 생각합시다. Lj(λk)=1 (k=j), 0 (k=j)이므로 ∑jLj(z)−1은 차수 m−1 이하이고 근이 m개, 즉 영다항식입니다(따름정리 23.4). 따라서
I=L1(T)+⋯+Lm(T).
모든 v를 v=∑jLj(T)v로 쓸 수 있습니다. 그런데 (T−λjI)Lj(T)=cjmT(T)=0 (cj는 상수)이므로 Lj(T)v∈E(λj,T)입니다. 따라서 V=∑jE(λj,T)이고, 이 합은 직합입니다. ■
(4)⇒(2)의 증명에서 Lj(T)는 V를 j번째 고유공간으로 사영하는 연산자입니다. 대칭행렬의 스펙트럴 분해 S=∑λj(사영)를 내적 없이 만든 것입니다.
예제 24.16.
A2=A (사영)이면 mA는 z2−z=z(z−1)을 나누므로 중근이 없고, 대각화 가능합니다.
Ak=I (어떤 k≥1, F=C)이면 mA는 zk−1을 나누고, zk−1은 서로 다른 k개의 근(1의 k제곱근)을 가지므로 대각화 가능합니다.
N2=0, N=0이면 mN=z2이므로 대각화 불가능합니다.
고윳값을 하나도 계산하지 않고 대각화 가능성을 판정했습니다.
▶ 문제 24.14–24.16
24.7 교환하는 연산자
정리 24.17 (교환하면 공통 고유벡터).F=C이고 ST=TS이면 S와 T는 공통 고유벡터를 갖습니다.
증명.T의 고윳값 λ를 잡읍시다. E=E(λ,T)는 S에 대해 불변입니다: v∈E이면 T(Sv)=S(Tv)=λSv이므로 Sv∈E. 정리 24.6을 S∣E∈L(E)에 적용하면 S의 고유벡터 v∈E가 있고, 이것은 T의 고유벡터이기도 합니다. ■
같은 논리로, 교환하는 두 대각화 가능 연산자는 동시에 대각화됩니다(같은 기저에서 둘 다 대각). 양자역학에서 “동시에 측정할 수 있는 물리량”이 교환하는 연산자로 표현되는 이유가 이것입니다.
▶ 문제 24.17
쓰이는 곳. 동역학계에서 불변부분공간은 '한번 들어가면 빠져나오지 못하는 방향'이고, 최소다항식은 행렬 함수 f(A)를 계산하는 데 쓰입니다.
이 장의 요약
불변부분공간: T가 밖으로 내보내지 않는 부분공간. 1차원 불변부분공간 = 고유벡터.
λ가 고윳값 ⟺T−λI가 단사/전사/가역이 아닙니다.
복소 유한차원 공간의 연산자는 고윳값을 갖습니다(v,Tv,…,Tnv의 종속관계 + 대수학의 기본정리).
최소다항식 mT: T를 0으로 만드는 가장 작은 모닉 다항식. 다른 소멸다항식을 모두 나누고, 근은 정확히 고윳값.
C 위에서 모든 연산자는 위삼각화됩니다. 대각이 고윳값이고, ∏(T−λkI)=0.
대각화 가능 ⟺ 고유공간들의 직합이 V⟺mT가 중근이 없습니다.
교환하는 연산자는 공통 고유벡터를 갖습니다.
문제
24.1 [계산]
R2에서 다음 연산자의 불변부분공간을 모두 구합니다. (a) 90∘ 회전 (b) diag(2,3) (c) diag(2,2)
(a) 미분 D∈L(P3(R))의 고윳값과 고유벡터를 구합니다. (b) F∞의 왼쪽 밀기 L(x1,x2,…)=(x2,x3,…)에 대해 모든 λ∈F가 고윳값임을 보입니다. (c) 오른쪽 밀기 R(x1,x2,…)=(0,x1,x2,…)는 고윳값이 없음을 보입니다.
S, T가 대각화 가능하고 ST=TS이면, 둘 다 대각행렬이 되는 기저가 존재함을 보입니다.
힌트. T의 각 고유공간은 S에 대해 불변입니다. 문제 24.15를 씁니다.
풀이
V=⨁E(λj,T). 각 Ej=E(λj,T)는 S에 대해 불변(문제 24.2와 같은 논리)이고, 문제 24.15에 의해 S∣Ej는 대각화 가능합니다. 각 Ej에서 S의 고유벡터 기저를 잡아 합치면, 그 벡터들은 T의 고유벡터이기도 합니다(Ej 안에 있으므로).