본문으로 건너뛰기

장 12 행렬식

이 장의 목표는 행렬식의 기저 독립적인 정의를 제시하는 것입니다. 즉, T:VV에 대해 T의 인코딩을 참조하지 않고 detT를 정의할 것입니다. 이를 통해 행렬의 행렬식이 기저 선택에 의존하지 않는다는 것과, 몇몇 성질(예를 들어 행렬식이 곱셈적이라는 것)이 공허하게 참이라는 것이 명백해질 것입니다.

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

12.1 쐐기곱

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

이제 쐐기곱이라 불리는 것을 정의하려고 합니다. 처음에는 텐서곱 VV처럼 보이겠지만, 여기에 관계 하나가 추가로 있을 것입니다.

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

정의 12.1.1.

Vk-벡터 공간이라 합시다. 2-쐐기곱 2(V)vw (v,wV) 형태의 원소들로 생성되는 아벨 군이며, 동일한 관계들을 만족합니다

(v1+v2)w =v1w+v2w
v(w1+w2) =vw1+vw2
(cv)w =v(cw)

여기에 두 가지 추가 관계가 더해집니다:

vv=0그리고vw=wv.

벡터 공간으로서, 그 작용은 c(vw)=(cv)w=v(cw)로 주어집니다.

연습문제 12.1.2.

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

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

vv=0vw=(wv).

저게 왜 저기 있는 걸까요? 좀 이상해 보입니다.

힌트를 하나 드리겠습니다.

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

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

vw =(ae1+be2)(ce1+de2)
=ac(e1e1)+bd(e2e2)+ad(e1e2)+bc(e2e1)
=ad(e1e2)+bc(e2e1)
=(adbc)(e1e2).

adbc는 무엇일까요? 이미 알아보셨을지도 모릅니다:

  • vw로 이루어진 평행사변형의 넓이가 adbc라는 것을 알고 있을 것입니다.

  • 이것이 [acbd]의 행렬식이라는 것을 알아볼 수도 있습니다. 실제로, 행렬식이 초부피(hypervolume)를 해석하기 위한 것임을 이미 알고 있을 수도 있습니다.

이는 결코 우연이 아닙니다. 쐐기곱(wedge product)은 부호 있는 넓이를 해석하도록 설계되어 있습니다. 즉, vwvw로 이루어진 평행사변형의 넓이를 해석하기 위한 것입니다. 이제 (cv)w=v(cw)라는 조건이 왜 타당한지 알 수 있을 것입니다. 그리고 이제 물론 vv가 왜 0이 되어야 하는지도 알 수 있습니다: 그것은 넓이가 0인 평행사변형이기 때문입니다!

쐐기곱의 기적은 텐서곱 공리에 추가로 필요한 조건이 오직 vv=0뿐이라는 것입니다. 그러면 갑자기 쐐기가 부피를 해석하는 우리의 모든 작업을 대신 해줄 것입니다.

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

이 ”성질 기반” 철학은 현대 수학에서 흔한 상투 수법입니다. 정의하고자 하는 대상에 대한 어떤 직관을 가지고 있고, 그로부터 ”따라와야 할” 것 같은 성질들의 희망 목록을 적어 봅니다. 그런데 그 성질들만으로 다루기에 충분하다는 것이 밝혀지면, 정의를 위해서는 그저 희망 목록의 모든 성질을 만족하는 추상적 대상을 정의하기만 하면 됩니다. 그 이후로 직관은 어떤 ”공식적인” 역할도 하지 않으며, 그저 희망 목록에 대한 응원 삼아 동기를 부여하는 역할만 할 뿐입니다.

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

앞서와 유사하게:

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

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

eiej

여기서 i<j입니다. 따라서 2(V)는 차원 (n2)를 가집니다.

증명.

놀랍도록 다루기 까다로우며, 이 역시 생략합니다. (텐서곱에 대한 해당 정리로부터 유도할 수 있습니다.) ∎

이제 다차원 쐐기곱을 정의할 용기가 생겼습니다. 이것은 쐐기가 더 많아진 것일 뿐, 동일한 것입니다.

정의 12.1.5.

V를 벡터 공간, m을 양의 정수라고 합시다. 공간 m(V)는 다음 형태의 쐐기들로 생성됩니다.

v1v2vm

다음 관계를 조건으로 합니다.

(v1+v2) =(v1)+(v2)
(cv1)v2 =v1(cv2)
vv =0
vw =(wv)

벡터 공간으로서

c(v1v2vm)=(cv1)v2vm=v1(cv2)vm=.

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

  • 이전처럼 곱을 더할 수 있어야 합니다.

  • (”벡터 공간” 작용에서 직접 지적되었듯이) m개의 성분 중 아무 곳에나 상수를 넣을 수 있으며, 그리고

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

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

vv

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

앞서 e1e2가 기저였던 것처럼, 일반적인 mn에 대해서도 기저를 찾을 수 있습니다.

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

V를 기저 e1,,en을 갖는 벡터 공간이라고 합시다. m(V)의 기저는 다음 원소들로 구성됩니다.

ei1ei2eim

여기서

1i1<i2<<imn.

따라서 m(V)는 차원 (nm)을 가집니다.

증명 개요.

우리는 앞서 ei1eim이 텐서곱의 기저임을 알고 있었습니다. 여기서는 다음의 추가적인 성질이 있습니다: (a) 만약 두 기저 원소가 다시 나타나면 전체가 0이 되므로, i들이 모두 서로 다르다고 가정해야 합니다. 그리고 (b) 원소들의 순서를 바꿀 수 있으므로, 임의로 기저 원소들을 증가하는 순서로 배치하기로 정합니다. ∎

12.2 행렬식

대표적인 예: (ae1+be2)(ce1+de2)=(adbc)(e1e2).

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

v1v2vmT(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)는 다음을 보냅니다.

(e1e2)+(e3e4) T(e1)T(e2)+T(e3)T(e4)
=e22e3+e3(2e2+e3)
=2(e2e3+e3e2)
=0.

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

따라서 n(T)k에서 k로 가는 선형 사상으로 생각할 수 있습니다. 그런데 k에서 k로 가는 선형 사상은 단순히 상수 곱셈이라는 것을 우리는 알고 있습니다. 따라서 n(T)는 어떤 상수의 곱셈입니다.

정의 12.2.2.

Vn차원 벡터 공간일 때, T:VV라 합시다. 그러면 n(T)는 상수 c의 곱셈이며, 이 c=detTT 행렬식으로 정의합니다.

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

다시 V=2이고 기저가 e1e2라고 합시다. 다음과 같다고 합시다

T=[acbd].

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

이제 2(V)를 생각해 봅시다. 이는 기저 e1e2를 가집니다. 이제 2(T)는 이것을 다음으로 보냅니다

e1e22(T)T(e1)T(e2)=(ae1+be2)(ce1+de2)=(adbc)(e1e2).

따라서 2(T):2(V)2(V)detT=adbc의 곱셈인데, 이는 e1e2(adbc)(e1e2)로 보내기 때문입니다.

그리고 이것이 바로 행렬식의 정의입니다. 다시 한번 말하지만, 이를 n(T)의 관점에서 정의했으므로, 이 정의는 기저의 선택과 완전히 무관합니다. 다시 말해, 행렬식은 행렬을 전혀 참조하지 않고 T:VV만으로 정의할 수 있습니다.

질문 12.2.4.

n(ST)=n(S)n(T)가 성립합니까?

이런 방식으로 우리는

det(ST)=det(S)det(T)

도 공짜로 얻습니다.

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

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

다음 공식을 얻게 됩니다.

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

이는 행렬식에 대한 라이프니츠 공식이라 불립니다. 미국 고등학생이라면 이를 알아볼 텐데, (안타깝게도) 이것이 웨지곱을 이용한 더 나은 정의의 따름정리가 아니라 행렬식의 정의 자체로 가르쳐지고 있습니다.

연습문제 12.2.5.

웨지곱을 전개하면 n=3에 대한 라이프니츠 공식이 나옴을 확인하십시오.

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

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

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

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

T=[λ1000λ2000λ30000λn]

(여기서 각 0 또는 1입니다) 다음과 같이 정의를 짜맞출 수 있습니다.

pT(X)det(XidnT)=det[Xλ1000Xλ2000Xλ30000Xλn].

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

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

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

여기서 pT(T)란, 만약

pT(X)=Xn+cn1Xn1++c0

라면

pT(T)=Tn+cn1Tn1++c1T+c0I

가 영사상임을 의미하며, 여기서 TkTk번 적용한 것을 나타냅니다. 우리는 T가 적어도 하나의 영이 아닌 고유벡터를 가짐을 증명할 때 이미 이 개념을 본 적이 있습니다.

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

T=[1234]라고 합시다. 특성다항식의 행렬식 정의를 이용하면, pT(X)=(X1)(X4)(2)(3)=X25X2임을 알 수 있습니다. 실제로 다음을 확인할 수 있습니다

T25T2=[7101522]5[1234]2[1001]=[0000].

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

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

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

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

V=J1Jm

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

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

정의에 의해, (Tλ1)d1J1 위에서 영사상입니다. 따라서 pT(T)J1 위에서 영입니다. 마찬가지로 다른 Ji들 각각에 대해서도 영이며 — 이것으로 끝입니다. ∎

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

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

기저 e1, e2, e3을 가지는 공간 V=3을 생각해 봅시다. 그러면 V의 원소들은 r1, r2, r3이 실수인 r1e1+r2e2+r3e3 형태를 가집니다. 우리는 본질적으로 동일한 벡터 공간을 고려하되, 실수 계수 ri 대신 복소수 계수 zi를 가지도록 하고자 합니다.

그래서 우리가 하는 일은 다음과 같습니다. 를 (예를 들어 기저 {1,i}를 가지는) -벡터 공간으로 보고, 복소화를 고려합니다.

VV.

그러면 우리의 원소들이 실제로 다음과 같은 형태를 가짐을 확인할 수 있습니다.

z1e1+z2e2+z3e3.

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

T:VW가 사상이라면, T:VW는 단순히 zvzT(v)인 사상입니다. 이는 때때로 T=idT로 표기되는 것을 볼 수 있습니다. 이렇게 하면 T에 정리들을 적용하여 T에 대한 해당 결과를 유도할 수 있습니다.

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

문제 12A (열 연산).

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

det[x11x12x1nx21x22x2nxn1xn2xnn]=det[x11+cx12x12x1nx21+cx22x22x2nxn1+cxn2xn2xnn].

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

(v1+cv2)v2vn=v1v2vn+c(v2v2vn)

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

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

V를 대수적으로 닫힌 체 k 위의 n차원 벡터 공간이라 합시다. T:VV를 고윳값 λ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:VV를 유한 차원 벡터 공간들 사이의 사상이라 합시다. T가 동형사상인 것과 detT0인 것이 동치임을 증명하십시오.

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

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

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

반대로 T가 동형사상이면 S를 그 역사상이라고 합시다. 그러면 1=det(id)=det(ST)=detSdetT이므로 detT0입니다.

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

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

힌트. 대각선상의 성분은 0이고 대각선 밖의 성분은 ±11000×1000 행렬 M을 생각하십시오. 법 2로 계산합니다.

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

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

Sa, b, c, d가 이 순서로 등차수열을 이루는 실수 행렬 (abcd)의 집합이라고 정의합니다. 어떤 정수 k>1에 대해 MkS인 모든 MS를 구하십시오.

힌트. a=b=c=d만이 아닌 다른 해의 족이 존재합니다.

케일리-해밀턴 정리를 이용하여 문제를 풀 수도 있습니다. 좀 더 ”직접적인” 접근법은 ((a=b=c=d가 아닌 한) 행렬이 가역임을 보인 다음 행렬을 다음과 같이 대각화하는 것입니다 M=[sqrp][λ100λ2][pqrs]=[psλ1qrλ2qs(λ1λ2)pr(λ2λ1)psλ2qrλ1].

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

[tttt]그리고[3ttt3t]

t에 대해서입니다. 이들은 k=3을 취함으로써 성립합니다.

이제 이것들이 유일한 해임을 보이기 위해, 등차수열 행렬을 생각합시다

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

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

M=[sqrp][λ100λ2][pqrs]=[psλ1qrλ2qs(λ1λ2)pr(λ2λ1)psλ2qrλ1]

psqr=1입니다. 대각선 성분들의 합이 대각선 밖 성분들과 같다는 사실을 이용하면 다음을 얻습니다

(psqr)(λ1+λ2)=(qspr)(λ1λ2)qspr=λ1+λ2λ1λ2.

이제 MkS도 성립한다면 같은 계산으로부터 다음을 얻습니다

qspr=λ1k+λ2kλ1kλ2k.

x=λ1/λ2<0이라고 합시다 (2e2<0이기 때문입니다). 적절히 계산하면 다음을 얻습니다

x+1x1=xk+1xk12x1=2xk1x=xkx=1또는x=0

그리고 k는 홀수입니다. x=0이면 e=0을 얻고, x=1이면 2a+3e=0을 얻는데, 이는 우리가 주장한 해들의 곡선을 줍니다.

더 깔끔한 접근법은 케일리-해밀턴 정리를 이용하는 것입니다. e0이라고 가정하면, 위에서와 같이 M은 서로 다른 두 실수 고윳값을 가집니다. M이 어떤 이차다항식을 만족시키므로, 어떤 상수 c, d에 대해 Mk=cM+did입니다. MS이고 MkS이므로 d=0을 얻습니다. 따라서 Mk=cM이 되고, 이로부터 M의 고윳값들이 서로 음수 관계임이 따라옵니다. 이는 TrM=0을 의미하며, 나머지는 명백합니다.

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

Vk 위의 유한 차원 벡터 공간이라 하고 T:VV라고 합시다. 다음을 보이십시오.

det(aidVT)=n=0dimVadimVn(1)nTr(n(T))

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

힌트. 기저를 택하여 다소 긴 계산을 수행하십시오.

풀이. V의 기저 e1,,en을 택하십시오. T가 행렬 (xij)를 가진다고 하고, m=dimV라고 하십시오. δij를 크로네커 델타라고 하십시오. 또한 Fix(σ)는 순열 σ의 고정점을 나타내고 NoFix(σ)는 고정되지 않은 점을 나타낸다고 하십시오.

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

det(aidT)
=σSm(sign(σ)i=1m(aδiσ(i)xiσ(i)))
=s=0m1i1<<ismσSmσ고정합니다ik(sign(σ)i=1m(aδiσ(i)xiσ(i)))
=s=0m1i1<<ismσSmσ고정합니다(ik)(sign(σ)i(ik)xiσ(i)i(ik)(axii))
=σSm(sign(σ)iNoFix(σ)xiσ(i)iFixσ(axii))
=σSm(sign(σ)(iNoFix(σ)xiσ(i))(t=0|Fix(σ)|a|Fix(σ)|ti1<<itFix(σ)k=1txikik))
=σSm(sign(σ)(t=0|Fix(σ)|amt|NoFix(σ)|X{1,,m}NoFix(σ)XX정확히 t개의 고정점을 가집니다iXxiσ(i)))
=n=0mamn(σSmsign(σ)X{1,,m}NoFix(σ)X|X|=niXxiσ(i))
=n=0mamn(1)n(X{1,,m}|X|=nσSmNoFix(σ)Xsign(σ)iXxiσ(i)).

따라서 다음을 보이는 것과 동치입니다.

X{1,,m}|X|=nσSmNoFix(σ)Xsign(σ)iXxiσ(i)=Trn(V)(n(T))

이 모든 n에 대해 성립합니다.

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

Tr(n(T)) =1i1<<inm(k=1neik)(n(T)(k=1neik))
=1i1<<inm(k=1neik)(k=1nT(eik))
=1i1<<inm(k=1neik)(k=1n(j=1mxikjej))
=1i1<<inmπSnsign(π)k=1nxiπ(k)k
=X{1,,m}|X|=nπSXsign(π)tXxtπ(t)

따라서 X에 대한 순열이 {1,,m}X를 고정하는 Sm에 대한 순열과 전단사 관계에 있음을 보이면 충분한데, 이는 명백하며, 더욱이 부호도 명백히 일치합니다.

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

ns1을 정수라 하고, AB를 각각 s×n 행렬과 n×s 행렬이라고 하십시오. (따라서 ABs×s 행렬입니다.) |S|=s인 임의의 부분집합 S{1,2,,n}에 대해, AS를 인덱스가 S에 속하는 행들로 이루어진 As×s 부분행렬이라 하고, BS를 인덱스가 S에 속하는 열들로 이루어진 Bs×s 부분행렬이라고 하십시오. 다음을 증명하십시오.

det(AB)=|S|=sdetASdetBS.

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