장 12 행렬식
이 장의 목표는 기저에 의존하지 않는 행렬식의 정의를 제시하는 것입니다. 즉, 의 표현 방식을 참조하지 않고 에 대해 를 정의하려는 것입니다. 이렇게 하면 행렬의 행렬식이 기저의 선택에 의존하지 않는다는 사실이 명백해지고, 몇몇 성질(e.g. 행렬식이 곱셈적이라는 것)은 자명하게 참이 됩니다.
행렬식은 유한 차원 벡터 공간에 대해서만 정의되므로, 원한다면 이 장에서는 유한 차원 벡터 공간만 고려해도 됩니다. 한편 바탕체가 대수적으로 닫혀 있을 필요는 없습니다.
12.1 쐐기곱
대표적인 예: 는 평행사변형을 줍니다.
이제 쐐기곱이라는 것을 정의하겠습니다. 처음에는 텐서곱 처럼 보이지만, 관계가 하나 더 추가됩니다.
간단히 하기 위해 먼저 쐐기곱 를 정의하겠습니다. 하지만 나중에는 를 임의의 으로 바꿀 것입니다.
정의 12.1.1.
를 -벡터 공간이라고 합시다. -쐐기곱 는 () 꼴의 원소들로 생성되는 아벨 군으로, 다음과 같은 동일한 관계들을 따르며
추가로 다음 두 관계를 더 따릅니다:
벡터 공간으로서의 작용은 로 주어집니다.
연습문제 12.1.2.
조건 가 사실은 불필요하다는 것을 보이십시오. 이 조건은 이라는 사실로부터 유도할 수 있습니다. (힌트: 을 전개하십시오.)
이것은 텐서곱의 정의와 거의 똑같아 보이지만, 미묘한 차이가 두 가지 있습니다. 첫째, 텐서곱에서처럼 와 가 있는 것이 아니라 이제는 만 있습니다.111그러니 쐐기곱은 “쐐기 거듭제곱”이라고 부르는 편이 더 정확할지도 모릅니다! 둘째, 다음과 같은 새로운 수수께끼 같은 관계가 있습니다
저것은 왜 저기 있는 것입니까? 좀 이상해 보입니다.
힌트를 드리겠습니다.
예제 12.1.3 (쐐기곱의 명시적 계산).
라 하고, , 라 합시다. 이제 에서 를 계산해 봅시다.
는 무엇입니까? 이미 알아보셨을지도 모릅니다:
-
•
와 로 만들어지는 평행사변형의 넓이가 라는 것을 알고 계실지도 모릅니다.
-
•
이것이 의 행렬식이라는 것을 알아보셨을지도 모릅니다. 사실 행렬식이 초부피를 나타내기 위한 것이라는 점까지 알고 계실지도 모릅니다.
이것은 결코 우연이 아닙니다. 쐐기곱은 부호 있는 넓이를 나타내도록 설계되었습니다. 즉, 는 와 로 만들어지는 평행사변형의 넓이를 나타내기 위한 것입니다. 이제 조건 가 왜 타당한지 알 수 있습니다. 그리고 물론 이제 가 왜 0이어야 하는지도 알 수 있습니다. 넓이가 0인 평행사변형이기 때문입니다!
쐐기곱의 기적은 텐서곱 공리에 추가해야 하는 조건이 하나뿐이라는 것입니다. 그러면 갑자기 쐐기가 부피를 나타내는 모든 일을 우리 대신 해 줍니다.
비고 (수학에서의 정의에 관한 여담).
이러한 “성질 기반” 철학은 현대 수학에서 흔히 쓰이는 방식입니다. 정의하고자 하는 대상에 대한 어떤 직관이 있으면, 그로부터 “마땅히” 따라 나와야 할 성질들의 희망 목록을 적습니다. 그런데 알고 보면 그 성질들만으로도 충분히 다룰 수 있으므로, 정의할 때는 희망 목록의 모든 성질을 만족하는 추상적인 대상을 정의하기만 하면 됩니다. 그 뒤로 직관은 아무런 “공식적인” 역할도 하지 않으며, 희망 목록을 뒷받침하는 응원 삼아 동기를 부여하는 역할만 합니다.
쐐기곱의 경우, 희망 목록에는 이라는 성질 하나만 있습니다.
앞에서와 유사하게 다음이 성립합니다:
명제 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 (행렬식 정의를 이용한 케일리-해밀턴 정리의 예).
라고 합시다. 특성다항식을 행렬식으로 정의하면 임을 얻습니다. 실제로 다음을 확인할 수 있습니다.
고윳값이라는 단어 없이 를 정의하고 행렬을 수의 배열로 보는 사악한 관점을 취한다면, 이것은 완전한 기적처럼 보입니다. (실제로 위키백과에 있는 끔찍한 증명들을 보십시오.)
그러나 를 선형 사상으로 보는 추상적인 관점을 사용하면, 이 정리는 거의 자명합니다.
케일리-해밀턴 정리의 증명.
를 조르당 표준형으로 다음과 같이 쓴다고 합시다.
여기서 는 고윳값 와 차원 를 가집니다. 정의에 의해 다음이 성립합니다.
정의에 의해 은 위에서 영사상입니다. 따라서 는 위에서 0입니다. 마찬가지로 이것은 다른 각 위에서도 0입니다 — 이것으로 끝입니다. ∎
비고 12.3.3 (텐서곱으로 확장하기).
케일리-해밀턴 정리는 가 대수적으로 닫혀 있다는 가정 없이도 성립합니다. 예를 들어 임의의 실수 행렬은 복소수 계수를 가진 행렬로 볼 수 있기 때문입니다(앞서 언급한 기법입니다). 텐서곱을 사용하여 이 아이디어를 어떻게 형식화할 수 있는지 간략히 귀띔하겠습니다.
기저 , , 을 가지는 공간 을 생각합시다. 따라서 의 대상은 꼴이며, 여기서 , , 은 실수입니다. 우리는 본질적으로 같은 벡터 공간이지만 실수 계수 대신 복소수 계수 를 가지는 것을 생각하고자 합니다.
그래서 다음과 같이 합니다. 를 (예를 들어 기저 를 가지는) -벡터 공간으로 보고, 다음 복소화를 생각합니다.
그러면 우리의 원소들이 실제로 다음 꼴임을 확인할 수 있습니다.
여기서 텐서곱은 위에서 취한 것이므로, 에 대해 가 성립합니다. 그러면 는 에 대한 를 기저로 가지는 위의 3차원 벡터 공간으로 생각할 수 있습니다. 이런 방식으로, 텐서곱은 복소수 계수를 “덧붙인다”는 아이디어를 형식화할 수 있게 해 줍니다.
가 사상이면, 는 단순히 사상 입니다. 이것을 때때로 로 쓰는 것을 보게 될 것입니다. 그러면 에 정리들을 적용하여 에 대한 대응하는 결과를 유도해 볼 수 있습니다.
12.4 생각해 볼 만한 조금 더 어려운 문제
문제 12A (열 연산).
임의의 실수 (여기서 )에 대해 다음이 성립함을 보이십시오.
힌트. 핵심은 다음과 같습니다.
그리고 뒤의 항은 0입니다.
문제 12B (행렬식은 고윳값들의 곱).
를 대수적으로 닫힌 체 위의 차원 벡터 공간이라고 합시다. 를 (대수적 중복도를 고려하여 센) 고윳값 , , …, 을 가지는 선형 사상이라고 합시다. 임을 보이십시오.
힌트. 를 행렬 형태로 써서 할 수도 있고, 조르당 표준형으로 주어지는 기저와 함께 의 쐐기 정의를 사용할 수도 있습니다.
문제 12C (지수 행렬).
를 복소수 계수를 가지는 행렬이라고 합시다. 지수 사상을 다음과 같이 정의합니다.
(이것이 어떤 행렬로 수렴한다는 사실은 당연한 것으로 받아들이십시오.) 다음을 증명하십시오.
힌트. 이것은 가 상삼각 행렬이 되는 아무 기저나 잡으면 사실 바로 따라 나옵니다!
문제 12D (문제 9B의 확장).
를 유한 차원 벡터 공간의 사상이라고 합시다. 가 동형사상일 필요충분조건이 임을 증명하십시오.
힌트. 고윳값은 필요하지 않습니다(물론 고윳값을 사용해도 됩니다). 한 방향에 대해서는, (문제 9B에 의해) “동형사상”을 “단사”로 바꿀 수 있음을 상기하십시오. 다른 방향에 대해서는, 가 동형사상이면 를 역사상이라 하고 를 살펴보십시오.
풀이. (문제 9B에 의해) “동형사상”을 “단사”로 바꿀 수 있음을 상기하십시오.
0이 아닌 어떤 에 대해 이라면, 가 되도록 기저를 잡을 때 가 를 으로 보낸다는 것을 알 수 있습니다. 따라서 는 영사상이고, 입니다.
역으로, 가 동형사상이면 그 역사상을 라고 합시다. 그러면 이므로 입니다.
문제 12E (스웨덴 2010 기반).
††margin:무게가 0이 아닌 소 마리로 이루어진 무리가 주어져 있습니다. 소 한 마리를 적절히 제거하여, 남은 마리의 소를 무게의 합이 같은 두 집합으로 분할할 수 없게 할 수 있음을 증명하십시오.
힌트. 대각 성분이 이고 비대각 성분이 인 행렬 을 생각하십시오. 를 법으로 보십시오.
풀이. 귀류법으로 증명합니다. 성분이 소들의 무게인 길이 의 벡터를 라고 합시다. 대각 성분이 이고 비대각 성분이 이며 을 만족하는 행렬 이 존재한다고 가정합시다. 그런데 는 의 교란순열의 개수와 같고, 이는 홀수입니다. 따라서 은 홀수이고 특히 0이 아니므로 은 가역입니다. 따라서 이 되어 모순입니다.
문제 12F (퍼트넘 2015).
††margin:, , , 가 이 순서대로 등차수열을 이루는 실수 행렬 들의 집합을 로 정의합니다. 어떤 정수 에 대해 가 되는 를 모두 구하십시오.
힌트. 외에도 해들의 족이 존재합니다.
이 문제는 케일리-해밀턴 정리를 이용하여 풀 수 있습니다. 좀 더 “맨손”인 접근법은 (인 경우를 제외하면) 행렬이 가역임을 보인 다음, 행렬을 다음과 같이 대각화하는 것입니다: .
풀이. 답은 다음과 같습니다
여기서 입니다. 이들은 으로 잡으면 성립합니다.
이제 이것들이 유일한 해임을 보이기 위해, 다음과 같은 등차 행렬을 생각합시다
여기서 입니다. 이 행렬의 특성다항식은 이고 판별식은 이므로, 서로 다른 두 실근을 가집니다. 더욱이 이므로 두 근 중 하나가 0이거나 두 근의 부호가 서로 반대입니다. 이제 다음과 같이 써서 을 대각화할 수 있습니다
여기서 입니다. 대각 성분의 합이 비대각 성분의 합과 같다는 사실을 이용하면 다음을 얻습니다
이제 이기도 하다면, 같은 계산으로 다음을 얻습니다
이라고 합시다(이므로). 그러면 적절히 다음을 얻습니다
그리고 는 홀수입니다. 이면 을 얻고, 이면 을 얻으며, 이것이 앞서 주장한 해들의 곡선을 줍니다.
더 깔끔한 접근법은 케일리-해밀턴 정리를 이용하는 것입니다. 이라고 가정하면, 앞에서와 같이 은 서로 다른 두 실수 고윳값을 가집니다. (이 어떤 이차다항식을 만족하므로) 어떤 상수 와 에 대해 입니다. 이고 이므로 을 얻습니다. 따라서 이고, 이로부터 의 고윳값들은 서로 부호만 반대임이 따라 나옵니다. 이는 을 뜻하며, 나머지는 자명합니다.
문제 12G.
††margin:가 위의 유한 차원 벡터 공간이고 라고 합시다. 다음을 보이십시오.
여기서 대각합은 로 보아 취한 것입니다.
힌트. 기저를 잡고, 꽤 긴 계산을 수행하십시오.
풀이. 의 기저 을 고릅시다. 의 행렬을 라 하고, 라고 합시다. 를 크로네커 델타라고 합시다. 또한 순열 의 고정점들을 로, 고정점이 아닌 점들을 로 나타냅시다.
전개하면 다음을 얻습니다.
따라서 다음을 보이는 것과 같습니다.
모든 에 대하여 성립합니다.
대각합의 정의를 기저 원소를 사용하여 다음과 같이 전개할 수 있습니다.
따라서 위의 순열들이 를 고정하는 위의 순열들과 전단사 대응을 이룬다는 것을 보이는 일만 남는데, 이는 자명하며, 더욱이 부호도 분명히 일치합니다.
문제 12H (코시-비네 공식).
††margin:을 정수라 하고, 와 를 각각 행렬과 행렬이라 합시다. (따라서 는 행렬입니다.) 인 임의의 부분집합 에 대하여, 를 에서 첨자가 에 속하는 행들로 이루어진 부분행렬이라 하고, 를 에서 첨자가 에 속하는 열들로 이루어진 부분행렬이라 합시다. 다음을 증명하십시오.
풀이. https://www3.nd.edu/~andyp/notes/CauchyBinet.pdf를 참조하십시오.