본문으로 건너뛰기

장 12 행렬식

이 장의 목표는 기저에 의존하지 않는 행렬식의 정의를 제시하는 것입니다. 즉, T의 표현 방식을 참조하지 않고 T:V→V에 대해 detT를 정의하려는 것입니다. 이렇게 하면 행렬의 행렬식이 기저의 선택에 의존하지 않는다는 사실이 명백해지고, 몇몇 성질(e.g. 행렬식이 곱셈적이라는 것)은 자명하게 참이 됩니다.

행렬식은 유한 차원 벡터 공간에 대해서만 정의되므로, 원한다면 이 장에서는 유한 차원 벡터 공간만 고려해도 됩니다. 한편 바탕체가 대수적으로 닫혀 있을 필요는 없습니다.

12.1 쐐기곱

대표적인 예: ⋀2(ℝ2)는 평행사변형을 줍니다.

이제 쐐기곱이라는 것을 정의하겠습니다. 처음에는 텐서곱 V⊗V처럼 보이지만, 관계가 하나 더 추가됩니다.

간단히 하기 위해 먼저 쐐기곱 ⋀2(V)를 정의하겠습니다. 하지만 나중에는 2를 임의의 n으로 바꿀 것입니다.

정의 12.1.1.

V를 k-벡터 공간이라고 합시다. 2-쐐기곱 ⋀2(V)는 v∧w (v,w∈V) 꼴의 원소들로 생성되는 아벨 군으로, 다음과 같은 동일한 관계들을 따르며

(v1+v2)∧w =v1∧w+v2∧w
v∧(w1+w2) =v∧w1+v∧w2
(c⋅v)∧w =v∧(c⋅w)

추가로 다음 두 관계를 더 따릅니다:

v∧v=0그리고v∧w=−w∧v.

벡터 공간으로서의 작용은 c⋅(v∧w)=(c⋅v)∧w=v∧(c⋅w)로 주어집니다.

연습문제 12.1.2.

조건 v∧w=−(w∧v)가 사실은 불필요하다는 것을 보이십시오. 이 조건은 v∧v=0이라는 사실로부터 유도할 수 있습니다. (힌트: (v+w)∧(v+w)=0을 전개하십시오.)

이것은 텐서곱의 정의와 거의 똑같아 보이지만, 미묘한 차이가 두 가지 있습니다. 첫째, 텐서곱에서처럼 V와 W가 있는 것이 아니라 이제는 V만 있습니다.111그러니 쐐기곱은 “쐐기 거듭제곱”이라고 부르는 편이 더 정확할지도 모릅니다! 둘째, 다음과 같은 새로운 수수께끼 같은 관계가 있습니다

v∧v=0⟹v∧w=−(w∧v).

저것은 왜 저기 있는 것입니까? 좀 이상해 보입니다.

힌트를 드리겠습니다.

예제 12.1.3 (쐐기곱의 명시적 계산).

V=ℝ2라 하고, v=ae1+be2, w=ce1+de2라 합시다. 이제 ⋀2(V)에서 v∧w를 계산해 봅시다.

v∧w =(ae1+be2)∧(ce1+de2)
=ac(e1∧e1)+bd(e2∧e2)+ad(e1∧e2)+bc(e2∧e1)
=ad(e1∧e2)+bc(e2∧e1)
=(ad−bc)(e1∧e2).

ad−bc는 무엇입니까? 이미 알아보셨을지도 모릅니다:

  • •

    v와 w로 만들어지는 평행사변형의 넓이가 ad−bc라는 것을 알고 계실지도 모릅니다.

  • •

    이것이 [acbd]의 행렬식이라는 것을 알아보셨을지도 모릅니다. 사실 행렬식이 초부피를 나타내기 위한 것이라는 점까지 알고 계실지도 모릅니다.

이것은 결코 우연이 아닙니다. 쐐기곱은 부호 있는 넓이를 나타내도록 설계되었습니다. 즉, v∧w는 v와 w로 만들어지는 평행사변형의 넓이를 나타내기 위한 것입니다. 이제 조건 (cv)∧w=v∧(cw)가 왜 타당한지 알 수 있습니다. 그리고 물론 이제 v∧v가 왜 0이어야 하는지도 알 수 있습니다. 넓이가 0인 평행사변형이기 때문입니다!

쐐기곱의 기적은 텐서곱 공리에 추가해야 하는 조건이 v∧v=0 하나뿐이라는 것입니다. 그러면 갑자기 쐐기가 부피를 나타내는 모든 일을 우리 대신 해 줍니다.

비고 (수학에서의 정의에 관한 여담).

이러한 “성질 기반” 철학은 현대 수학에서 흔히 쓰이는 방식입니다. 정의하고자 하는 대상에 대한 어떤 직관이 있으면, 그로부터 “마땅히” 따라 나와야 할 성질들의 희망 목록을 적습니다. 그런데 알고 보면 그 성질들만으로도 충분히 다룰 수 있으므로, 정의할 때는 희망 목록의 모든 성질을 만족하는 추상적인 대상을 정의하기만 하면 됩니다. 그 뒤로 직관은 아무런 “공식적인” 역할도 하지 않으며, 희망 목록을 뒷받침하는 응원 삼아 동기를 부여하는 역할만 합니다.

쐐기곱의 경우, 희망 목록에는 v∧v=0이라는 성질 하나만 있습니다.

앞에서와 유사하게 다음이 성립합니다:

명제 12.1.4 (⋀2(V)의 기저).

V를 기저 e1, …, en을 갖는 벡터 공간이라고 합시다. 그러면 ⋀2(V)의 기저는 다음과 같습니다.

ei∧ej

여기서 i<j입니다. 따라서 ⋀2(V)의 차원은 (n2)입니다.

증명.

의외로 까다로우며, 이 역시 생략합니다. (텐서곱에 관한 대응하는 정리로부터 유도할 수 있습니다.) ∎

이제 다차원 쐐기곱을 정의할 용기가 생겼습니다. 쐐기가 더 많아졌을 뿐 같은 것입니다.

정의 12.1.5.

V를 벡터 공간, m을 양의 정수라고 합시다. 공간 ⋀m(V)는 다음 꼴의 쐐기들로 생성되며

v1∧v2∧⋯∧vm

다음 관계를 만족합니다.

⋯∧(v1+v2)∧… =(⋯∧v1∧…)+(⋯∧v2∧…)
⋯∧(cv1)∧v2∧… =⋯∧v1∧(cv2)∧…
⋯∧v∧v∧… =0
⋯∧v∧w∧… =−(⋯∧w∧v∧…)

벡터 공간으로서

c⋅(v1∧v2∧⋯∧vm)=(cv1)∧v2∧⋯∧vm=v1∧(cv2)∧⋯∧vm=….

이 정의는 상당히 장황하지만, 세 조건을 말로 풀면 다음과 같습니다.

  • •

    이전과 마찬가지로 곱들을 더할 수 있어야 하고,

  • •

    m개의 성분 중 어느 것에나 상수를 붙일 수 있으며(“벡터 공간” 작용에서 직접 지적된 대로),

  • •

    임의의 인접한 두 쐐기를 서로 바꾸면 쐐기 전체의 부호가 바뀝니다.

따라서 이것은 ⋀2(V)의 자연스러운 일반화입니다. 다음 꼴의 임의의 원소가

⋯∧v∧⋯∧v∧…

여전히 0이어야 함을 스스로 확인할 수 있습니다.

앞에서 e1∧e2가 기저였던 것처럼, 일반적인 m과 n에 대해서도 기저를 찾을 수 있습니다.

명제 12.1.6 (쐐기곱의 기저).

V를 기저 e1,…,en을 갖는 벡터 공간이라고 합시다. ⋀m(V)의 기저는 다음 원소들로 이루어집니다.

ei1∧ei2∧⋯∧eim

여기서

1≤i1<i2<⋯<im≤n.

따라서 ⋀m(V)의 차원은 (nm)입니다.

증명의 개요.

앞에서 ei1⊗⋯⊗eim이 텐서곱의 기저임을 알았습니다. 여기서는 다음과 같은 추가 성질이 있습니다. (a) 두 기저 원소가 다시 나타나면 전체가 0이 되므로, i들이 모두 서로 다르다고 가정해야 합니다. 그리고 (b) 원소들의 순서를 뒤섞을 수 있으므로, 기저 원소들을 증가하는 순서로 놓기로 임의로 정합니다. ∎

12.2 행렬식

대표적인 예: (ae1+be2)∧(ce1+de2)=(ad−bc)(e1∧e2).

이제 행렬식을 정의할 준비가 되었습니다. T:V→V가 정사각행렬이라고 합시다. 쐐기들에 대해 다음과 같이 주어지는 사상 ⋀m(V)→⋀m(V)를

v1∧v2∧⋯∧vm↦T(v1)∧T(v2)∧⋯∧T(vm).

⋀m(V) 전체로 선형적으로 확장하면 잘 정의된 선형 사상이 된다고 주장합니다(여기서 “잘 정의된”이란 정의역의 동치인 원소들이 공역의 동치인 원소들로 보내진다는 뜻입니다. 이것과 선형성은 모두 T가 선형 사상이라는 사실에서 따라 나옵니다). 이 사상을 ⋀m(T)라고 부릅니다.

예제 12.2.1 (⋀m(T)의 예).

표준 기저 e1, e2, e3, e4를 갖는 V=ℝ4에서 T(e1)=e2, T(e2)=2e3, T(e3)=e3, T(e4)=2e2+e3이라고 합시다. 그러면 예를 들어 ⋀2(T)는 다음과 같이 보냅니다.

(e1∧e2)+(e3∧e4) ↦T(e1)∧T(e2)+T(e3)∧T(e4)
=e2∧2e3+e3∧(2e2+e3)
=2(e2∧e3+e3∧e2)
=0.

이제 흥미로운 사실이 있습니다. V의 차원이 n이라고 하고, m=n이라고 합시다. 그러면 ⋀n(V)의 차원은 (nn)=1입니다 — 1차원 공간입니다! 따라서 ⋀n(V)≅k입니다.

따라서 ⋀n(T)를 k에서 k로 가는 선형 사상으로 생각할 수 있습니다. 그런데 우리는 k에서 k로 가는 선형 사상은 단지 상수에 의한 곱셈일 뿐임을 알고 있습니다. 그러므로 ⋀n(T)는 어떤 상수에 의한 곱셈입니다.

정의 12.2.2.

V가 n차원 벡터 공간일 때 T:V→V라고 합시다. 그러면 ⋀n(T)는 상수 c에 의한 곱셈이며, T의 행렬식을 c=detT로 정의합니다.

예제 12.2.3 (2×2 행렬의 행렬식).

다시 기저 e1, e2를 갖는 V=ℝ2를 생각합시다. 다음과 같이 둡시다.

T=[acbd].

다시 말해 T(e1)=ae1+be2이고 T(e2)=ce1+de2입니다.

이제 ⋀2(V)를 생각해 봅시다. 이 공간은 기저 e1∧e2를 가집니다. 이제 ⋀2(T)는 이것을 다음으로 보냅니다.

e1∧e2↦⋀2(T)T(e1)∧T(e2)=(ae1+be2)∧(ce1+de2)=(ad−bc)(e1∧e2).

따라서 ⋀2(T):⋀2(V)→⋀2(V)는 detT=ad−bc에 의한 곱셈입니다. e1∧e2를 (ad−bc)(e1∧e2)로 보내기 때문입니다.

이것이 바로 행렬식의 정의입니다. 다시 한번 말하지만, ⋀n(T)를 이용하여 정의했으므로 이 정의는 기저의 선택과 완전히 무관합니다. 다시 말해 행렬식은 행렬을 전혀 언급하지 않고 T:V→V만으로 정의할 수 있습니다.

질문 12.2.4.

왜 ⋀n(S∘T)=⋀n(S)∘⋀n(T)가 성립합니까?

이런 방식으로

det(S∘T)=det(S)det(T)

역시 공짜로 얻습니다.

더 일반적으로 2를 n으로 바꾸고 다음을 전개한 결과를 적어 보면

(a11e1+a21e2+⋯)∧⋯∧(a1ne1+a2ne2+⋯+annen)

다음 공식을 얻게 됩니다.

det(A)=∑σ∈Snsgn(σ)a1,σ(1)a2,σ(2)…an,σ(n)

이것을 행렬식에 대한 라이프니츠 공식이라고 부릅니다. 미국 고등학생들은 이 공식을 알아볼 것입니다. (안타깝게도) 이 공식은 쐐기곱을 이용한 더 나은 정의의 따름정리로서가 아니라 행렬식의 정의로서 가르쳐지고 있습니다.

연습문제 12.2.5.

쐐기곱을 전개하면 n=3일 때의 라이프니츠 공식이 나온다는 것을 확인하십시오.

12.3 특성다항식과 케일리-해밀턴

고윳값 이론과 연결해 봅시다. V가 대수적으로 닫힌 체 위의 n차원 공간일 때 사상 T:V→V를 택하고, 그 고윳값들이 (중복을 포함하여) λ1, λ2, …, λn이라고 합시다. 그러면 특성다항식은 다음과 같이 주어집니다.

pT(X)=(X−λ1)(X−λ2)…(X−λn).

T를 조르당 표준형으로 썼다면, 즉

T=[λ1∗0…00λ2∗…000λ3…0⋮⋮⋮⋱⋮000…λn]

(여기서 각 ∗는 0 또는 1입니다) 다음과 같은 정의를 억지로 끼워 맞출 수 있다는 점에 주목하십시오.

pT(X)≔det(X⋅idn−T)=det[X−λ1∗0…00X−λ2∗…000X−λ3…0⋮⋮⋮⋱⋮000…X−λn].

대부분의 선형대수학 책에서 보게 되는 것은 후자의 정의인데, 이 정의를 쓰면 “고윳값”이라는 단어를 언급하지 않고도(즉 전적으로 수의 배열만으로) 특성다항식을 정의할 수 있기 때문입니다. 이 정의에는 어떤 행렬이 주어지든 특성다항식을 쉽게 계산할 수 있고 따라서 고윳값도 계산할 수 있다는 장점이 있다는 것은 인정합니다. 하지만 저는 여전히 처음부터 고윳값을 이용하여 정의해야 한다고 생각합니다. 예를 들어 행렬식을 이용한 정의는 다음 정리를 가려 버리는데, 이 정리는 사실 완전히 자명한 것입니다.

정리 12.3.1 (케일리-해밀턴).

T:V→V가 대수적으로 닫힌 체 위의 유한 차원 벡터 공간 사이의 사상이라고 합시다. 그러면 사상 pT(T)는 영사상입니다.

여기서 pT(T)가 뜻하는 바는 다음과 같습니다. 만약

pT(X)=Xn+cn−1Xn−1+⋯+c0

이라면

pT(T)=Tn+cn−1Tn−1+⋯+c1T+c0I

가 영사상이라는 것이며, 여기서 Tk는 T를 k번 적용한 것을 나타냅니다. 이 개념은 T가 영이 아닌 고유벡터를 적어도 하나 가진다는 것을 증명할 때 이미 보았습니다.

예제 12.3.2 (행렬식 정의를 이용한 케일리-해밀턴 정리의 예).

T=[1234]라고 합시다. 특성다항식을 행렬식으로 정의하면 pT(X)=(X−1)(X−4)−(−2)(−3)=X2−5X−2임을 얻습니다. 실제로 다음을 확인할 수 있습니다.

T2−5T−2=[7101522]−5⋅[1234]−2⋅[1001]=[0000].

고윳값이라는 단어 없이 pT를 정의하고 행렬을 수의 배열로 보는 사악한 관점을 취한다면, 이것은 완전한 기적처럼 보입니다. (실제로 위키백과에 있는 끔찍한 증명들을 보십시오.)

그러나 T를 선형 사상으로 보는 추상적인 관점을 사용하면, 이 정리는 거의 자명합니다.

케일리-해밀턴 정리의 증명.

V를 조르당 표준형으로 다음과 같이 쓴다고 합시다.

V=J1⊕⋯⊕Jm

여기서 Ji는 고윳값 λi와 차원 di를 가집니다. 정의에 의해 다음이 성립합니다.

pT(T)=(T−λ1)d1(T−λ2)d2…(T−λm)dm.

정의에 의해 (T−λ1)d1은 J1 위에서 영사상입니다. 따라서 pT(T)는 J1 위에서 0입니다. 마찬가지로 이것은 다른 각 Ji 위에서도 0입니다 — 이것으로 끝입니다. ∎

비고 12.3.3 (텐서곱으로 확장하기).

케일리-해밀턴 정리는 k가 대수적으로 닫혀 있다는 가정 없이도 성립합니다. 예를 들어 임의의 실수 행렬은 복소수 계수를 가진 행렬로 볼 수 있기 때문입니다(앞서 언급한 기법입니다). 텐서곱을 사용하여 이 아이디어를 어떻게 형식화할 수 있는지 간략히 귀띔하겠습니다.

기저 e1, e2, e3을 가지는 공간 V=ℝ3을 생각합시다. 따라서 V의 대상은 r1e1+r2e2+r3e3 꼴이며, 여기서 r1, r2, r3은 실수입니다. 우리는 본질적으로 같은 벡터 공간이지만 실수 계수 ri 대신 복소수 계수 zi를 가지는 것을 생각하고자 합니다.

그래서 다음과 같이 합니다. ℂ를 (예를 들어 기저 {1,i}를 가지는) ℝ-벡터 공간으로 보고, 다음 복소화를 생각합니다.

Vℂ≔ℂ⊗ℝV.

그러면 우리의 원소들이 실제로 다음 꼴임을 확인할 수 있습니다.

z1⊗e1+z2⊗e2+z3⊗e3.

여기서 텐서곱은 ℝ 위에서 취한 것이므로, r∈ℝ에 대해 z⊗rei=(zr)⊗ei가 성립합니다. 그러면 Vℂ는 i∈{1,2,3}에 대한 1⊗ei를 기저로 가지는 ℂ 위의 3차원 벡터 공간으로 생각할 수 있습니다. 이런 방식으로, 텐서곱은 복소수 계수를 “덧붙인다”는 아이디어를 형식화할 수 있게 해 줍니다.

T:V→W가 사상이면, Tℂ:Vℂ→Wℂ는 단순히 사상 z⊗v↦z⊗T(v)입니다. 이것을 때때로 Tℂ=id⊗T로 쓰는 것을 보게 될 것입니다. 그러면 Tℂ에 정리들을 적용하여 T에 대한 대응하는 결과를 유도해 볼 수 있습니다.

12.4 생각해 볼 만한 조금 더 어려운 문제

문제 12A (열 연산).

임의의 실수 xij(여기서 1≤i,j≤n)에 대해 다음이 성립함을 보이십시오.

det[x11x12…x1nx21x22…x2n⋮⋮⋱⋮xn1xn2…xnn]=det[x11+cx12x12…x1nx21+cx22x22…x2n⋮⋮⋱⋮xn1+cxn2xn2…xnn].

힌트. 핵심은 다음과 같습니다.

(v1+cv2)∧v2⋯∧vn=v1∧v2⋯∧vn+c(v2∧v2⋯∧vn)

그리고 뒤의 항은 0입니다.

문제 12B (행렬식은 고윳값들의 곱).

V를 대수적으로 닫힌 체 k 위의 n차원 벡터 공간이라고 합시다. T:V→V를 (대수적 중복도를 고려하여 센) 고윳값 λ1, λ2, …, λn을 가지는 선형 사상이라고 합시다. detT=λ1…λn임을 보이십시오.

힌트. T를 행렬 형태로 써서 할 수도 있고, 조르당 표준형으로 주어지는 기저와 함께 detT의 쐐기 정의를 사용할 수도 있습니다.

문제 12C (지수 행렬).

X를 복소수 계수를 가지는 n×n 행렬이라고 합시다. 지수 사상을 다음과 같이 정의합니다.

exp(X)=1+X+X22!+X33!+⋯

(이것이 어떤 n×n 행렬로 수렴한다는 사실은 당연한 것으로 받아들이십시오.) 다음을 증명하십시오.

det(exp(X))=eTrX.

힌트. 이것은 X가 상삼각 행렬이 되는 아무 기저나 잡으면 사실 바로 따라 나옵니다!

문제 12D (문제 9B의 확장).

T:V→V를 유한 차원 벡터 공간의 사상이라고 합시다. T가 동형사상일 필요충분조건이 detT≠0임을 증명하십시오.

힌트. 고윳값은 필요하지 않습니다(물론 고윳값을 사용해도 됩니다). 한 방향에 대해서는, (문제 9B에 의해) “동형사상”을 “단사”로 바꿀 수 있음을 상기하십시오. 다른 방향에 대해서는, T가 동형사상이면 S를 역사상이라 하고 det(S∘T)를 살펴보십시오.

풀이. (문제 9B에 의해) “동형사상”을 “단사”로 바꿀 수 있음을 상기하십시오.

0이 아닌 어떤 v에 대해 T(v)=0이라면, e1=v가 되도록 기저를 잡을 때 ⋀n(T)가 e1∧…를 0∧T(e2)∧⋯=0으로 보낸다는 것을 알 수 있습니다. 따라서 ⋀n(T)는 영사상이고, detT=0입니다.

역으로, T가 동형사상이면 그 역사상을 S라고 합시다. 그러면 1=det(id)=det(S∘T)=detSdetT이므로 detT≠0입니다.

문제 12E (스웨덴 2010 기반).
††margin: [Uncaptioned image]

무게가 0이 아닌 소 1000마리로 이루어진 무리가 주어져 있습니다. 소 한 마리를 적절히 제거하여, 남은 999마리의 소를 무게의 합이 같은 두 집합으로 분할할 수 없게 할 수 있음을 증명하십시오.

힌트. 대각 성분이 0이고 비대각 성분이 ±1인 1000×1000 행렬 M을 생각하십시오. 2를 법으로 보십시오.

풀이. 귀류법으로 증명합니다. 성분이 소들의 무게인 길이 1000의 벡터를 v라고 합시다. 대각 성분이 0이고 비대각 성분이 ±1이며 Mv=0을 만족하는 행렬 M이 존재한다고 가정합시다. 그런데 detM(mod2)는 {1,…,1000}의 교란순열의 개수와 같고, 이는 홀수입니다. 따라서 detM은 홀수이고 특히 0이 아니므로 M은 가역입니다. 따라서 Mv=0⟹v=0이 되어 모순입니다.

문제 12F (퍼트넘 2015).
††margin: [Uncaptioned image][Uncaptioned image]

a, b, c, d가 이 순서대로 등차수열을 이루는 실수 행렬 (abcd)들의 집합을 S로 정의합니다. 어떤 정수 k>1에 대해 Mk∈S가 되는 M∈S를 모두 구하십시오.

힌트. a=b=c=d 외에도 해들의 족이 존재합니다.

이 문제는 케일리-해밀턴 정리를 이용하여 풀 수 있습니다. 좀 더 “맨손”인 접근법은 (a=b=c=d인 경우를 제외하면) 행렬이 가역임을 보인 다음, 행렬을 다음과 같이 대각화하는 것입니다: M=[s−q−rp][λ100λ2][pqrs]=[psλ1−qrλ2qs(λ1−λ2)pr(λ2−λ1)psλ2−qrλ1].

풀이. 답은 다음과 같습니다

[tttt]그리고[−3t−tt3t]

여기서 t∈ℝ입니다. 이들은 k=3으로 잡으면 성립합니다.

이제 이것들이 유일한 해임을 보이기 위해, 다음과 같은 등차 행렬을 생각합시다

M=[aa+ea+2ea+3e].

여기서 e≠0입니다. 이 행렬의 특성다항식은 t2−(2a+3e)t−2e2이고 판별식은 (2a+3e)2+8e2이므로, 서로 다른 두 실근을 가집니다. 더욱이 −2e2≤0이므로 두 근 중 하나가 0이거나 두 근의 부호가 서로 반대입니다. 이제 다음과 같이 써서 M을 대각화할 수 있습니다

M=[s−q−rp][λ100λ2][pqrs]=[psλ1−qrλ2qs(λ1−λ2)pr(λ2−λ1)psλ2−qrλ1]

여기서 ps−qr=1입니다. 대각 성분의 합이 비대각 성분의 합과 같다는 사실을 이용하면 다음을 얻습니다

(ps−qr)(λ1+λ2)=(qs−pr)(λ1−λ2)⟹qs−pr=λ1+λ2λ1−λ2.

이제 Mk∈S이기도 하다면, 같은 계산으로 다음을 얻습니다

qs−pr=λ1k+λ2kλ1k−λ2k.

x=λ1/λ2<0이라고 합시다(−2e2<0이므로). 그러면 적절히 다음을 얻습니다

x+1x−1=xk+1xk−1⟹2x−1=2xk−1⟹x=xk⟹x=−1또는x=0

그리고 k는 홀수입니다. x=0이면 e=0을 얻고, x=−1이면 2a+3e=0을 얻으며, 이것이 앞서 주장한 해들의 곡선을 줍니다.

더 깔끔한 접근법은 케일리-해밀턴 정리를 이용하는 것입니다. e≠0이라고 가정하면, 앞에서와 같이 M은 서로 다른 두 실수 고윳값을 가집니다. (M이 어떤 이차다항식을 만족하므로) 어떤 상수 c와 d에 대해 Mk=cM+did입니다. M∈S이고 Mk∈S이므로 d=0을 얻습니다. 따라서 Mk=cM이고, 이로부터 M의 고윳값들은 서로 부호만 반대임이 따라 나옵니다. 이는 TrM=0을 뜻하며, 나머지는 자명합니다.

문제 12G.
††margin: [Uncaptioned image][Uncaptioned image]

V가 k 위의 유한 차원 벡터 공간이고 T:V→V라고 합시다. 다음을 보이십시오.

det(a⋅idV−T)=∑n=0dimVadimV−n⋅(−1)nTr(⋀n(T))

여기서 대각합은 ⋀n(T):⋀n(V)→⋀n(V)로 보아 취한 것입니다.

힌트. 기저를 잡고, 꽤 긴 계산을 수행하십시오.

풀이. V의 기저 e1,…,en을 고릅시다. T의 행렬을 (xij)라 하고, m=dimV라고 합시다. δij를 크로네커 델타라고 합시다. 또한 순열 σ의 고정점들을 Fix(σ)로, 고정점이 아닌 점들을 NoFix(σ)로 나타냅시다.

전개하면 다음을 얻습니다.

det(a⋅id−T)
=∑σ∈Sm(sign(σ)⋅∏i=1m(a⋅δiσ(i)−xiσ(i)))
=∑s=0m∑1≤i1<⋯<is≤m∑σ∈Smσ고정합니다ik(sign(σ)⋅∏i=1m(a⋅δiσ(i)−xiσ(i)))
=∑s=0m∑1≤i1<⋯<is≤m∑σ∈Smσ고정합니다(ik)(sign(σ)⋅∏i∉(ik)−xiσ(i)∏i∈(ik)(a−xii))
=∑σ∈Sm(sign(σ)⋅∏i∈NoFix(σ)−xiσ(i)∏i∈Fixσ(a−xii))
=∑σ∈Sm(sign(σ)⋅(∏i∈NoFix(σ)−xiσ(i))(∑t=0|Fix(σ)|a|Fix(σ)|−t⋅∑i1<⋯<it∈Fix(σ)∏k=1t−xikik))
=∑σ∈Sm(sign(σ)(∑t=0|Fix(σ)|am−t−|NoFix(σ)|∑X⊆{1,…,m}NoFix(σ)⊆XX정확히 t개의 고정점을 가집니다∏i∈X−xiσ(i)))
=∑n=0mam−n(∑σ∈Smsign(σ)∑X⊆{1,…,m}NoFix(σ)⊆X|X|=n∏i∈X−xiσ(i))
=∑n=0mam−n(−1)n(∑X⊆{1,…,m}|X|=n∑σ∈SmNoFix(σ)⊆Xsign(σ)∏i∈Xxiσ(i)).

따라서 다음을 보이는 것과 같습니다.

∑X⊆{1,…,m}|X|=n∑σ∈SmNoFix(σ)⊆Xsign(σ)∏i∈Xxiσ(i)=Tr⋀n(V)(⋀n(T))

모든 n에 대하여 성립합니다.

대각합의 정의를 기저 원소를 사용하여 다음과 같이 전개할 수 있습니다.

Tr(⋀n(T)) =∑1≤i1<⋯<in≤m(⋀k=1neik)∨(⋀n(T)(⋀k=1neik))
=∑1≤i1<⋯<in≤m(⋀k=1neik)∨(⋀k=1nT(eik))
=∑1≤i1<⋯<in≤m(⋀k=1neik)∨(⋀k=1n(∑j=1mxikjej))
=∑1≤i1<⋯<in≤m∑π∈Snsign(π)∏k=1nxiπ(k)k
=∑X⊆{1,…,m}|X|=n∑π∈SXsign(π)∏t∈Xxtπ(t)

따라서 X 위의 순열들이 {1,…,m}−X를 고정하는 Sm 위의 순열들과 전단사 대응을 이룬다는 것을 보이는 일만 남는데, 이는 자명하며, 더욱이 부호도 분명히 일치합니다.

문제 12H (코시-비네 공식).
††margin: [Uncaptioned image]

n≥s≥1을 정수라 하고, A와 B를 각각 s×n 행렬과 n×s 행렬이라 합시다. (따라서 AB는 s×s 행렬입니다.) |S|=s인 임의의 부분집합 S⊆{1,2,…,n}에 대하여, AS를 A에서 첨자가 S에 속하는 행들로 이루어진 s×s 부분행렬이라 하고, BS를 B에서 첨자가 S에 속하는 열들로 이루어진 s×s 부분행렬이라 합시다. 다음을 증명하십시오.

det(AB)=∑|S|=sdetASdetBS.

풀이. https://www3.nd.edu/~andyp/notes/CauchyBinet.pdf를 참조하십시오.