장 10 고유한 것들
이 장에서는 고윳값과 고유벡터의 이론, 이른바 ”조르당 표준형(Jordan canonical form)”을 전개합니다. (이후에는 이를 이용하여 특성다항식을 정의할 것입니다.)
10.1 관심을 가져야 하는 이유
정사각행렬 는 사실상 에서 로 가는 선형 사상일 뿐입니다. 가장 단순한 형태의 선형 사상은 무엇일까요? 그것은 단순히 어떤 스칼라 를 곱하는 것으로, 이는 (어떤 기저에서든!) 다음과 같은 행렬을 갖습니다
하지만 이는 어쩌면 지나치게 단순합니다. 만약 고정된 기저 가 있다면, 또 다른 매우 ”단순한” 연산은 각 기저 원소 를 로 스케일하는 것, 즉 다음과 같은 형태의 대각행렬(diagonal matrix)일 것입니다
이러한 사상은 더 일반적입니다. 실제로 예를 들어 을 순식간에 계산할 수 있습니다: 이 사상은 로 보냅니다. (임의의 행렬로 그렇게 해보십시오.)
물론 대부분의 선형 사상은 아마 그렇게 좋지 않을 것입니다. 정말 그럴까요?
예제 10.1.1 (운이 좋은 경우).
를 과 를 기저 원소로 갖는 어떤 2차원 벡터 공간이라 합시다. 이고 인 사상 를 생각해 봅시다. 이는 다음과 같이 구체적으로 쓸 수도 있습니다
이는 다음과 같이 다시 쓸 수 있음을 깨닫기 전까지는 전혀 좋아 보이지 않습니다
이제 기저를 과 로 바꾼다고 합시다. 그러면 새로운 기저에서는
이렇게 우리의 완전히 무작위로 보이던 사상이, 적절한 기저 변환 아래에서는 앞서 설명한 매우 좋은 사상들처럼 보입니다!
이 장에서 우리는 그러한 운을 만들어낼 것이며, 행렬에 대한 더 나은 이해가 이를 생각하는 올바른 방법을 준다는 것을 보게 될 것입니다.
10.2 가정에 관한 주의사항
이 장의 대부분의 정리는 다음의 경우에만 성립합니다
-
•
유한 차원 벡터 공간 에 대하여,
-
•
대수적으로 닫힌 체 위에서.
반면 정의는 이러한 가정 없이도 잘 성립합니다.
10.3 고유벡터와 고윳값
를 체라 하고 를 그 위의 벡터 공간이라 합시다. 위의 예에서 우리는 에 대해 매우 단순한 작용을 하는 두 개의 매우 좋은 벡터, 과 가 있음을 보았습니다. 당연히 이러한 벡터들에는 이름이 있습니다.
정의 10.3.1.
이고 를 영이 아닌 벡터라 합시다. 어떤 에 대해 이면 (영일 수도 있지만, 임을 기억하십시오) 를 고유벡터(eigenvector)라고 합니다. 값 는 의 고윳값(eigenvalue)이라고 합니다.
때로는 ”는 고윳값 를 갖는 고유벡터이다”를 간단히 ”는 -고유벡터이다”로 줄여 쓸 것입니다.
물론, 어디에도 기저에 대한 언급은 없습니다.
예제 10.3.2 (고유벡터와 고윳값의 예).
을 사용한 앞의 예를 생각해 봅시다.
-
(a)
과 는 각각 -고유벡터와 -고유벡터임에 유의하십시오.
-
(b)
물론 또한 -고유벡터입니다.
-
(c)
그리고 또한 -고유벡터입니다.
그러므로 다음 관찰을 빠르게 확인할 수 있습니다.
질문 10.3.3.
-고유벡터들이 과 함께 부분공간을 이룸을 보이십시오.
정의 10.3.4.
임의의 에 대해, - 고유공간을 -고유벡터들과 을 함께 모은 집합으로 정의합니다.
이를 통해 “는 의 고윳값이며 그 고유공간은 이 생성하는 1차원 공간이다”라고 간결하게 서술할 수 있습니다.
안타깝게도, 고윳값이 항상 존재한다는 것은 정확히 참이 아닙니다.
예제 10.3.5 (고윳값은 존재하지 않을 수도 있습니다).
이라 하고, 를 원점을 중심으로 벡터를 회전시키는 사상이라 합시다. 그러면 자명한 경우인 을 제외하면, 어떠한 에 대해서도 는 의 배수가 아닙니다.
그러나 를 대수적으로 닫힌 체로 바꾸면 이는 참입니다.111체가 대수적으로 닫혀 있다는 것은 그 체의 모든 다항식이 근을 가짐을 뜻하며, 그 대표적인 예가 입니다.
정리 10.3.6 (대수적으로 닫힌 체 위에서는 고윳값이 항상 존재합니다).
가 대수적으로 닫힌 체라고 가정합시다. 를 유한 차원 -벡터 공간이라고 합시다. 그러면 가 선형 사상이면, 고윳값 가 존재합니다.
증명.
([AXL97]에서 인용) 이 증명의 핵심 아이디어는 에 대한 “다항식”을 고려하는 것입니다. 예를 들어 는 의 축약 표기입니다. 이런 식으로 “다항식” 를 고려할 수 있으며, 이를 통해 “대수적으로 닫혀 있다”라는 조건을 결부시킬 수 있습니다. 이 다항식들은 다음과 같이 잘 작동합니다:
질문 10.3.7.
이고 임을 보이십시오.
라 하고 임의의 0이 아닌 벡터 를 고정한 다음, 벡터 , , …, 를 생각해 봅시다. 이들은 개이므로 차원상의 이유로 선형독립일 수 없습니다. 따라서 에 적용했을 때 가 0이 되는 0이 아닌 다항식 가 존재합니다. 일반성을 잃지 않고 가 모닉 다항식이라 하면, 이라 할 수 있습니다. 그러면 다음을 얻습니다
(는 항등행렬입니다). 이는 중 적어도 하나는 단사가 아니라는 것, 즉 자명하지 않은 핵을 가진다는 것을 의미하며, 이는 고유벡터를 가지는 것과 같습니다. ∎
그래서 일반적으로 우리는 대수적으로 닫힌 체를 고려하는 것을 선호합니다. 이는 큰 손실이 아닙니다: 예를 들어, 임의의 실행렬은 그 성분이 우연히 실수인 복소행렬로 해석할 수 있습니다.
10.4 조르당 형식
제가 어디로 향하는지 정확히 알 수 있도록, 여기 주요 정리를 소개합니다.
정의 10.4.1.
조르당 블록은 다음과 같은 형태의 행렬입니다.
다시 말해, 대각선 위에는 가, 그 바로 위에는 이 있습니다. 도 허용하므로, 도 조르당 블록입니다.
정리 10.4.2 (조르당 표준형).
가 대수적으로 닫힌 체 위의 유한 차원 벡터 공간들 사이의 선형 사상이라고 합시다. 그러면 의 기저를 적절히 선택하여, 각 블록이 조르당 블록이 되도록 행렬 가 “블록 대각”이 되게 할 수 있습니다.
이러한 행렬을 조르당 형식이라고 합니다. 이 형식은 블록들의 순서를 재배열하는 것을 제외하면 유일합니다.
예를 들어, 이는 행렬이 다음과 같은 모습이어야 함을 의미합니다:
질문 10.4.3.
각 블록이 일 때가 대각행렬의 특수한 경우임을 확인하십시오.
이것은 무엇을 의미할까요? 기본적으로, 이는 우리의 꿈이 거의 실현되었음을 의미합니다. 여기서 일어나는 일은 가 다음과 같은 직합으로 분해될 수 있다는 것입니다
그리고 는 이 부분공간들 각각에 독립적으로 작용합니다. 이 부분공간들은 위 행렬의 블록들에 대응됩니다. 가장 단순한 경우, 이므로, 는 를 만족하는 기저 원소 를 가지게 됩니다. 다시 말해, 우리는 단순히 단순 고윳값을 가지는 것입니다. 하지만 때로는 상황이 그리 단순하지 않아서, 보다 큰 크기의 블록을 가지게 되는데, 이는 대각선 바로 위에 들이 나타나게 만듭니다.
들을 어떻게 해석해야 하는지는, 제가 하강 계단이라는 단어를 만들 때 나중에 설명하겠습니다. 지금은 이더라도, 우리는 여전히 고윳값 를 가지는 고유벡터인 기저 원소를 가진다는 점에 주목하십시오.
예제 10.4.4 (조르당 표준형의 구체적인 예시).
이라 하고, 가 다음 행렬로 주어진다고 합시다
행렬을 읽으면, 우리는 모든 고유벡터와 고윳값을 계산할 수 있습니다. 임의의 상수 에 대해 우리는 다음을 가집니다
반면 원소 는 이므로 고유벡터가 아닙니다.
10.5 멱영 사상
잠시만 참아 주십시오. 먼저, 다음과 같이 정의합니다:
정의 10.5.1.
사상 는, 어떤 정수 에 대해 이 영사상이면 멱영이라고 합니다. (여기서 은 ”를 번 적용한 것”을 의미합니다.)
멱영 사상의 예시는 무엇일까요?
예제 10.5.2 (”하강 계단”).
이 기저 , , 을 가진다고 합시다. 그러면 다음을 보내는 사상 는
이므로 멱영이며, 따라서 모든 에 대해 입니다.
하강 계단은 다음과 같은 행렬 표현을 가집니다
이것이 조르당 블록임을 알아차리실 것입니다.
연습문제 10.5.3.
위의 하강 계단이 을 유일한 고윳값으로 가짐을 보이십시오.
이것은 꽤 좋은 예시입니다. 또 다른 예시로, 우리는 이러한 계단을 여러 개 가질 수 있습니다.
예제 10.5.4 (이중 계단).
가 기저 , , , , 를 가진다고 합시다. 그러면 다음 사상은
멱영입니다.
강조를 위해 일부 을 생략한 그림입니다.
이것이 앞의 예와 실제로 그리 다르지 않다는 것을 알 수 있는데, 같은 아이디어가 여러 번 반복된 것에 불과합니다. 그리고 실제로 이제 우리는 모든 멱영 사상이 본질적으로 그러한 형태를 가진다고 주장합니다.
정리 10.5.5 (멱영 조르당).
가 대수적으로 닫힌 체 위의 유한 차원 벡터 공간이라고 합시다. 가 멱영 사상이라고 합시다. 그러면 로 쓸 수 있는데, 여기서 각 는 어떤 에 대해 , , …, 형태의 기저를 가지며, 을 만족합니다.
따라서:
모든 멱영 사상은 독립적인 계단들로 볼 수 있습니다.
각 사슬 , , , … 는 그저 하나의 계단일 뿐입니다. 증명은 나중에 제시하겠지만, 먼저 이것이 어디로 향하는지 짚어보겠습니다.
여기 핵심이 있습니다. 다시 이중 계단을 살펴봅시다. 이를 행렬로 나타내면, 예를 들어
그러면 다음을 계산할 수 있습니다
조르당 블록들이 잔뜩 나옵니다! 이는 우리에게 나아갈 방향을 제시해 줍니다: 를 여러 부분공간으로 쪼개어 각 부분공간에서 가 멱영이 되도록 해야 합니다. 그러면 멱영 조르당 정리가 나머지를 마무리해 줄 것입니다.
10.6 멱영인 경우로의 환원
정의 10.6.1.
라 합시다. 부분공간 는 임의의 에 대해 일 때 - 불변이라고 부릅니다. 이렇게 하면 는 사상 로 생각할 수 있습니다.
이런 식으로, 조르당 표준형은 를 불변 부분공간들로 분해한 것입니다.
이제 조금 편한 방법을 써서, 다음과 같이 정의하겠습니다:
정의 10.6.2.
사상 는, 과 가 모두 자명하지 않은 -불변 공간인 를 쓰는 것이 불가능할 때 분해 불가능하다고 부릅니다.
분해 가능한 사상의 그림:
예상하시다시피, 공간을 ”분해 불가능한” 부분들로 쪼갤 수 있습니다.
명제 10.6.3 (불변 부분공간 분해).
를 유한 차원 벡터 공간이라 합시다. 임의의 사상 가 주어지면, 다음과 같이 쓸 수 있습니다
여기서 각 는 -불변이며, 임의의 에 대해 사상 는 분해 불가능합니다.
증명.
모든 정수가 소수의 곱이라는 증명과 같습니다. 가 분해 가능하지 않다면 증명이 끝납니다. 그렇지 않다면, 정의에 따라 로 쓰고 과 각각에 대해 반복합니다. ∎
놀랍게도, 이것만으로도 거의 끝난 셈입니다! 위와 같은 분해를 생각해 봅시다. 즉 이 분해 불가능한 사상이라고 합시다. 그러면 는 고윳값 을 가지므로, 라 하면 입니다.
질문 10.6.4.
이 또한 -불변임을 보이십시오. 따라서 을 고려할 수 있습니다.
문제 9I에 의해, 다음을 얻습니다
어떤 에 대해서 말입니다. 그런데 가 분해 불가능하다고 가정했으므로, 이는 이고 일 때만 일어날 수 있습니다(이 우리의 고유벡터를 포함하기 때문입니다). 따라서 는 멱영이므로 계단들의 모임입니다. 사실, 가 분해 불가능하므로 계단은 오직 하나뿐입니다. 따라서 은 원하는 대로 조르당 블록입니다.
10.7 (선택 사항) 멱영 조르당 정리의 증명
증명은 그저 에 대한 귀납법입니다. 이라 가정하고, 를 의 상이라 합시다. 가 멱영이므로 일 수밖에 없습니다. 더욱이, 이면(즉 가 영사상이면) 이미 증명이 끝납니다. 따라서 라 가정합시다.
귀납 가정에 의해, 의 좋은 기저를 선택할 수 있습니다:
어떤 에 대해서 말입니다(여기서 의 각 원소가 그 자체로 어떤 에 대해 의 형태라는 사실을 활용했습니다).
또한, 의 원소 중 정확히 개가 에 속함을 주목하십시오(즉 개의 계단 각각의 마지막 원소입니다). 따라서 이를 확장하여 기저 을 만들 수 있습니다(여기서 입니다). (다시 말해, 각 계단의 마지막 원소와 새로 추가된 개의 원소가 의 기저를 이룹니다.)
이제 다음을 고려합시다
질문 10.7.1.
원소가 정확히 개 있음을 확인하십시오.
연습문제 10.7.2.
모든 원소가 선형독립임을 보이십시오. (귀류법으로 어떤 선형종속 관계가 있다고 가정한 다음, 양변에 를 취하십시오.)
따라서 는 원하는 형태의 기저입니다.
10.8 대수적 중복도와 기하적 중복도
대표적인 예: 아래의 행렬 .
이는 편리한 표기법입니다: 조르당 형식으로 된 행렬을 살펴봅시다
여러 번 등장하는 고윳값 에 주목합니다. 이는 분명히 ”중복”됩니다. 하지만 이것이 중복된다고 말할 수 있는 서로 다른 두 가지 의미가 있습니다.
-
•
대수적: 대각선에 다섯 번 등장하므로 다섯 번 중복된다고 말할 수 있습니다.
-
•
기하적: 실제로는 두 번만 등장한다고 말할 수 있습니다. 고윳값 을 갖는 고유벡터는 과 단 두 개뿐이기 때문입니다.
실제로 예를 들어 벡터 는 을 만족하므로 진정한 고유벡터가 아닙니다! 하지만 에 를 두 번 적용하면 정말로 영이 됩니다.
질문 10.8.1.
이 예제에서 에 를 몇 번 적용해야 영이 되겠습니까?
두 개념 모두 타당하므로 둘 다 이름을 붙이겠습니다. 일반성을 유지하기 위해 먼저 ”본질적인” 정의를 서술하겠습니다.
정의 10.8.2.
를 선형 사상이라 하고 를 스칼라라 합시다.
-
•
의 기하적 중복도는 -고유공간의 차원 입니다.
-
•
일반화된 고유공간 를 어떤 에 대해 을 만족하는 의 부분공간으로 정의합니다. 의 대수적 중복도는 차원 입니다.
(사소한 경계 사례: 가 애초에 고윳값이 아닌 경우 ”중복도 영”을 허용합니다.)
하지만 실제로는 그저 조르당 블록의 개수를 세면 됩니다.
예제 10.8.3 (조르당 형식을 통한 고유공간의 예).
앞서 언급한 행렬 를 그대로 사용하고 이라 합시다.
-
•
고유공간 는 기저 과 를 가지므로 기하적 중복도는 입니다.
-
•
일반화된 고유공간 는 기저 , , , , 을 가지므로 대수적 중복도는 입니다.
완전히 명시적으로 설명하자면, 실제로는 다음과 같이 생각하면 됩니다:
명제 10.8.4 (조르당 블록에 대한 기하적 중복도와 대수적 중복도).
가 유한 차원 벡터공간 사이의 선형 사상이며 조르당 형식으로 쓰여 있다고 가정합시다. 를 스칼라라 합시다. 그러면
-
•
의 기하적 중복도는 고윳값 를 갖는 조르당 블록의 개수이며, 고유공간은 각 조르당 블록마다 하나씩의 기저 원소를 가집니다.
-
•
의 대수적 중복도는 고윳값 를 갖는 조르당 블록들의 차원의 합이며, 고유공간은 그 블록들에 대응하는 부분공간들의 직합입니다.
증명.
정의 10.8.2는 본질적으로 이 명제를 기저 없이 다시 서술한 것으로 선택되었습니다. ∎
질문 10.8.5.
기하적 중복도가 항상 대수적 중복도 이하임을 보이십시오.
이는 실제로 잠정적인 정의를 제공합니다:
-
•
대각합은 대수적 중복도를 고려하여 센 고윳값들의 합입니다.
-
•
행렬식은 대수적 중복도를 고려하여 센 고윳값들의 곱입니다.
이 정의는 괜찮지만, 기저체가 대수적으로 닫혀 있어야 한다는 단점이 있습니다. 또한 계산상 다루기 가장 쉬운 정의도 아닙니다. 다음 두 장에서 더 나은 정의를 제공하겠습니다.
10.9 생각해 볼 만한 조금 더 어려운 문제
문제 10A (대수적 중복도의 합).
차원 복소 벡터 공간 와 사상 가 주어졌을 때, 의 모든 고윳값의 대수적 중복도의 합은 얼마입니까?
풀이. 그것은 그냥 입니다. 결국 조르당 블록들의 차원을 더하는 것이기 때문입니다…
문제 10B (“대각화 가능”이라는 단어).
선형 사상 (가 유한한 경우)는, 각 가 고유벡터가 되는 기저 , …, 을 가질 때 대각화 가능하다고 합니다.
-
(a)
“대각화 가능”이라는 이름을 설명하십시오.
-
(b)
대수적으로 닫힌 체 위에서 작업한다고 합시다. 이때 가 대각화 가능한 것은 임의의 에 대해 의 기하적 중복도가 의 대수적 중복도와 같은 것과 동치임을 보이십시오.
풀이. (a): 를 그러한 기저에서 행렬로 표현하면 대각행렬을 얻습니다. (b): 이는 단지 각 조르당 블록의 차원이 이라는 것을 말하는 것이며, 이것이 우리가 원했던 바입니다. (여기서는 조르당 표준형의 유일성을 암묵적으로 사용하고 있습니다.)
문제 10C (뒤바꾸기).
를 기저 과 를 갖는 -벡터 공간이라고 합시다. 사상 는 이고 입니다. 의 고유공간을 구하십시오.
풀이. 고유공간은 로 생성됩니다. 고유공간은 로 생성됩니다.
문제 10D.
가 를 만족하는 -벡터 공간의 선형 사상이라고 합시다. 는 반드시 대각화 가능합니까?
힌트. 답은 그렇다는 것입니다. 사실, 가 임의의 유한차원 -벡터 공간이어도 이 결과는 성립합니다.
문제 10E (다항식을 거꾸로 쓰기).
차수가 이하인 다항식들의 복소 벡터 공간 를, 즉 를 정의합시다. 를 다음과 같이 정의합니다
의 고유공간을 구하십시오.
풀이. 고유공간은 과 로 생성됩니다. 고유공간은 으로 생성됩니다.
문제 10F (다항식의 미분).
를 실수 계수를 갖는 모든 다항식으로 이루어진 무한차원 실수 벡터 공간이라고 합시다. 가 선형 사상임에 유의하십시오 (예를 들어 을 으로 보냅니다). 어떤 실수들이 이 사상의 고윳값입니까?
힌트. 만이 그렇습니다. 차수를 살펴보십시오.
풀이. 상수 함수는 미분하면 이 되며, 이들이 유일한 -고유벡터입니다. 다른 고유벡터는 있을 수 없습니다. 왜냐하면 이면 이므로, 이 의 상수 실수배라면 반드시 이어야 하고, 따라서 는 상수이기 때문입니다.
문제 10G (함수의 미분).
를 무한히 미분 가능한 모든 함수 로 이루어진 무한차원 실수 벡터 공간이라고 합시다. 가 선형 사상임에 유의하십시오 (예를 들어 를 로 보냅니다). 어떤 실수들이 이 사상의 고윳값입니까?
힌트. 모두 다입니다!
풀이. 는 모든 에 대한 -고유벡터의 예시입니다. 미분방정식을 알고 있다면, 이것들이 모든 예시를 생성한다는 것을 알 수 있습니다!