장 10 고유한 것들
이 장에서는 고윳값과 고유벡터의 이론, 이른바 “조르당 표준형”을 전개합니다. (나중에는 이를 사용하여 특성다항식을 정의할 것입니다.)
10.1 왜 관심을 가져야 하는가
정사각 행렬 는 사실 에서 로 가는 선형 사상에 불과하다는 것을 우리는 알고 있습니다. 가장 단순한 종류의 선형 사상은 무엇입니까? 그것은 어떤 스칼라 에 의한 곱셈일 것이며, 이에 대응하는 행렬은 (어떤 기저에서든!) 다음과 같을 것입니다.
하지만 그것은 아마도 지나치게 단순합니다. 고정된 기저 이 있다면, 또 다른 매우 “단순한” 연산은 각 기저 원소 를 배 하는 것, 즉 다음 형태의 대각행렬일 것입니다.
이러한 사상은 더 일반적입니다. 실제로 예를 들어 을 순식간에 계산할 수 있습니다. 이 사상은 로 보냅니다. (임의의 행렬로 같은 일을 해 보십시오.)
물론 대부분의 선형 사상은 아마 그렇게 좋지 않을 것입니다. 과연 그렇습니까?
예제 10.1.1 (운이 좋은 경우).
를 과 를 기저 원소로 갖는 어떤 2차원 벡터 공간이라고 합시다. , 로 주어지는 사상 를 생각해 봅시다. 이는 구체적으로 다음과 같이 쓸 수도 있습니다.
이것은 다음과 같이 다시 쓸 수 있다는 것을 깨닫기 전까지는 전혀 좋아 보이지 않습니다.
그러면 기저를 과 로 바꾼다고 합시다. 그러면 새 기저에서는 다음과 같습니다.
이렇게 완전히 무작위처럼 보이던 우리의 사상이 적절한 기저 변환을 거치면 앞서 설명한 매우 좋은 사상처럼 보입니다!
이 장에서 우리는 운을 만들어 낼 것이며, 행렬에 대한 더 나은 이해가 이에 대해 생각하는 올바른 방법을 제공한다는 것을 보게 될 것입니다.
10.2 가정에 대한 경고
이 장의 대부분의 정리는 다음 경우에만 성립합니다.
-
•
유한 차원 벡터 공간 ,
-
•
대수적으로 닫힌 체 위에서.
반면에 정의는 이러한 가정 없이도 잘 작동합니다.
10.3 고유벡터와 고윳값
를 체라 하고 를 그 위의 벡터 공간이라고 합시다. 위의 예에서 우리는 가 매우 단순한 작용을 하는 두 개의 매우 좋은 벡터 과 가 있음을 보았습니다. 당연히 이러한 벡터에는 이름이 있습니다.
정의 10.3.1.
라 하고 를 영이 아닌 벡터라고 합시다. 어떤 에 대하여 이면 (영일 수도 있지만, 임을 기억하십시오) 를 고유벡터라고 합니다. 값 를 의 고윳값이라고 합니다.
때때로 “는 고윳값이 인 고유벡터”를 줄여서 간단히 “는 -고유벡터”라고 쓰겠습니다.
물론 어디에서도 기저를 언급하지 않습니다.
예제 10.3.2 (고유벡터와 고윳값의 예).
앞서 본 인 예를 생각해 봅시다.
-
(a)
과 는 각각 -고유벡터와 -고유벡터임에 주목하십시오.
-
(b)
물론 도 -고유벡터입니다.
-
(c)
그리고 도 -고유벡터입니다.
따라서 다음 사실을 금방 알 수 있습니다.
질문 10.3.3.
-고유벡터들이 과 함께 부분공간을 이룸을 보이십시오.
정의 10.3.4.
임의의 에 대하여, -고유벡터들에 을 더한 집합을 - 고유공간이라고 정의합니다.
이렇게 하면 “는 로 생성되는 1차원 고유공간을 가지는 의 고윳값”이라고 간결하게 말할 수 있습니다.
안타깝게도 고윳값이 항상 존재한다고 할 수는 없습니다.
예제 10.3.5 (고윳값은 존재하지 않을 수도 있습니다).
라 하고, 를 원점을 중심으로 벡터를 만큼 회전시키는 사상이라 합시다. 그러면 자명한 을 제외한 어떤 에 대해서도 는 의 배수가 아닙니다.
하지만 를 대수적으로 닫힌 체로 바꾸면 이는 참이 됩니다.111체의 모든 다항식이 근을 가지면 그 체를 대수적으로 닫힌 체라고 하며, 전형적인 예는 입니다.
정리 10.3.6 (대수적으로 닫힌 체 위에서는 고윳값이 항상 존재합니다).
가 대수적으로 닫힌 체라고 가정합시다. 를 유한 차원 -벡터 공간이라 합시다. 그러면 가 선형 사상일 때, 고윳값 가 존재합니다.
증명.
([AXL97]에서 인용) 이 증명의 아이디어는 에 대한 “다항식”을 생각하는 것입니다. 예를 들어 는 의 약식 표기입니다. 이런 식으로 “다항식” 를 생각할 수 있으며, 이를 통해 “대수적으로 닫힌”이라는 조건을 활용할 수 있습니다. 이 다항식들은 다음과 같이 좋은 성질을 가집니다:
질문 10.3.7.
이고 임을 보이십시오.
라 하고 영이 아닌 임의의 벡터 를 고정한 다음, 벡터 , , …, 를 생각합시다. 이들은 개이므로 차원상의 이유로 선형 독립일 수 없습니다. 따라서 에 적용했을 때 가 영이 되는, 영이 아닌 다항식 가 존재합니다. 일반성을 잃지 않고 가 모닉 다항식이라 하고, 이를테면 이라 합시다. 그러면 다음을 얻습니다
(여기서 는 항등 행렬입니다). 이는 중 적어도 하나가 단사가 아니라는 것, 즉 자명하지 않은 핵을 가진다는 것을 의미하며, 이는 고유벡터를 가진다는 것과 같습니다. ∎
그래서 일반적으로 우리는 대수적으로 닫힌 체를 다루기를 선호합니다. 이는 큰 손실이 아닙니다. 예를 들어 임의의 실수 행렬은 성분이 마침 모두 실수인 복소수 행렬로 해석할 수 있습니다.
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 (이중 계단).
의 기저를 , , , , 라 합시다. 그러면 다음 사상은
멱영입니다.
강조를 위해 일부 0을 생략한 그림은 다음과 같습니다:
보다시피 이것은 앞의 예와 실제로 크게 다르지 않습니다. 같은 아이디어를 여러 번 반복한 것일 뿐입니다. 그리고 실제로 이제 우리는 모든 멱영 사상이 본질적으로 이러한 꼴을 가진다고 주장합니다.
정리 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 대수적 중복도와 기하적 중복도
대표적인 예: 아래의 행렬 .
다음은 편리한 표기법입니다. 조르당 표준형으로 쓰인 다음 행렬을 생각해 봅시다
고윳값 에 주목합시다. 이 고윳값은 여러 번 나타나므로 분명히 “중복”되어 있습니다. 하지만 이것이 중복되어 있다고 말할 수 있는 의미는 서로 다른 두 가지입니다.
-
•
대수적: 대각선에 다섯 번 나타나므로 다섯 번 중복되었다고 말할 수 있습니다.
-
•
기하적: 실제로는 두 번만 나타난다고 말할 수도 있습니다. 고윳값이 인 고유벡터는 과 두 개뿐이기 때문입니다.
실제로 예를 들어 벡터 는 이므로 진정한 고유벡터가 아닙니다! 하지만 에 를 두 번 적용하면 실제로 0이 됩니다.
질문 10.8.1.
이 예에서 에 를 몇 번 적용해야 0이 됩니까?
두 개념 모두 타당하므로 둘 다 이름을 붙이겠습니다. 일반성을 유지하기 위해 먼저 “내재적” 정의를 제시하겠습니다.
정의 10.8.2.
를 선형 사상이라 하고 를 스칼라라 합시다.
-
•
의 기하적 중복도는 -고유공간의 차원 입니다.
-
•
일반화된 고유공간 를 어떤 에 대해 을 만족하는 의 부분공간으로 정의합니다. 의 대수적 중복도는 차원 입니다.
(사소한 경계 사례: 가 아예 고윳값이 아니면 “중복도 0”을 허용합니다.)
하지만 실제로는 조르당 블록의 개수를 세기만 하면 됩니다.
예제 10.8.3 (조르당 표준형을 통한 고유공간의 예).
앞에서 언급한 행렬 를 그대로 사용하고 이라 합시다.
-
•
고유공간 는 기저 과 를 가지므로 기하적 중복도는 입니다.
-
•
일반화된 고유공간 는 기저 , , , , 을 가지므로 대수적 중복도는 입니다.
완전히 명시적으로 말하자면, 실제로는 이것들을 다음과 같이 생각하면 됩니다:
명제 10.8.4 (기하적 중복도, 대수적 중복도와 조르당 블록).
가 유한 차원 벡터 공간 사이의 선형 사상이고 조르당 표준형으로 쓰여 있다고 가정합시다. 를 스칼라라 합시다. 그러면
-
•
의 기하적 중복도는 고윳값이 인 조르당 블록의 개수이며, 고유공간은 조르당 블록마다 기저 원소를 하나씩 가집니다.
-
•
의 대수적 중복도는 고윳값이 인 조르당 블록들의 차원의 합이며, 고유공간은 그 블록들에 대응하는 부분공간들의 직합입니다.
증명.
정의 10.8.2는 본질적으로 이 명제를 기저 없이 바꾸어 말한 것이 되도록 정한 것입니다. ∎
질문 10.8.5.
기하적 중복도가 항상 대수적 중복도보다 작거나 같음을 보이십시오.
이로부터 사실 잠정적인 정의를 하나 얻습니다.
-
•
대각합은 고윳값을 대수적 중복도만큼 세어 모두 더한 것입니다.
-
•
행렬식은 고윳값을 대수적 중복도만큼 세어 모두 곱한 것입니다.
이 정의도 괜찮지만, 기초체가 대수적으로 닫혀 있어야 한다는 단점이 있습니다. 또한 계산할 때 다루기 가장 쉬운 정의도 아닙니다. 다음 두 장에서 더 나은 정의를 얻게 됩니다.
10.9 생각해 볼 만한 조금 더 어려운 문제
문제 10A (대수적 중복도의 합).
차원 복소 벡터 공간 와 사상 가 주어졌을 때, 의 모든 고윳값의 대수적 중복도를 더하면 얼마입니까?
풀이. 그냥 입니다. 결국 조르당 블록들의 차원을 더하는 것이기 때문입니다…
문제 10B (“대각화 가능”이라는 말).
선형 사상 (단, 는 유한)에 대하여, 각 가 고유벡터인 기저 , …, 이 존재하면 를 대각화 가능하다고 합니다.
-
(a)
“대각화 가능”이라는 이름이 붙은 이유를 설명하십시오.
-
(b)
대수적으로 닫힌 체 위에서 다루고 있다고 가정합시다. 그러면 가 대각화 가능할 필요충분조건은 모든 에 대하여 의 기하적 중복도가 의 대수적 중복도와 같은 것임을 보이십시오.
풀이. (a): 그러한 기저로 를 행렬로 나타내면 대각행렬을 얻습니다. (b): 이는 단지 각 조르당 블록의 차원이 이라는 말이며, 이것이 바로 우리가 원하던 것입니다. (여기서는 조르당 표준형의 유일성을 암묵적으로 사용하고 있습니다.)
문제 10C (맞바꾸기).
를 기저가 과 인 -벡터 공간이라고 합시다. 사상 는 , 로 보냅니다. 의 고유공간을 구하십시오.
풀이. 고유공간은 로 생성됩니다. 고유공간은 로 생성됩니다.
문제 10D.
가 를 만족하는 -벡터 공간의 선형 사상이라고 합시다. 는 반드시 대각화 가능합니까?
힌트. 답은 ’그렇다’입니다. 사실 가 임의의 유한차원 -벡터 공간이어도 이 결과는 성립합니다.
문제 10E (다항식 거꾸로 쓰기).
차수가 이하인 다항식들의 복소 벡터 공간 , 즉 를 정의합시다. 를 다음과 같이 정의합니다
의 고유공간을 구하십시오.
풀이. 고유공간은 와 로 생성됩니다. 고유공간은 로 생성됩니다.
문제 10F (다항식의 미분).
를 실계수 다항식 전체로 이루어진 무한차원 실벡터 공간이라고 합시다. 는 선형 사상임에 주목하십시오(예를 들어 을 로 보냅니다). 어떤 실수들이 이 사상의 고윳값입니까?
힌트. 뿐입니다. 차수를 살펴보십시오.
풀이. 상수 함수는 미분하면 0이 되며, 이들만이 유일한 -고유벡터입니다. 다른 고유벡터는 존재할 수 없습니다. 이면 이므로, 이 의 상수 실수배라면 이어야 하고, 따라서 는 상수이기 때문입니다.
문제 10G (함수의 미분).
를 인 무한 번 미분 가능 함수 전체로 이루어진 무한 차원 실벡터 공간이라고 합시다. 는 선형 사상임에 유의하십시오(예를 들어 이 사상은 를 로 보냅니다). 어떤 실수들이 이 사상의 고윳값입니까?
힌트. 모든 실수가 고윳값입니다!
풀이. 는 모든 에 대하여 -고유벡터의 한 예입니다. 미분방정식을 아신다면, 이것들이 모든 예를 생성한다는 것을 아실 것입니다!