장 12 행렬식
이 장의 목표는 행렬식의 기저 독립적인 정의를 제시하는 것입니다. 즉, 에 대해 의 인코딩을 참조하지 않고 를 정의할 것입니다. 이를 통해 행렬의 행렬식이 기저 선택에 의존하지 않는다는 것과, 몇몇 성질(예를 들어 행렬식이 곱셈적이라는 것)이 공허하게 참이라는 것이 명백해질 것입니다.
행렬식은 유한 차원 벡터 공간에 대해서만 정의되므로, 원한다면 이 장에서는 유한 차원 벡터 공간으로 관심을 국한해도 좋습니다. 반면 바탕체가 대수적으로 닫혀 있을 필요는 없습니다.
12.1 쐐기곱
대표적인 예: 는 평행사변형을 줍니다.
이제 쐐기곱이라 불리는 것을 정의하려고 합니다. 처음에는 텐서곱 처럼 보이겠지만, 여기에 관계 하나가 추가로 있을 것입니다.
간단히 하기 위해, 먼저 쐐기곱 를 정의하겠습니다. 하지만 나중에 를 임의의 으로 대체할 것입니다.
정의 12.1.1.
를 -벡터 공간이라 합시다. -쐐기곱 는 () 형태의 원소들로 생성되는 아벨 군이며, 동일한 관계들을 만족합니다
여기에 두 가지 추가 관계가 더해집니다:
벡터 공간으로서, 그 작용은 로 주어집니다.
연습문제 12.1.2.
조건 가 사실은 불필요함을 보이십시오: 이는 이라는 사실로부터 유도할 수 있습니다. (힌트: 을 전개해 보십시오.)
이는 텐서곱의 정의와 거의 똑같아 보이지만, 두 가지 미묘한 차이가 있습니다. 첫째는 이제 텐서곱에서처럼 와 가 아니라 하나만 있다는 것입니다.111그러니 어쩌면 쐐기곱은 ”쐐기 거듭제곱”이라고 부르는 것이 더 정확할지도 모릅니다! 둘째로, 새로운 수수께끼 같은 관계가 있습니다
저게 왜 저기 있는 걸까요? 좀 이상해 보입니다.
힌트를 하나 드리겠습니다.
예제 12.1.3 (쐐기곱의 명시적 계산).
이고, , 라고 합시다. 이제 에서 를 계산해 봅시다.
는 무엇일까요? 이미 알아보셨을지도 모릅니다:
-
•
와 로 이루어진 평행사변형의 넓이가 라는 것을 알고 있을 것입니다.
-
•
이것이 의 행렬식이라는 것을 알아볼 수도 있습니다. 실제로, 행렬식이 초부피(hypervolume)를 해석하기 위한 것임을 이미 알고 있을 수도 있습니다.
이는 결코 우연이 아닙니다. 쐐기곱(wedge product)은 부호 있는 넓이를 해석하도록 설계되어 있습니다. 즉, 는 와 로 이루어진 평행사변형의 넓이를 해석하기 위한 것입니다. 이제 라는 조건이 왜 타당한지 알 수 있을 것입니다. 그리고 이제 물론 가 왜 이 되어야 하는지도 알 수 있습니다: 그것은 넓이가 인 평행사변형이기 때문입니다!
쐐기곱의 기적은 텐서곱 공리에 추가로 필요한 조건이 오직 뿐이라는 것입니다. 그러면 갑자기 쐐기가 부피를 해석하는 우리의 모든 작업을 대신 해줄 것입니다.
비고 (수학에서의 정의에 관한 부수적 여담).
이 ”성질 기반” 철학은 현대 수학에서 흔한 상투 수법입니다. 정의하고자 하는 대상에 대한 어떤 직관을 가지고 있고, 그로부터 ”따라와야 할” 것 같은 성질들의 희망 목록을 적어 봅니다. 그런데 그 성질들만으로 다루기에 충분하다는 것이 밝혀지면, 정의를 위해서는 그저 희망 목록의 모든 성질을 만족하는 추상적 대상을 정의하기만 하면 됩니다. 그 이후로 직관은 어떤 ”공식적인” 역할도 하지 않으며, 그저 희망 목록에 대한 응원 삼아 동기를 부여하는 역할만 할 뿐입니다.
쐐기곱의 경우, 희망 목록에는 단 하나의 성질 만 있습니다.
앞서와 유사하게:
명제 12.1.4 (의 기저).
를 기저 , …, 을 갖는 벡터 공간이라고 합시다. 그러면 의 기저는 다음과 같습니다.
여기서 입니다. 따라서 는 차원 를 가집니다.
증명.
놀랍도록 다루기 까다로우며, 이 역시 생략합니다. (텐서곱에 대한 해당 정리로부터 유도할 수 있습니다.) ∎
이제 다차원 쐐기곱을 정의할 용기가 생겼습니다. 이것은 쐐기가 더 많아진 것일 뿐, 동일한 것입니다.
정의 12.1.5.
를 벡터 공간, 을 양의 정수라고 합시다. 공간 는 다음 형태의 쐐기들로 생성됩니다.
다음 관계를 조건으로 합니다.
벡터 공간으로서
이 정의는 상당히 장황하지만, 세 가지 조건을 말로 풀면 다음과 같습니다.
-
•
이전처럼 곱을 더할 수 있어야 합니다.
-
•
(”벡터 공간” 작용에서 직접 지적되었듯이) 개의 성분 중 아무 곳에나 상수를 넣을 수 있으며, 그리고
-
•
임의의 두 인접한 쐐기를 바꾸면 쐐기 전체의 부호가 바뀝니다.
따라서 이것은 의 자연스러운 일반화입니다. 다음 형태의 임의의 원소는
여전히 0이어야 함을 스스로 확인할 수 있습니다.
앞서 가 기저였던 것처럼, 일반적인 과 에 대해서도 기저를 찾을 수 있습니다.
명제 12.1.6 (쐐기곱의 기저).
를 기저 을 갖는 벡터 공간이라고 합시다. 의 기저는 다음 원소들로 구성됩니다.
여기서
따라서 는 차원 을 가집니다.
증명 개요.
우리는 앞서 이 텐서곱의 기저임을 알고 있었습니다. 여기서는 다음의 추가적인 성질이 있습니다: (a) 만약 두 기저 원소가 다시 나타나면 전체가 0이 되므로, 들이 모두 서로 다르다고 가정해야 합니다. 그리고 (b) 원소들의 순서를 바꿀 수 있으므로, 임의로 기저 원소들을 증가하는 순서로 배치하기로 정합니다. ∎
12.2 행렬식
대표적인 예: .
이제 행렬식을 정의할 준비가 되었습니다. 가 정방행렬이라고 합시다. 쐐기들에 대해 다음과 같이 주어지는 사상 가
전체로 선형적으로 확장할 때 잘 정의된 선형 사상임을 주장합니다. (여기서 ”잘 정의됨”이란 정의역의 동치인 원소들이 공역의 동치인 원소들로 대응됨을 의미합니다. 이는 선형성과 함께 가 선형 사상이라는 사실로부터 따라 나옵니다.) 이 사상을 라고 부릅니다.
예제 12.2.1 (의 예).
표준 기저 , , , 를 갖는 에서, , , , 라고 합시다. 그러면 예를 들어 는 다음을 보냅니다.
이제 흥미로운 사실이 하나 있습니다. 의 차원이 이고, 이라고 합시다. 그러면 는 차원 을 가집니다 — 즉 1차원 공간입니다! 따라서 입니다.
따라서 는 에서 로 가는 선형 사상으로 생각할 수 있습니다. 그런데 에서 로 가는 선형 사상은 단순히 상수 곱셈이라는 것을 우리는 알고 있습니다. 따라서 는 어떤 상수의 곱셈입니다.
정의 12.2.2.
가 차원 벡터 공간일 때, 라 합시다. 그러면 는 상수 의 곱셈이며, 이 를 의 행렬식으로 정의합니다.
예제 12.2.3 ( 행렬의 행렬식).
다시 이고 기저가 과 라고 합시다. 다음과 같다고 합시다
다시 말해, 이고 입니다.
이제 를 생각해 봅시다. 이는 기저 를 가집니다. 이제 는 이것을 다음으로 보냅니다
따라서 는 의 곱셈인데, 이는 를 로 보내기 때문입니다.
그리고 이것이 바로 행렬식의 정의입니다. 다시 한번 말하지만, 이를 의 관점에서 정의했으므로, 이 정의는 기저의 선택과 완전히 무관합니다. 다시 말해, 행렬식은 행렬을 전혀 참조하지 않고 만으로 정의할 수 있습니다.
질문 12.2.4.
왜 가 성립합니까?
이런 방식으로 우리는
도 공짜로 얻습니다.
더 일반적으로 를 으로 바꾸고, 다음을 전개한 결과를 써보면
다음 공식을 얻게 됩니다.
이는 행렬식에 대한 라이프니츠 공식이라 불립니다. 미국 고등학생이라면 이를 알아볼 텐데, (안타깝게도) 이것이 웨지곱을 이용한 더 나은 정의의 따름정리가 아니라 행렬식의 정의 자체로 가르쳐지고 있습니다.
연습문제 12.2.5.
웨지곱을 전개하면 에 대한 라이프니츠 공식이 나옴을 확인하십시오.
12.3 특성다항식과 케일리-해밀턴
고윳값 이론과 연결해 봅시다. 가 대수적으로 닫힌 체 위에서 차원일 때, 사상 를 생각하고, 그 고윳값을 , , …, 이라 합시다(중복 포함). 그러면 특성다항식은 다음과 같이 주어집니다.
를 조르당 표준형으로 썼다면, 즉
(여기서 각 는 또는 입니다) 다음과 같이 정의를 짜맞출 수 있습니다.
후자의 정의는 대부분의 선형대수학 책에서 볼 수 있는 것인데, 이는 ”고윳값”이라는 단어를 언급하지 않고(즉, 전적으로 숫자 배열의 관점에서) 특성다항식을 정의할 수 있게 해주기 때문입니다. 어떤 행렬이 주어지든 특성다항식을 쉽게 계산할 수 있고 따라서 고윳값도 쉽게 계산할 수 있다는 점에서 이러한 정의가 장점을 가진다는 것은 인정합니다. 하지만 저는 여전히 정의는 애초에 고윳값의 관점에서 이루어져야 한다고 생각합니다. 예를 들어 행렬식을 이용한 정의는 다음 정리를 모호하게 만드는데, 사실 이 정리는 완전히 자명한 것입니다.
정리 12.3.1 (케일리-해밀턴).
가 대수적으로 닫힌 체 위의 유한 차원 벡터 공간들 사이의 사상이라 합시다. 그러면 사상 는 영사상입니다.
여기서 란, 만약
라면
가 영사상임을 의미하며, 여기서 는 를 번 적용한 것을 나타냅니다. 우리는 가 적어도 하나의 영이 아닌 고유벡터를 가짐을 증명할 때 이미 이 개념을 본 적이 있습니다.
예제 12.3.2 (행렬식 정의를 이용한 케일리-해밀턴 정리의 예).
라고 합시다. 특성다항식의 행렬식 정의를 이용하면, 임을 알 수 있습니다. 실제로 다음을 확인할 수 있습니다
만약 고윳값이라는 단어 없이 를 정의하고, 행렬을 숫자들의 배열로 보는 사악한 관점을 취한다면, 이것은 완전한 기적처럼 보일 것입니다. (실제로 위키백과에 있는 끔찍한 증명들을 보십시오.)
하지만 를 선형 사상으로 보는 추상적인 관점을 사용한다면, 이 정리는 거의 자명합니다.
케일리-해밀턴 정리의 증명.
를 조르당 표준형으로 다음과 같이 쓴다고 합시다.
여기서 는 고윳값 와 차원 를 가집니다. 정의에 의해,
정의에 의해, 은 위에서 영사상입니다. 따라서 는 위에서 영입니다. 마찬가지로 다른 들 각각에 대해서도 영이며 — 이것으로 끝입니다. ∎
비고 12.3.3 (텐서로 확장하기).
케일리-해밀턴 정리는 가 대수적으로 닫혀 있다는 가정 없이도 성립합니다. 예를 들어 임의의 실수 행렬은 (앞서 언급한 트릭에 따라) 복소수 계수를 가진 행렬로 볼 수 있기 때문입니다. 이 아이디어를 텐서곱을 이용해 어떻게 형식화할 수 있는지 간략히 힌트를 드리겠습니다.
기저 , , 을 가지는 공간 을 생각해 봅시다. 그러면 의 원소들은 , , 이 실수인 형태를 가집니다. 우리는 본질적으로 동일한 벡터 공간을 고려하되, 실수 계수 대신 복소수 계수 를 가지도록 하고자 합니다.
그래서 우리가 하는 일은 다음과 같습니다. 를 (예를 들어 기저 를 가지는) -벡터 공간으로 보고, 복소화를 고려합니다.
그러면 우리의 원소들이 실제로 다음과 같은 형태를 가짐을 확인할 수 있습니다.
여기서 텐서곱은 위에서 이루어지므로, 에 대해 가 성립합니다. 그러면 는 에 대한 기저 를 가지는 위의 3차원 벡터 공간으로 생각할 수 있습니다. 이런 방식으로, 텐서곱은 복소수 계수를 ”덧붙인다”는 아이디어를 형식화할 수 있게 해줍니다.
가 사상이라면, 는 단순히 인 사상입니다. 이는 때때로 로 표기되는 것을 볼 수 있습니다. 이렇게 하면 에 정리들을 적용하여 에 대한 해당 결과를 유도할 수 있습니다.
12.4 생각해 볼 만한 조금 더 어려운 문제
문제 12A (열 연산).
임의의 실수 (여기서 )에 대해 다음이 성립함을 보이십시오.
힌트. 핵심은 다음과 같습니다.
그리고 뒤의 항은 영입니다.
문제 12B (행렬식은 고윳값들의 곱).
를 대수적으로 닫힌 체 위의 차원 벡터 공간이라 합시다. 를 고윳값 , , …, 을 (대수적 중복도를 세어) 가지는 선형 사상이라 합시다. 임을 보이십시오.
힌트. 를 행렬 형태로 써서 이를 보일 수도 있고, 조르당 형식이 주는 기저를 사용하여 의 쐐기 정의를 사용할 수도 있습니다.
문제 12C (지수 행렬).
를 복소수 계수를 가지는 행렬이라 합시다. 우리는 지수 사상을 다음과 같이 정의합니다.
(이것이 어떤 행렬로 수렴한다는 것은 당연한 것으로 받아들이십시오.) 다음을 증명하십시오.
힌트. 이는 사실 가 위삼각 행렬이 되는 임의의 기저를 취하면 즉시 얻어집니다!
문제 12D (문제 9B의 확장).
를 유한 차원 벡터 공간들 사이의 사상이라 합시다. 가 동형사상인 것과 인 것이 동치임을 증명하십시오.
힌트. 고윳값이 필요하지는 않습니다 (물론 사용해도 될 수는 있습니다). 한 방향에서는, (문제 9B에 의해) ”동형사상”을 ”단사”로 바꿀 수 있음을 기억하십시오. 다른 방향에서는, 가 동형사상이라면 를 역사상이라 하고 를 살펴보십시오.
풀이. (문제 9B에 의해) ”동형사상”을 ”단사”로 바꿔 쓸 수 있음을 기억하십시오.
0이 아닌 어떤 에 대해 이면, 가 되도록 기저를 택했을 때 가 를 으로 보낸다는 것을 알 수 있으므로, 이는 영사상이 되고 따라서 입니다.
반대로 가 동형사상이면 를 그 역사상이라고 합시다. 그러면 이므로 입니다.
문제 12E (스웨덴 2010에 기반함).
††margin:0이 아닌 무게를 가진 마리의 소 떼가 주어져 있습니다. 소 한 마리를 제거하여 남은 마리의 소를 무게의 합이 같은 두 집합으로 분할할 수 없도록 할 수 있음을 증명하십시오.
힌트. 대각선상의 성분은 이고 대각선 밖의 성분은 인 행렬 을 생각하십시오. 법 로 계산합니다.
풀이. 귀류법으로 증명합니다. 를 소들의 무게를 성분으로 하는 길이 의 벡터라고 합시다. 대각선 성분은 이고 비대각선 성분은 인 행렬 이 존재하여 이라고 가정합니다. 하지만 는 의 교란순열 개수와 같으며, 이는 홀수입니다. 따라서 은 홀수이고 특히 이 아니므로, 은 가역입니다. 따라서 이 되어 모순입니다.
문제 12F (퍼트넘 2015).
††margin:를 , , , 가 이 순서로 등차수열을 이루는 실수 행렬 의 집합이라고 정의합니다. 어떤 정수 에 대해 인 모든 를 구하십시오.
힌트. 만이 아닌 다른 해의 족이 존재합니다.
케일리-해밀턴 정리를 이용하여 문제를 풀 수도 있습니다. 좀 더 ”직접적인” 접근법은 ((가 아닌 한) 행렬이 가역임을 보인 다음 행렬을 다음과 같이 대각화하는 것입니다 .
풀이. 답은 다음과 같습니다
에 대해서입니다. 이들은 을 취함으로써 성립합니다.
이제 이것들이 유일한 해임을 보이기 위해, 등차수열 행렬을 생각합시다
단 입니다. 이 행렬의 특성다항식은 이고, 판별식은 이므로 서로 다른 두 실근을 가집니다. 더욱이 이므로 두 근 중 하나가 이거나 두 근의 부호가 서로 반대입니다. 이제 다음과 같이 써서 을 대각화할 수 있습니다
단 입니다. 대각선 성분들의 합이 대각선 밖 성분들과 같다는 사실을 이용하면 다음을 얻습니다
이제 도 성립한다면 같은 계산으로부터 다음을 얻습니다
이라고 합시다 (이기 때문입니다). 적절히 계산하면 다음을 얻습니다
그리고 는 홀수입니다. 이면 을 얻고, 이면 을 얻는데, 이는 우리가 주장한 해들의 곡선을 줍니다.
더 깔끔한 접근법은 케일리-해밀턴 정리를 이용하는 것입니다. 이라고 가정하면, 위에서와 같이 은 서로 다른 두 실수 고윳값을 가집니다. 이 어떤 이차다항식을 만족시키므로, 어떤 상수 , 에 대해 입니다. 이고 이므로 을 얻습니다. 따라서 이 되고, 이로부터 의 고윳값들이 서로 음수 관계임이 따라옵니다. 이는 을 의미하며, 나머지는 명백합니다.
문제 12G.
††margin:를 위의 유한 차원 벡터 공간이라 하고 라고 합시다. 다음을 보이십시오.
여기서 대각합은 로 보고 취한 것입니다.
힌트. 기저를 택하여 다소 긴 계산을 수행하십시오.
풀이. 의 기저 을 택하십시오. 가 행렬 를 가진다고 하고, 라고 하십시오. 를 크로네커 델타라고 하십시오. 또한 는 순열 의 고정점을 나타내고 는 고정되지 않은 점을 나타낸다고 하십시오.
전개하면 다음을 얻습니다.
따라서 다음을 보이는 것과 동치입니다.
이 모든 에 대해 성립합니다.
기저 원소를 사용하여 대각합의 정의를 다음과 같이 전개할 수 있습니다.
따라서 에 대한 순열이 를 고정하는 에 대한 순열과 전단사 관계에 있음을 보이면 충분한데, 이는 명백하며, 더욱이 부호도 명백히 일치합니다.
문제 12H (코시-비네 공식).
††margin:을 정수라 하고, 와 를 각각 행렬과 행렬이라고 하십시오. (따라서 는 행렬입니다.) 인 임의의 부분집합 에 대해, 를 인덱스가 에 속하는 행들로 이루어진 의 부분행렬이라 하고, 를 인덱스가 에 속하는 열들로 이루어진 의 부분행렬이라고 하십시오. 다음을 증명하십시오.
풀이. https://www3.nd.edu/~andyp/notes/CauchyBinet.pdf를 참고하십시오.