k번에서 식 (1)이 맞으면 Ak+1=AkA=PDkP−1PDP−1=PDk+1P−1이다. 같은 소거를 되풀이하므로 모든 양의 정수에서 성립한다. k=0에서는 PD0P−1=PIP−1=I로 정의와 맞는다.
대각행렬끼리 곱하면 서로 다른 위치의 성분이 섞이지 않으므로 Dk=diag(λ1k,…,λnk)다. 행렬을 k번 곱하는 일이 고윳값마다 수를 k번 곱하는 일로 바뀐다. 고윳값 0이 있어도 D0=I이므로 그 자리의 성분은 1이다. 수 00의 값을 따로 정하지 않아도 행렬의 0제곱 정의에서 나온다.
2×2 행렬의 거듭제곱 일반항은 어떻게 구할까?
A=(2112)는 고윳값 3, 1과 고유벡터 v1=(1,1)T, v2=(1,−1)T를 갖는다. 대각화 글에서 구한 대로 P=(111−1), D=diag(3,1), P−1=21P로 둔다. 식 (1)을 왼쪽부터 곱한다.
일반항은 작은 k로 먼저 검산한다. k=1을 넣으면 21(4224)=A이고, k=0이면 I다. k=4이면 34=81이므로 대각성분은 (81+1)/2=41, 비대각성분은 (81−1)/2=40이다.
벡터 하나에 곱할 때도 같은 세 단계를 거친다. x=(1,0)T의 새 좌표는 c=P−1x=(21,21)T이다. D4는 첫 성분만 81배 해 (281,21)T를 만들고, P로 돌아오면 (41,40)T다. A를 네 번 직접 곱한 값과 같다. 그림 1은 이 두 길을 나란히 놓는다.
그림 1x=(1,0)T에 A4를 곱하는 두 길. 위의 점선은 A를 네 번 직접 곱하는 길이고, 아래로 도는 길은 P−1로 고유벡터 좌표 c를 읽고 D4로 첫 성분만 81배 한 뒤 P로 돌아온다. 두 길 모두 (41,40)T에 닿는다. figures/diagonal_pipeline.py
음의 지수와 0제곱은 어디까지 허용될까?
음의 정수 지수는 A가 가역일 때만 쓴다. detA=detPdetDdetP−1=detD이므로, 대각화된 행렬이 가역이라는 것은 모든 고윳값이 0이 아니라는 것과 같다. 그때 D−1=diag(1/λ1,…,1/λn)이 있다.
A−1=PD−1P−1,A−k=(A−1)k=PD−kP−1.(5)
대표 A는 고윳값 3, 1이 모두 0이 아니므로 식 (4)가 음의 정수에서도 맞는다. k=−2이면 3−2=91을 넣는다.
A−2=21(91+191−191−191+1)=91(5−4−45).(6)
A2=(5445)와 곱하면 대각은 (25−16)/9=1, 비대각은 (20−20)/9=0이 되어 역행렬임이 확인된다.
고윳값 0이 있으면 사정이 다르다. K=A−I=(1111)는 같은 P로 D=diag(2,0)이 되어, k≥1에서 Kk=2k−1K다. 이 일반항에 k=0을 넣으면 21K가 나오지만 실제 K0=I다. 0k=0으로 줄인 단계가 k≥1에서만 맞기 때문이다. 또 detK=0이라 K−1은 없다.
초기 벡터를 고유벡터로 나누면 무엇이 보일까?
Akx는 x를 고유벡터의 합으로 쓰면 바로 보인다. 고유벡터 v에 A를 한 번 곱하면 λv이고, 다시 곱할 때마다 λ가 하나씩 붙기 때문이다.
식 (8)의 계수 c1,c2가 그림 1의 좌표 c다. x=(1,0)T=21v1+21v2이므로 Akx=21⋅3kv1+21v2이다. v1 방향 부분만 한 번에 3배가 되고, 고윳값 1인 21v2=(21,−21)T는 그대로다.
그림 2A=(2112)를 k번 곱한 Ak(1,0)T의 두 성분, k=0,1,2,3,4. 강조색 x1과 회색 x2는 함께 커지지만 두 성분의 차이는 매번 1이다. 선은 정수 단계를 잇는 안내다. figures/power_components.py
그림 2에서 두 성분은 1, 2, 5, 14, 41과 0, 1, 4, 13, 40으로 자라지만 차이는 늘 1이다. v1=(1,1)T 방향 부분은 두 성분에 같은 값을 더해 차이를 바꾸지 못하고, 차이를 만드는 21v2는 변하지 않기 때문이다. 그림 3은 같은 점들을 평면에 찍는다. 가역인 A에서는 식 (5)에 의해 식 (8)이 음의 정수에도 맞으므로 k=−1의 점 (32,−31)도 함께 그렸다.
그림 3Akx, x=(1,0)T를 k=−1,0,1,2에 대해 찍은 점. 모든 점이 직선 x1−x2=1 위에 있다. 주황색 화살표 21v2는 고정되고, v1 방향 계수 21⋅3k만 61,21,23,29로 3배씩 바뀐다. figures/eigen_line_powers.py
식 (7)은 Ak의 고윳값도 알려 준다. A의 고유벡터는 Ak의 고유벡터이고, 고윳값은 λk다. 예를 들어 A4=(41404041)의 특성다항식은 (t−41)2−402=(t−81)(t−1)이어서 고윳값이 34=81과 14=1이다.
여러 번 곱하면 왜 큰 고윳값의 방향만 남을까?
절댓값이 가장 큰 고윳값이 하나뿐이면, 식 (8)에서 그 항과 나머지 항의 크기 비가 곱할 때마다 커진다. 그래서 k가 커질수록 Akx의 방향은 그 고유벡터 쪽으로 기운다.
대표 예에서 두 성분의 비 x2/x1=3k+13k−1은 k=1,2,3,4일 때 21,54,1413,4140≈0.976으로 1에 다가간다. 방향이 v1=(1,1)T에 가까워지는 것이다. 단, 처음 벡터에서 그 고유벡터의 계수가 0이 아니어야 한다. x=v2에서 시작하면 Akx=v2로 방향이 그대로다.
이 성질이 대각화 활용의 바탕이다. 피보나치 수열과 행렬에서는 절댓값이 1보다 큰 고윳값 하나가 항의 크기를 이끈다. 마르코프 체인에서는 고윳값 1의 성분이 남고 고윳값 21의 성분은 곱할수록 줄어든다. 고윳값이 음수이면 그 성분의 부호가 곱할 때마다 바뀐다.
3×3에서는 어느 성분이 섞일까?
B=200020103는 대각화 글에서 P3=100010101, D3=diag(2,2,3)으로 대각화된다. P3−1은 오른쪽 위의 1만 −1로 바꾼 행렬이다.
식 (9)에 P3−1을 오른쪽에 곱하면 셋째 열에서 첫째 열을 빼게 되어, 오른쪽 위에 3k−2k가 생긴다. 따라서 B3의 첫 행은 (8,0,19)이고 나머지 대각은 8, 27이다. 직접 곱한 B2의 첫 행 (4,0,5)에 B를 곱해도 셋째 성분이 4⋅1+5⋅3=19로 맞는다. 비대각성분 1을 세제곱한 1이 아니다.
B는 주대각선 아래가 모두 0인 위삼각행렬이라 Bk의 대각에 고윳값의 거듭제곱 2k,2k,3k가 그대로 놓인다. 식 (7)에 따라 B3의 고윳값은 8, 8, 27이다.
케일리–해밀턴 정리와 대각화는 언제 각각 쓸까?
정해진 지수 하나의 거듭제곱이나 대각화되지 않는 행렬에는 케일리–해밀턴 정리가 짧고, 모든 k의 일반항이나 Akx에는 대각화가 편하다. 두 방법은 같은 행렬을 준다. 2×2에서 케일리–해밀턴 정리는 Ak=ukA+vkI 꼴을 주는데, 그 계수는 고윳값에서 바로 나온다.
λk=ukλ+vk(λ=3,1)(11)
고유벡터에 Ak=ukA+vkI를 곱하면 왼쪽은 λkv, 오른쪽은 (ukλ+vk)v이기 때문이다. 거꾸로 두 고윳값에서 식 (11)이 맞으면 Dk=ukD+vkI이므로 식 (1)에서 Ak=P(ukD+vkI)P−1=ukA+vkI다. 대표 A에서는 3k=3uk+vk, 1=uk+vk를 풀어 uk=23k−1, vk=23−3k를 얻는다. k=4이면 u4=40, v4=−39로, 케일리–해밀턴 정리 글이 점화식으로 얻은 A4=40A−39I와 같다.
이 방법은 고윳값이 서로 다른 2×2에서 쓴다. 중복 고윳값이면 식 (11)이 하나뿐이라 두 계수를 정하지 못한다.
케일리–해밀턴 정리
대각화
먼저 구할 것
특성다항식
고윳값, 독립 고유벡터, P−1
대각화되지 않는 행렬
쓸 수 있다
쓸 수 없다
잘 맞는 질문
정해진 k 하나의 Ak
모든 k의 일반항, Akx, Ak의 고윳값
음의 지수
A−1을 따로 구해 거듭제곱한다
가역이면 식 (5)로 같은 일반항
핵심
대각화와 행렬의 거듭제곱의 핵심은 Ak=PDkP−1에서 가운데 Dk만 계산하는 것이다. 같은 고유벡터 위에서 고윳값만 λk로 바뀌며, 0제곱은 단위행렬이고 음의 지수는 모든 고윳값이 0이 아닐 때만 쓴다.
Q. 대각화되지 않는 행렬의 거듭제곱은 어떻게 구하나요?
대각화되지 않는 행렬의 거듭제곱도 직접 곱하거나 케일리–해밀턴 정리로 차수를 낮추어 구한다. G=(2012)는 고윳값 2의 고유벡터 방향이 하나뿐이라 대각화되지 않지만, pG(t)=(t−2)2에서 G2=4G−4I이다. 한 번 더 곱해 정리하면 G3=12G−16I=(80128)이다.
Q. 고유벡터를 다르게 고르면 행렬의 거듭제곱도 달라지나요?
아니다. Ak는 A를 곱하기만 해서 정해지므로 어떤 P를 써도 같다. 예를 들어 열을 2v1, −v2로 바꾼 P′=(22−11)와 P′−1=41(1−212)로 계산해도 A4=(41404041)이다. 열의 순서를 바꿀 때만 D의 대각 순서를 함께 바꾼다.
Q. 행렬의 제곱근도 고윳값에 제곱근을 붙이면 되나요?
대각화된 A=PDP−1의 고윳값이 모두 0 이상이면 D=diag(λ1,…,λn)으로 둔 PDP−1이 A의 제곱근 하나가 된다. 제곱하면 식 (2)처럼 가운데 P−1P가 사라져 PDP−1=A이고, 대표 A에서는 21(3+13−13−13+1)이다. 다만 제곱근은 하나로 정해지지 않아, diag(4,1)만 해도 대각성분마다 부호를 고른 diag(±2,±1) 네 행렬이 모두 제곱해서 diag(4,1)이 된다. 고윳값에 −1이 있으면 −1의 실수 제곱근이 없으므로 이 방법은 실수 범위에서 쓸 수 없다.
행렬 거듭제곱의 흔한 오해
각 성분을 거듭제곱하면 된다 — 대표 A의 A2는 (5445)이고, 성분마다 제곱한 (4114)가 아니다.
Ak의 대각성분이 고윳값의 거듭제곱이다 — A4의 대각성분은 41이고, 고윳값의 거듭제곱 81과 1은 D4에만 나타난다. 위삼각행렬 B에서 둘이 일치한 것은 대각 아래가 모두 0이기 때문이다.
곱의 거듭제곱은 따로 나누어 거듭제곱해도 된다 — N=(0010)이면 (AN)2=(0021)이지만 N2=O라 A2N2=O다. (AN)2=ANAN이고, 식 (2)의 소거는 이웃한 P−1P가 단위행렬이라서 가능했다.
직접 해보기
C=(203−1)를 대각화해 Ck와 C3을 구하라.
1번의 C에 대해 고윳값으로 Ck=ukC+vkI의 uk,vk를 구하고, k=3에서 1번 답과 비교하라.