본문으로 건너뛰기

장 15 쌍대, 수반, 전치

이 장에서는 행렬의 전치와 켤레 전치를 기저에 의존하지 않고 해석하는 방법을 다룹니다.

대표 따름정리: 실수 계수를 갖는 대칭 행렬은 대각화 가능하며 실수 고윳값을 갖는다는 것을 보게 됩니다.

15.1 사상의 쌍대

대표적인 예: 아래 예시를 보십시오.

이제 나중에 행렬의 전치로 자라날 개념을 정의하겠습니다.

정의 15.1.1.

V와 W를 벡터 공간이라고 합시다. T:V→W가 선형 사상이라고 가정합시다. 그러면 실제로 다음과 같은 사상을 얻습니다.

T∨:W∨ →V∨
f ↦f∘T.

이 사상을 쌍대 사상이라고 부릅니다.

예제 15.1.2 (쌍대 사상의 예시).

ℝ 위에서 생각합시다. 기저 e1, e2, e3를 갖는 V와 기저 f1, f2를 갖는 W를 생각해 봅시다. 다음과 같다고 가정합시다.

T(e1) =f1+2f2
T(e2) =3f1+4f2
T(e3) =5f1+6f2.

이제 쌍대 기저 e1∨, e2∨, e3∨를 갖는 V∨와 쌍대 기저 f1∨, f2∨를 갖는 W∨를 생각해 봅시다. T∨(f1∨)=f1∨∘T를 계산해 봅시다. 이는 다음과 같이 주어집니다.

f1∨(T(ae1+be2+ce3)) =f1∨((a+3b+5c)f1+(2a+4b+6c)f2)
=a+3b+5c.

따라서 다음과 같이 쓸 수 있습니다.

T∨(f1∨)=e1∨+3e2∨+5e3∨

마찬가지로,

T∨(f2∨)=2e1∨+4e2∨+6e3∨.

이것으로 T∨가 완전히 결정됩니다.

T와 T∨의 행렬을 우리가 택한 기저로 나타내면, 이제 다음을 알 수 있습니다.

T=[135246]그리고T∨=[123456].

따라서 우리가 선택한 기저에서 두 행렬은 서로 전치, 즉 대각선을 기준으로 서로의 거울상임을 알 수 있습니다.

물론 이는 일반적으로도 성립해야 합니다.

정리 15.1.3 (T∨의 전치 해석).

V와 W를 유한 차원 k-벡터 공간이라고 하고, e1, …, en을 V의 임의의 기저, f1, …, fm을 W의 임의의 기저라고 합시다. 그러면 임의의 T:V→W에 대해 다음 두 행렬은 서로 전치입니다.

  • •

    기저 (ei), (fj)로 나타낸 T:V→W의 행렬입니다.

  • •

    기저 (fj∨), (ei∨)로 나타낸 T∨:W∨→V∨의 행렬입니다.

증명.

행렬 T의 (i,j)번째 성분은 T(ej)에서 fi의 계수에 해당하며, 이는 다시 fi∨∘T에서 ej∨의 계수에 해당합니다. ∎

이것의 좋은 점은 T∨의 정의가 기저에 의존하지 않는다는 것입니다. 즉, 임의의 선형 사상 T에서 시작하여 원하는 어떤 기저를 고르더라도 T와 T∨는 여전히 서로 전치라는 뜻입니다.

15.2 (선택) V≅V∨인 자연 동형사상이 없으면 무엇이 잘못되는지에 관한 경고성 이야기

이 절 이후로는 V와 W가 실제로 내적 공간이라고 가정하겠습니다. 이 선택적인 경고 절은 그 가정이 없을 때 무엇이 잘못되는지를 설명하기 위한 것입니다. 그러나 이 절은 정말 혼란스럽고 갈피를 잡기 어려우므로, 일단 건너뛰었다가 이 장의 나머지 부분을 마치고 끝에 있는 문제 몇 개(문제 15C 등)를 푼 뒤에 읽는 것이 좋을 수 있습니다.

예를 들어, 정리 15.1.3만 사용해도 다음을 이미 증명할 수 있으며, 이는 전형적인 고등학교 선형대수학 수업에서 가장 중요한 정리 중 하나입니다.

정리 15.2.1 (행 계수 = 열 계수).

어떤 체 k 위의 m×n 행렬 M이 주어졌다고 합시다. M의 열 계수는 M의 n개의 열벡터가 k⊕m에서 생성하는 공간의 차원입니다. M의 행 계수는 M의 m개의 행벡터가 k⊕n에서 생성하는 공간의 차원입니다. 행 계수와 열 계수가 같음을 증명하십시오.

증명.

문제 15B와 문제 15C로 남겨 둡니다. 한 가지 방법은 정리 9.7.6와 정리 15.1.3을 결합하는 것입니다. ∎

그러나 ei↦ei∨로 주어지는 비표준적인 동형사상 V→V∨를 지나치게 활용하려 하면 무엇이 잘못될 수 있는지 살펴봅시다. 다음 “정리”를 생각해 봅시다.

거짓 정리. 어떤 체 k 위의 m×n 행렬 M이 주어졌다고 합시다. 그러면 M⊤M과 M의 계수는 같습니다.

이제 이 결과에 대한 엉터리 증명을 제시하겠습니다.

거짓 정리의 틀린 증명.

V=k⊕n, W=k⊕m이라 하고, T:V→W를 M으로 표현되는 선형 사상이라 합시다. 정리 15.1.3에 의해 T∨:W∨→V∨는 M⊤으로 표현됩니다.

정리 9.7.6에 의해, 다음을 만족하는 서로 다른 기저 ei(V의 기저)와 fj(W의 기저)가 존재합니다.

T(e1) =f1,…,T(ek)=fk
T(ek+1) =⋯=T(en)=0

여기서 k=rankT입니다. (계수와 기저 체 모두에 문자 k를 사용한 점은 양해해 주십시오.) 이 새로운 기저는 행렬 표현에는 전혀 사용하지 않고, 계수를 계산하는 데에만 사용합니다.

그러면 T∨:W∨→V∨의 정의로부터 다음을 알 수 있습니다.

T∨(f1∨) =e1∨,…,T∨(fk∨)=ek∨
T∨(fk+1∨) =⋯=T∨(fm∨)=0.

이제 이를 우리의 (비표준적인) 동형사상 W→W∨와 결합하면, M⊤M이 다음과 같이 주어지는 합성 사상 V→V∨의 행렬임을 얻습니다.

e1 ↦f1↦f1∨↦e1∨
e2 ↦f2↦f2∨↦e2∨
⋮
ek ↦fk↦fk∨↦ek∨
ek+1 ↦0↦0↦0
ek+2 ↦0↦0↦0
⋮
en ↦0↦0↦0.

e1부터 ek까지에서의 출력은 선형 독립이고 ek+1부터 en까지에서의 출력은 모두 0이므로, 이 합성 사상의 계수 역시 k임이 분명합니다. 따라서 원하던 대로 M⊤M의 계수도 k입니다. ∎

괜찮아 보입니까? 그런데 문제 15H에서 보겠지만, 이 정리는 k=ℝ일 때 실제로 참입니다. 하지만 다음 연습 문제가 보여 주듯이 k=ℂ일 때는 거짓입니다.

연습문제 15.2.2.

복소수 성분을 가지면서 M⊤M이 영행렬이 되는 영이 아닌 2×2 행렬 M의 예를 들어, 이 가짜 정리의 반례를 찾으십시오.

그렇다면 엉터리 증명의 잘못은 어디에 있습니까? 제가 보기에 문제는 위에서 다음과 같이 주어진 사상이

ei↦fi↦fi∨↦ei∨

T∨∘T(이것은 정의조차 되지 않습니다)가 아니라, ι:W→W∨가 우리가 아무것도 알지 못하는 “임의의” 동형사상일 때 T∨∘ι∘T라는 점입니다. 따라서 이를 행렬로 표현하면 실제로 얻는 행렬은 M⊤NM이며, 여기서 N은 우리가 전혀 통제할 수 없는 어떤 임의의 가역 행렬입니다.

다음과 같이 하면 k=ℝ인 경우에 이 증명을 고칠 수 있습니다.

  • •

    ι를 다음 절에서 정의하는 사상 w↦⟨−,w⟩로 택하여 N이 항등 행렬로 표현되도록 합니다. 그리고

  • •

    추가로 정리 9.7.6에서 fi가 정규직교이도록 요구하여(이는 가능합니다) ι(fi)=fi∨가 되도록 합니다.

하지만 제 생각에 이것은 상당히 보기 흉한 증명입니다. 이 장이 끝날 무렵이면 문제 15H에 대해 기저를 쓰지 않는 증명을 작성할 도구를 갖추게 되기 때문입니다.

15.3 쌍대 공간과의 동일시

하지만 이 장의 나머지 부분에서는 이제 내적 곱(inner products)을 함께 다루겠습니다.

앞에서 저는 자연 동형사상 V≅V∨가 없다고 불평했습니다. 그러나 사실 내적 형식이 주어지면 실제로 그러한 동일시를 할 수 있습니다. 즉, 모든 선형 사상 ξ:V→k를 벡터 v∈V와 자연스럽게 대응시킬 수 있습니다.

이를 어떻게 할 수 있는지 알아보기 위해, 우선 V=ℝ3이고 정규직교 기저 e1, e2, e3가 주어져 있다고 가정합시다. 내적을 사용하여 V→ℝ인 사상을 어떻게 표현할 수 있겠습니까? 예를 들어, ξ(e1)=3, ξ(e2)=4, ξ(e3)=5로 ξ∈V∨를 잡습니다. 사실 다음이 성립한다고 주장합니다.

ξ(v)=⟨v,3e1+4e2+5e3⟩

이 식은 모든 v에 대하여 성립합니다.

질문 15.3.1.

이를 확인해 보십시오.

그리고 이는 실수의 경우에 아주 잘 작동합니다.

정리 15.3.2 (실 내적 형식에 대한 V≅V∨).

V를 유한 차원 실 내적 공간이라 하고 V∨를 그 쌍대 공간이라 합시다. 그러면 다음으로 주어지는 사상 V→V∨

v↦⟨−,v⟩∈V∨

는 실벡터 공간의 동형사상입니다.

증명.

이 사상이 단사이자 전사임을 보이면 충분합니다.

  • •

    단사: 모든 벡터 v∈V에 대하여 ⟨v,v1⟩=⟨v,v2⟩라고 가정합시다. 이는 모든 벡터 v∈V에 대하여 ⟨v,v1−v2⟩=0임을 뜻합니다. 이는 v1−v2=0일 때만 가능합니다. 예를 들어 v=v1−v2로 잡고 양의 정부호성을 사용하면 됩니다.

  • •

    전사성: 정규직교 기저 e1, …en을 잡고 e1∨, …, en∨를 V∨ 위의 쌍대 기저라고 합시다. 그러면 e1은 e1∨로 가는 사상이 되며, 나머지도 마찬가지입니다. ∎

사실 우리는 이미 dimV=dimV∨임을 알고 있으므로 위의 둘 중 하나만 증명하면 충분했습니다. 개인적인 취향으로는 단사성의 증명이 더 우아하고 전사성의 증명이 더 많은 깨달음을 준다고 생각하기 때문에 둘 다 실었습니다. 따라서 다음이 성립합니다.

실 내적 공간 V에 내적 형식이 주어지면, V와 V∨는 표준적으로 동형입니다.

안타깝게도 V가 복소 공간이면 일이 틀어집니다. 결과는 다음과 같습니다.

정리 15.3.3 (복소 내적 형식에 대한 V와 V∨의 비교).

V를 유한 차원 복소 내적 공간이라 하고 V∨를 그 쌍대 공간이라 합시다. 그러면 다음으로 주어지는 사상 V→V∨

v↦⟨−,v⟩∈V∨

는 집합 사이의 전단사입니다.

잠깐, 뭐라고 했습니까? 위의 증명은 이 사상이 단사이자 전사임을 보여 주는데, 왜 동형사상이 아닌 것입니까? 그 답은 이것이 선형 사상이 아니기 때문입니다. 형식이 반쌍선형이므로 예를 들어 다음이 성립합니다.

iv↦⟨−,iv⟩=−i⟨−,v⟩

여기서 음의 부호가 생겨났습니다! 사실 이것은 앞에서 정의한 의미에서의 반선형 사상입니다.

열성적인 독자라면 대신 동형사상을 v↦⟨v,−⟩로 정의하여 이를 고치려 할 수도 있습니다. 그러나 이것 역시 실패합니다. 우변은 V∨의 원소조차 아니기 때문입니다. 이는 선형이 아니라 “반선형”입니다.

그래서 우리는 막혀 버립니다. 다행히도 이후의 내용에서는 “전단사” 결과만 필요하므로 어쨌든 계속 진행할 수 있습니다. (이를 고치고 싶다면 문제 15D에서 그 방법을 제시합니다.)

15.4 수반 (켤레 전치)

위의 뒤집힘 때문에 내적 공간에서는 사실 켤레 전치가 더 나은 개념임을 보게 될 것입니다. 켤레 전치는 쌍대 공간을 전혀 언급하지 않고 내적만을 사용하여 정의할 수 있기 때문입니다.

정의 15.4.1.

V와 W를 유한 차원 내적 공간이라 하고 T:V→W라 합시다. T의 수반(또는 켤레 전치)은 T†:W→V로 표기하며 다음과 같이 정의합니다. 모든 벡터 w∈W에 대하여 T†(w)∈V를 다음을 만족하는 유일한 벡터로 둡니다.

⟨v,T†(w)⟩V=⟨T(v),w⟩W

이 식은 모든 v∈V에 대하여 성립합니다.

이 정의에 대해 바로 몇 가지 짚어 두겠습니다.

  • •

    v↦⟨T(v),w⟩W는 V∨에 속하는 어떤 함수이므로, 앞서 본 전단사에 의해 어떤 v∈V에 대하여 ⟨−,v⟩ 꼴로 유일하게 나타납니다. 따라서 T†는 잘 정의됩니다.

  • •

    이 사상 T†는 실제로 선형 사상입니다(왜 그렇습니까?).

  • •

    이 정의의 좋은 점은 어떤 기저도, 심지어 V∨도 언급하지 않는다는 것입니다. 그러므로 이것이 내적 공간에 대한 “올바른” 정의입니다.

예제 15.4.2 (수반 사상의 예).

켤레가 더 잘 드러나도록 ℂ 위에서 작업하겠습니다. 정규직교 기저 e1, e2, e3을 갖는 V와 정규직교 기저 f1, f2를 갖는 W를 생각합시다. 다음과 같이 놓습니다.

T(e1) =if1+2f2
T(e2) =3f1+4f2
T(e3) =5f1+6if2.

T†(f1)을 계산하겠습니다. 이는 다음을 만족하는 유일한 벡터 x∈V입니다.

⟨v,x⟩V=⟨T(v),f1⟩W

이 식은 임의의 v∈V에 대하여 성립해야 합니다. v=ae1+be2+ce3으로 전개하면 위의 등식은 다음과 같이 됩니다.

⟨ae1+be2+ce3,x⟩V =⟨T(ae1+be2+ce3),f1⟩W
=ia+3b+5c.

그런데 x는 두 번째 인자에 있으므로, 실제로는 다음과 같이 잡아야 합니다.

T†(f1)=−ie1+3e2+5e3

그래야 반쌍선형성에 의해 i가 켤레로 바뀝니다.

나머지도 같은 방식으로 계속됩니다. 다만 이렇게 진행하려면 기저가 정규직교여야 한다는 점을 다시 한번 짚어 둡니다.

정리 15.4.3 (수반 사상은 켤레 전치입니다).

유한 차원 내적 공간 V의 정규직교 기저를 하나 고정합니다. T:V→V를 선형 사상이라고 합시다. 이 기저에서 T를 행렬로 나타내면, (같은 기저에서의) 행렬 T†는 T의 행렬의 켤레 전치입니다. 즉, T†의 (i,j)번째 성분은 T의 (j,i)번째 성분의 복소켤레입니다.

증명.

한 줄 요약: v와 w를 기저 원소로 잡으면 결과가 바로 나옵니다.

전체 증명: 다음과 같이 둡니다.

T=[a11…a1n⋮⋱⋮an1…ann]

여기서 기저는 e1, …, en입니다. 이제 w=ei, v=ej로 두면 다음을 얻습니다.

⟨ei,T†(ej)⟩=⟨T(ei),ej⟩=aji⟹⟨T†(ej),ei⟩=aji¯

이 식이 임의의 i에 대하여 성립하므로 결과를 이끌어 내기에 충분합니다. ∎

15.5 정규 사상의 고윳값

이제 앞서 예고한 정리에 이르렀습니다. T:V→V인 경우로 한정합시다. 고유벡터들로 이루어진 기저를 잡되 그 기저가 정규직교이기도 하다면 세상은 무척 아름다운 곳일 것입니다. 물론 이것은 지나친 기대입니다. 정규직교 조건이 없더라도 조르당 표준형에는 대각선 밖에 여전히 1이 있을 수 있음을 이미 보았습니다.

그러나 이 지나친 꿈이 정확히 언제 이루어지는지는 완전하게 특징지을 수 있습니다.

정의 15.5.1.

(유한 차원 내적 공간에서 자기 자신으로 가는) 선형 사상 T가 TT†=T†T를 만족하면 T를 정규라고 합니다.

복소 T가 T=T†를 만족하면 T를 자기수반 또는 에르미트라고 합니다. 즉, 임의의 정규직교 기저에서 행렬로 나타낸 T가 자기 자신의 켤레 전치와 같다는 뜻입니다. 실수 T의 경우에는 “자기수반”, “에르미트” 또는 대칭이라고 합니다.

정리 15.5.2 (정규 ⇔ 정규직교 기저로 대각화 가능).

V를 유한 차원 복소 내적 공간이라고 합시다. 선형 사상 T:V→V가 정규일 필요충분조건은 고유벡터들로 이루어진 정규직교 기저를 잡을 수 있는 것입니다.

연습문제 15.5.3.

그러한 정규직교 기저가 존재하면 그 기저에서 T를 대각 행렬로 나타내어 T:V→V가 정규임을 보이십시오.

증명.

이 증명은 길므로 처음 읽을 때는 건너뛰어도 좋습니다. T가 고유벡터들로 이루어진 정규직교 기저를 가지면 이 결과는 바로 나옵니다.

이제 T가 정규라고 가정합시다. 먼저 T가 대각화 가능함을 증명합니다. 이것이 어려운 부분입니다.

주장 15.5.4.

T가 정규이면, r≥1에 대하여 kerT=kerTr=kerT†입니다. (여기서 Tr은 T를 r번 적용한 것입니다.)

주장의 증명.

S=T†∘T라 두면, 이는 자기수반입니다. 먼저 S가 에르미트이고 kerS=kerT임을 확인합니다. 에르미트임을 보이려면 ⟨Sv,w⟩=⟨Tv,Tw⟩=⟨v,Sw⟩임에 주목하십시오. v=w로 두면 kerS⊆kerT도 따라옵니다(자명하게 kerT⊆kerS이므로 결국 등호가 성립합니다).

먼저, ⟨Sr(v),Sr−2(v)⟩=⟨Sr−1(v),Sr−1(v)⟩이므로 귀납법에 의해 r≥1에 대하여 kerS=kerSr임을 알 수 있습니다. 이제 T가 정규이므로 Sr=(T†)r∘Tr이고, 따라서 다음 포함 관계를 얻습니다.

kerT⊆kerTr⊆kerSr=kerS=kerT

여기서 마지막 등호는 첫 번째 주장으로부터 따라옵니다. 따라서 실제로 kerT=kerTr입니다.

마지막으로, kerT†와 같음을 보이기 위해 다음과 같이 합니다.

⟨Tv,Tv⟩ =⟨v,T†Tv⟩
=⟨v,TT†v⟩
=⟨T†v,T†v⟩.∎

이제 주어진 T와 임의의 λ를 생각합시다.

질문 15.5.5.

(T−λid)†=T†−λ¯id임을 보이십시오. 따라서 T가 정규이면 T−λid도 정규입니다.

특히 T의 임의의 고윳값 λ에 대하여 ker(T−λid)=ker(T−λid)r임을 알 수 있습니다. 이는 T의 모든 조르당 블록의 크기가 1임을, 즉 T가 실제로 대각화 가능함을 뜻합니다. 마지막으로, T와 T†의 고유벡터가 일치하고 고윳값은 서로 켤레복소수라고 결론짓습니다.

그러므로 T를 대각화합시다. v와 w가 서로 다른 고윳값을 갖는 T의 고유벡터이면 이들이 서로 직교함을 보이기만 하면 됩니다. (여러 번 나타나는 고윳값에 대해서는 그람-슈미트 과정을 사용할 수 있습니다.) 이를 위해 T(v)=λv이고 T(w)=μw라고 가정합시다(따라서 T†(w)=μ¯w입니다). 그러면

λ⟨v,w⟩=⟨λv,w⟩=⟨Tv,w⟩=⟨v,T†(w)⟩=⟨v,μ¯w⟩=μ⟨v,w⟩.

λ≠μ이므로 ⟨v,w⟩=0이라고 결론짓습니다. ∎

이는 다음과 같이 쓸 수 있을 뿐만 아니라

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

더 나아가 이 행렬에 대응하는 기저가 마침 정규직교 벡터들로 이루어진다는 것을 의미합니다.

따름정리로서 다음을 얻습니다:

정리 15.5.6 (에르미트 행렬은 실수 고윳값을 가집니다).

에르미트 행렬 T는 대각화 가능하며, 그 고윳값은 모두 실수입니다.

증명.

자명하게 에르미트 ⟹ 정규이므로, 고유벡터들로 이루어진 정규직교 기저로 나타내십시오. 고윳값이 실수임을 보이려면, T=T†가 모든 i에 대하여 λi=λi¯임을 뜻한다는 점에 주목하십시오. ∎

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

문제 15A (이중 쌍대).
††margin: [Uncaptioned image]

V를 유한 차원 벡터 공간이라고 합시다. 다음을 증명하십시오.

V →(V∨)∨
v ↦(ξ↦ξ(v))

이 동형사상을 줌을 증명하십시오. (이 동형사상은 표준적이며, 특히 기저의 선택에 의존하지 않으므로 이 사실은 중요합니다. 그래서 이 결과는 더 인상적입니다.)

힌트. V의 기저 e1, …, en을 잡고, 이것이 e1을 기저 (e1∨)∨로 보내는 선형 사상임을 보이기만 하면 결과를 증명할 수 있습니다.

문제 15B (선형대수학의 기본 정리).

T:V→W를 유한차원 k-벡터 공간 사이의 사상이라 합시다. 다음을 증명하십시오.

dimimT=dimimT∨=dimV−dimkerT=dimW−dimkerT∨.

힌트. 정리 9.7.6를 사용하면 바로 따라옵니다(네 양은 모두 정리의 k와 같습니다).

풀이. 정리 9.7.6에 의해, V의 기저 e1, …, en과 W의 기저 f1, …, fm을 i≤k이면 T(ei)=fi이고 i>k이면 T(ei)=0이 되도록 고를 수 있습니다. 그러면 i≤k이면 T∨(fi∨)=ei∨이고 i>k이면 T∨(fi∨)=0입니다. 따라서 위의 네 양은 모두 k와 같습니다.

문제 15C (행 계수는 열 계수와 같습니다).

어떤 체 k 위에서 m×n 행렬 M이 주어졌다고 합시다. M의 열 계수는 M의 n개의 열벡터가 k⊕m에서 생성하는 공간의 차원입니다. M의 행 계수는 M의 m개의 행벡터가 k⊕n에서 생성하는 공간의 차원입니다. 행 계수와 열 계수가 같음을 증명하십시오.

힌트. 이것은 사실 앞 문제를 모양만 바꾼 것에 불과합니다! 행 계수는 dimimT∨이고 열 계수는 dimimT입니다.

문제 15D (복소 켤레 공간).

V=(V,+,⋅)를 복소 벡터 공간이라고 합시다. 곱셈만 다음과 같이 바꾸어 복소 켤레 벡터 공간을 정의하고, 이를 V¯=(V,+,∗)로 표기합니다:

c∗v=c¯⋅v.

V 위의 임의의 반쌍선형 형식에 대하여, V가 유한 차원이면 다음 사상

V¯ →V∨
v ↦⟨−,v⟩

이 복소 벡터 공간의 동형사상임을 보이십시오.

문제 15E (T† 대 T∨).

V와 W를 실내적 공간이라 하고 T:V→W를 선형 사상이라고 합시다. 다음 도식이 가환함을 보이십시오:

WVW∨V∨T†≅≅T∨

여기서 동형사상은 v↦⟨−,v⟩입니다. 따라서 실내적 공간에서 T†는 (정리 15.3.2에 의해) 쌍대를 제거한 T∨에 불과합니다.

문제 15F (정규성에 대한 다항식 판정법).

V를 유한 차원 복소 내적 공간이라 하고 T:V→V를 선형 사상이라고 합시다. T가 정규일 필요충분조건은

T†=p(T)

를 만족하는 다항식111여기서 p(T)는 케일리-해밀턴 정리에서와 같은 합성의 의미입니다. p∈ℂ[t]가 존재하는 것임을 보이십시오.

힌트. 다항식이 존재한다면 TT†=T†T를 직접 확인하십시오. T가 정규라면 T를 대각화하십시오.

풀이. 먼저 T∗=p(T)라고 가정합시다. 그러면 T∗T=p(T)⋅T=T⋅p(T)=TT∗이므로 증명이 끝납니다.

역으로, T가 내적 형식과 호환되는 방식으로 대각화 가능하다고 가정합시다(V가 유한 차원이므로 괜찮습니다). 정규직교 기저를 생각합시다. 그러면 T는 주대각선에 고윳값이 있고 나머지는 0으로 이루어지며, 예를 들어

T=(λ10…00λ2…0⋮⋮⋱⋮00…λn).

이 경우, 임의의 다항식 q에 대하여 다음이 성립함을 알 수 있습니다

q(T)=(q(λ1)0…00q(λ2)…0⋮⋮⋱⋮00…q(λn)).

그리고

T∗=(λ1¯0…00λ2¯…0⋮⋮⋱⋮00…λn¯).

따라서 모든 i에 대하여 q(λi)=λi¯를 만족하는 다항식 q만 있으면 됩니다. λi는 유한 개이므로 라그랑주 보간법을 이용하여 그러한 다항식을 구성할 수 있습니다.

문제 15G (행렬의 크로네커 곱).
††margin: [Uncaptioned image]

크로네커 곱에 대한 다음 두 정의 사이의 동치성을 찾으십시오. 앞의 것은 수학자의 정의이고 뒤의 것은 컴퓨터 과학자의 정의입니다:

  • •

    A:V1→W1와 B:V2→W2가 ℝ 위의 유한 차원 벡터 공간 사이의 선형 사상이라고 합시다. 그러면 A⊗B:V1⊗V2→W1⊗W2를 단순 텐서 위에서 v1⊗v2↦A(v1)⊗B(v2)로 정의합니다.

  • •

    A가 m×n 행렬이고 B가 p×q 행렬이라고 합시다. 그러면 A⊗B는 q×n 행렬 X를 받아 p×m 행렬 BXA⊤를 돌려주는 연산자입니다.

문제 15H.

M을 복소수 성분의 m×n 행렬이라고 합시다. M†M과 M의 계수가 같음을 보이십시오. (기저를 사용하지 않는 증명을 찾아 보십시오.)

힌트. 기저를 택하는 것은 권장하지 않습니다. 대신 임의의 사상 T에 대하여 ker(T†T)=ker(T)임을 직접 보이십시오. (이는 차원이 같다는 것보다 더 나은 결과입니다. 핵 자체가 실제로 일치하기 때문입니다.)