Friedberg Linear Algebra
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ์ ๊ณต๋ถํ๋ฉด์ ๊ฐ๊ฐ์ ์ฅ ๋ณ๋ก ์ ๋ฆฌ๋ฅผ ํ์๋ค.
Table of Contents
1. ๋ฒกํฐ๊ณต๊ฐ
2. ์ ํ๋ณํ๊ณผ ํ๋ ฌ
3. ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์
4. ํ๋ ฌ์
5. ๋๊ฐํ$($This post$)$
6. ๋ด์ ๊ณต๊ฐ
7. ํ์คํ
The overview of this chapter
5์ฅ์์๋ ๊ณ ์ณ๊ฐ, ๊ณ ์ ๋ฒกํฐ, ๋๊ฐํ๋ฅผ ํ์ตํ์๋ค. ์ด ์ฃผ์ ์ ๊ฐ์ฅ ์ค์ํ ์์ฉ์ ํ๋ ฌ ๊ทนํ์ ๊ณ์ฐํ๋ ๊ฒ์ด๋ค. 5.4์ ์์๋ ๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ๊ณผ ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ๋ฅผ ๋ค๋ฃฌ๋ค.
5.1 ๊ณ ์ณ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ
์์ 2.5์ ์์ $\textbf{R}^2$์์ ์ง์ $y=2x$์ ๋ํ ๋์นญ ๊ณต์์ ์ ๋ํ์๋ค. ์ ๋ ๊ณผ์ ์ ํต์ฌ์ $[\textbf{T}]_{\beta^{'}}$์ด ๋๊ฐํ๋ ฌ์ด ๋๋๋ก ํ๋ ๊ธฐ์ $\beta^{'}$๋ฅผ ์ฐพ๋ ๊ฒ์ด๋ค. ์ด์ ์ด๋ฌํ ๊ณผ์ ์ ๊ฐ์ง๋ ์ฐ์ฐ์๋ ํ๋ ฌ์ ๋ํ์ฌ ์์๋ณด์.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ
- $[\textbf{T}]_{\beta}$๊ฐ ๋๊ฐํ๋ ฌ์ด ๋๋๋ก ํ๋ $(\textbf{V}$์$)$ ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ ๋, ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํ๋ค.
- $\textbf{L}_{A}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ ๋, ์ ์ฌ๊ฐํ๋ ฌ $A$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํ๋ค.
๊ธฐ์ $\beta$์ ๊ฐ ๋ฒกํฐ $v$๋ ์ ์ ํ ์ค์นผ๋ผ $\lambda$์ ๋ํ์ฌ $\textbf{T}(v)=\lambda v$๋ฅผ ๋ง์กฑํ๋ค. ํนํ, $v$๋ ๊ธฐ์ ์ ์์์ด๋ฏ๋ก $v$๋ ์๋ฒกํฐ๊ฐ ์๋๋ค. ์ด๋ฅผ ์ ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ
- ์๋ฒกํฐ๊ฐ ์๋ ๋ฒกํฐ $v \in \textbf{V}$์ ์ด๋ค ์ค์นผ๋ผ $\lambda$๊ฐ ์กด์ฌํ์ฌ $\textbf{T}(v)=\lambda v$๋ฅผ ๋ง์กฑํ ๋, ๋ฒกํฐ $v$๋ฅผ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ$($eigenvector$)$๋ผ ํ๋ค.
- ์ค์นผ๋ผ $\lambda$๋ฅผ ๊ณ ์ ๋ฒกํฐ $v$์ ๋์ํ๋ ๊ณ ์ณ๊ฐ$($eigenvalue$)$์ด๋ผ ํ๋ค.
$\textbf{M}_{n \times n}(F)$์ ์ํ๋ ํ๋ ฌ $A$์ ๋ํ์ฌ
- $\textbf{L}_A$์ ๊ณ ์ ๋ฒกํฐ, ์ฆ $Av=\lambda v$์ธ ์ค์นผ๋ผ $\lambda$๊ฐ ์กด์ฌํ๊ฒ ๋ง๋๋ ์๋ฒกํฐ๊ฐ ์๋ ๋ฒกํฐ $v \in \textbf{F}^{n}$์ $A$์ ๊ณ ์ ๋ฒกํฐ๋ผ ํ๋ค.
- ์ค์นผ๋ผ $\lambda$๋ฅผ ๊ณ ์ ๋ฒกํฐ $v$์ ๋์ํ๋ ํ๋ ฌ $A$์ ๊ณ ์ณ๊ฐ์ด๋ผ ํ๋ค.
์ด๋ค ๋ฒกํฐ๊ฐ ํ๋ ฌ $A$์ ๊ณ ์ ๋ฒกํฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ทธ ๋ฒกํฐ๊ฐ $\textbf{L}_A$์ ๊ณ ์ ๋ฒกํฐ์ธ ๊ฒ์ด๋ค. ๊ฐ์ ๋ฐฉ์์ผ๋ก ์ค์นผ๋ผ $\lambda$๊ฐ ํ๋ ฌ $A$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ค์นผ๋ผ $\lambda$๊ฐ $\textbf{L}_A$์ ๊ณ ์ณ๊ฐ์ธ ๊ฒ์ด๋ค. ์ด ์ฅ์ ์ฒซ ๋ฒ์งธ ์ง๋ฌธ์ ๊ณ ์ ๋ฒกํฐ์ ๊ณ ์ณ๊ฐ์ ์ฌ์ฉํ์ฌ ๋ค์๊ณผ ๊ฐ์ด ๋ตํ ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ๊ณ ์ก๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ๋ ๊ฒ์ด๋ค. ๋ํ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ณ $\beta = {v_1, v_2,...,v_n}$์ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ ์ด๋ฉด $D=[\textbf{T}]_{\beta}$๋ ๋๊ฐํ๋ ฌ์ด๋ค. ์ด๋, $D_{jj}(1 \leq j \leq n)$๋ $v_j$์ ๋์ํ๋ ๊ณ ์ณ๊ฐ์ด๋ค.
๋๊ฐํ ๊ณผ์ ์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
๊ณ ์ณ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ๋ถํฐ ๊ตฌํด์ผ ํ๋ ฌ์ ๊ณ ์ก๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ค. ๋ค์ ์ ๋ฆฌ๋ ๊ณ ์ณ๊ฐ์ ๊ณ์ฐํ๋ ํ ๊ฐ์ง ๋ฐฉ๋ฒ์ ์ ์ํ๋ค.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ์ค์นผ๋ผ $\lambda$๊ฐ $A$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $det(A-\lambda I_n)=0$์ด๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ๋คํญ์ $f(t)=det(A-tI_n)$์ $A$์ ํน์ฑ๋คํญ์์ด๋ผ ํ๋ค.
์์ ์ ๋ฆฌ๋ ํ๋ ฌ์ ๊ณ ์ณ๊ฐ์ด ํน์ฑ๋คํญ์์ ๊ทผ์์ ์ค๋ช ํ๋ค ์ฆ, ํ๋ ฌ์ ๊ณ ์ณ๊ฐ์ ํน์ฑ๋คํญ์์ ๊ณ์ฐํ์ฌ ์ป์ ์ ์๋ค.
๋ฎ์ ํ๋ ฌ๋ผ๋ฆฌ๋ ์๋ก ๊ฐ์ ํ๋ ฌ์๊ณผ ํน์ฑ๋คํญ์์ ๊ฐ์ง๋ค. ๋ฐ๋ผ์ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์๊ณผ ํน์ฑ๋คํญ์์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ ์ ์๋ค.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{V}$์ ์์์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $A=[\textbf{T}]_{\beta}$์ ํ๋ ฌ์์ $\textbf{T}$์ ํ๋ ฌ์์ด๋ผ ํ๊ณ $det(\textbf{T})$๋ผ ํ๊ธฐํ๋ค. ๋ํ ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์ $f(t)=det(A-t I_n)$์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด๋ผ ํ๋ค.
์์ ์ ์๋ ์์๊ธฐ์ $\beta$์ ์ ํ๊ณผ ๊ด๊ณ์๋ค. ์ฆ, ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $\lambda$๊ฐ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\lambda$๊ฐ $[\textbf{T}]_{\beta}$์ ๊ณ ์ณ๊ฐ์ธ ๊ฒ์ด๋ค.
$n \times n$ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์์ $n$์ฐจ ๋คํญ์์ด๋ค. ๋ค์ ์ ๋ฆฌ์์ ๋ ๋ง์ ์ฌ์ค์ ํ์ธํ์.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $A$์ ํน์ฑ๋คํญ์์ $n$์ฐจ ๋คํญ์์ด๊ณ , ์ต๊ณ ์ฐจํญ์ ๊ณ์๋ $(-1)^{n}$์ด๋ค.
- $A$์๋ ์ต๋ $n$๊ฐ์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ด ์๋ค.
๋ค์์ ์ ๋ฆฌ์์ ๊ณ ์ณ๊ฐ์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ ์์๋ณด์.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ ๋ฒกํฐ $v \in \textbf{F}^{n}$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $v \neq 0$์ด๊ณ $(A-\lambda I)v=0$์ธ ๊ฒ์ด๋ค.
5.2 ๋๊ฐํ ๊ฐ๋ฅ์ฑ
5.1์ ์์๋ ๋๊ฐํ ๋ฌธ์ ๋ฅผ ์๊ฐํ๊ณ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์ ๋๊ฐํํ์๋ค. ๋น๋ก ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์๊ณ ์์ง๋ง ๋ชจ๋ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์ด ๋๊ฐํ๊ฐ๋ฅํ ๊ฒ์ด ์๋๋ฏ๋ก ๋๊ฐํ ๋ฌธ์ ๋ฅผ ์์ ํ ํด๊ฒฐํ ๊ฒ์ ์๋๋ค. ์ด๋ค ์ฐ์ฐ์๋ ํ๋ ฌ์ด ์ฃผ์ด์ง๋ฉด ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋ณํ ์ ์์ด์ผ ํ๋ฉฐ, ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ๋ ์์์ผ ํ๋ค. ์ด๋ฒ ์ ์์๋ ์ด๋ฌํ ํ์ ๋ฒ๊ณผ ๋ฐฉ๋ฒ๋ก ์ ๋ค๋ฃฌ๋ค.
๊ฐ ๊ณ ์ณ๊ฐ์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ฅผ ํ๋์ฉ ์ ํํ์ฌ ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ค. ์ด ๋ฐฉ๋ฒ์ผ๋ก ๋งค๋ฒ ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ ๊ฒ์ผ ์๋๋, ์ด ๋ฐฉ๋ฒ์ผ๋ก ์ป์ด์ง ๊ณ ์ ๋ฒกํฐ๋ค์ ์ธ์ ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ์งํฉ์ ์ด๋ฃฌ๋ค. ๋ค์ ์ ๋ฆฌ๋ฅผ ํ์ธํด๋ณด์.
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,...,\lambda_k$๋ฅผ ์๊ฐํ์. ๊ฐ $i=1,2,...,k$์ ๋ํ์ฌ $\lambda_i$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์ ํ์งํฉ์ $S_i$๋ผ ํ์. ๊ฐ $S_i$๊ฐ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ฉด $S_1 \cup S_2 \cup ... \cup S_k$๋ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ์๋ก ๋ค๋ฅธ $n$๊ฐ์ ๊ณ ์ณ๊ฐ์ ๊ฐ์ง๋ฉด $\textbf{T}$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค.
์ ์ ๋ฆฌ์ ๋ฐ๋ฆ์ ๋ฆฌ์ ์ญ์ ๊ฑฐ์ง์ด๋ค. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํด์ ๋ฐ๋์ ์๋ก ๋ค๋ฅธ $n$๊ฐ์ ๊ณ ์ณ๊ฐ์ด ์๋ค๊ณ ํ ์ ์๋ค. ํญ๋ฑ์ฐ์ฐ์๋ ๋จ ํ๋์ ๊ณ ์ณ๊ฐ์ด $\lambda=1$์ด์ง๋ง ๋๊ฐํ๊ฐ๋ฅํ๋ค. ์ฌํ๊น์ง๋ ๊ณ ์ณ๊ฐ์ด ์กด์ฌํด์ผ ๋๊ฐํ๊ฐ ๊ฐ๋ฅํจ์ ์ดํด๋ณด์๋ค. ์ฌ์ค ๋๊ฐํ ๊ฐ๋ฅ์ฑ์ ํน์ฑ๋คํญ์์ ๋์ฑ ๊ฐํ ์กฐ๊ฑด์ด ๊ฐ์ถฐ์ ธ์ผ ํ๋ค.
์ ์
๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋คํญ์ $f(t) \in \textbf{P}(F)$๋ฅผ $F$ ์์์ ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ๋ค. ์ด๋ ์ค์นผ๋ผ $c,a_1,...,a_n \in F$์ค ๊ฐ์ ๊ฐ์ด ์์ ์๋ ์๋ค.
$f(t) = c(t-a_1)(t-a_2)...(t-a_n)$
$R$์์์ $t^2-1=(t+1)(t-1)$์ ์์ ํ ์ธ์๋ถํด๋์ง๋ง $(t^2+1)(t-2)$๋ ์์ ํ ์ธ์๋ถํด๋์ง ์๋๋ค. $t^2+1$์ ์ผ์ฐจ์์ผ๋ก ๋ถํด๋์ง ์๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋ฌ๋ $(t+i)(t-i)(t-2)$์ด๋ฏ๋ก $(t^2+1)(t-2)$๋ $C$์์์ ์์ ํ ์ธ์๋ถํด๋๋ค.
๋ค์ ์ ์๋ ์์ ํ ์ธ์๋ถํด๋๋ ํน์ฑ๋คํญ์์ ๊ฐ์ง ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋จํ ๋ ๋์์ ์ค๋ค.
์ ์
ํน์ฑ๋คํญ์์ด $f(t)$์ธ ์ ํ์ฐ์ฐ์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $(t-\lambda)^{k}$์ด $f(t)$์ ์ธ์๊ฐ ๋๋๋ก ํ๋ ๊ฐ์ฅ ํฐ ์์ฐ์ $k$๋ฅผ $\lambda$์ ์ค๋ณต๋$($multiplicity$)$ ๋๋ ๋์์ ์ค๋ณต๋๋ผ ํ๋ค.
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋๊ฐํ๊ฐ๋ฅํ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง $\textbf{V}$์ ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ๋ค. $[\textbf{T}]_{\beta}$๋ ๋๊ฐ์ฑ๋ถ์ด $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ธ ๋๊ฐํ๋ ฌ์ด๋ค. $\textbf{T}$์ ํน์ฑ๋คํญ์์ด $det([\textbf{T}]_{\beta}-t I)$์ด๋ฏ๋ก $\textbf{T}$์ ๊ฐ ๊ณ ์ณ๊ฐ์ $[\textbf{T}]_{\beta}$์ ๋๊ฐ์ฑ๋ถ์ ์ค๋ณต๋๋งํผ ๋ํ๋๋ค. ๋ํ $\beta$์๋ ๋์ผํ ๊ณ ์ณ๊ฐ์ ํด๋นํ๋ ๊ณ ์ ๋ฒกํฐ๊ฐ ํด๋น ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๋งํผ ์กด์ฌํ๋๋ฐ, $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ์ ์ด๋ค ๊ณ ์ ๋ฒกํฐ๋ ์ผ์ฐจ๋ ๋ฆฝ์์ ์ ์ ์๋ค.
์ด๋ค ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋จํ ๋, ๊ฐ ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๋งํผ ์ผ์ฐจ๋ ๋ฆฝ์ธ ๊ณ ์ ๋ฒกํฐ๊ฐ ์กด์ฌํ๋์ง ์ฃผ๋ชฉํ๊ฒ ๋๋ค. ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ $\textbf{T}-\lambda \textbf{I}$์ ์๊ณต๊ฐ์ ์ํ๋ ์์ด ์๋ ๋ฒกํฐ์์ ํ์ธํ์์ผ๋ ์ด์ $\textbf{T}-\lambda \textbf{I}$์ ์๊ณต๊ฐ์ ์ดํด๋ณด์.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์ ์งํฉ $\textbf{E}_{\lambda}$๋ฅผ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๋ค.
$\textbf{E}_{\lambda}={x \in \textbf{V}: \textbf{T}(x)=\lambda x}=\textbf{N}(\textbf{T}-\lambda \textbf{I}_{\textbf{V}})$
์ด์ ๋น์ทํ๊ฒ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๊ณต๊ฐ์ $\lambda$์ ๋์ํ๋ ์ ์ฌ๊ฐํ๋ ฌ $A$์ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๋ค.
๋ช ๋ฐฑํ $\textbf{E}_{\lambda}$๋ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ์ ์๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๋ถ๋ถ๊ณต๊ฐ์ด๋ค. ์ฆ $\textbf{E}_{\lambda}$์ ์ฐจ์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ๊ณ ์ ๋ฒกํฐ์ ์ต๋ ๊ฐ์์ด๋ค. ๋ค์ ์ ๋ฆฌ์์ $\textbf{E}_{\lambda}$์ ์ฐจ์๊ณผ $\lambda$์ ์ค๋ณต๋์ ๊ด๊ณ๋ฅผ ํ์ธํ์.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ค๋ณต๋๊ฐ $m$์ธ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $1\leq dim(\textbf{E}_{\lambda} \leq m)$์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค. ์ด ์์ ๋ค์ ๊ฒฐ๊ณผ๋ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ด ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์ฐจ์๊ณผ ํด๋น ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๊ฐ ๊ฐ์ ๊ฒ์์ ์์ํ๋ค. ๋ค์ ์ ๋ฆฌ์์ ์ฐธ์์ ํ์ธํด๋ณด์. ๋ํ ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ ๋, ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ๊ธฐ์ ๋ฅผ ๋ชจ์ ์ด ์ฐ์ฐ์์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ๋ง๋ค ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๊ณ $\lambda_1,\lambda_2,...,\lambda_k$๊ฐ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ผ ๋, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๋ชจ๋ $i$์ ๋ํ์ฌ $\lambda_i$์ ์ค๋ณต๋๊ฐ $dim(\textbf{E}_{{\lambda}_{i}})$์ ๊ฐ์ ๊ฒ์ด๋ค.
- $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ณ ๊ฐ๊ฐ์ $i$์ ๋ํ์ฌ $\beta_i$๊ฐ $dim(\textbf{E}_{{\lambda}_{i}})$์ ์์๊ธฐ์ ์ผ ๋, $\beta=\beta_1 \cup \beta_2 \cup ... \cup \beta_k$๋ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ ์ด๋ค.
์ด ์ ๋ฆฌ๋ฅผ ๋์ผ๋ก ๋๊ฐํ ๋ฌธ์ ์ ๋ํ ๋ ผ์๋ฅผ ๋ง๋ฌด๋ฆฌ ํ์๋ค. ๊ฒฐ๊ณผ๋ฅผ ๊ฐ๋ตํ ์ ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
๋๊ฐํ๊ฐ๋ฅ ํ์ ๋ฒ
$n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๋ค์ ๋ ์กฐ๊ฑด์ด ๋ชจ๋ ์ฑ๋ฆฝํ๋ ๊ฒ์ด๋ค.
- $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค.
- $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ์ค๋ณต๋๊ฐ $nullity(\textbf{T}-\lambda \textbf{I})$์ ๊ฐ๋ค. ์ฆ $\lambda$์ ์ค๋ณต๋๋ $n - rank(\textbf{T}-\lambda \textbf{I})$์ด๋ค.
๋๊ฐํ๊ฐ๋ฅํ $n \times n$์ ์ฌ๊ฐํ๋ ฌ $A$์ ๋ํ์ฌ $Q^{-1}AQ=D$๋ฅผ ๋ง์กฑํ๋ ํ๋ ฌ $Q, D$๋ฅผ ์ฐพ์ ์ ์๋ค. ์ด๋ $Q$๋ $n \times n$๊ฐ์ญํ๋ ฌ์ด๊ณ , ๊ฐ ์ด์ $A$์ ๊ณ ์ ๋ฒกํฐ์ด๋ค. ๋ํ $D$๋ $n \times n$๋๊ฐํ๋ ฌ์ด๊ณ , $j$๋ฒ์งธ ๋๊ฐ์ฑ๋ถ์ '$Q$์ $j$์ด์ ๋์ํ๋' $A$์ ๊ณ ์ณ๊ฐ์ด๋ค. ์ด์ ๋ํ ์์ ๋ ์ฑ ์ ํ์ธํ๊ธธ ๋ฐ๋๋ค.
์งํฉ$($direct sum$)$
$\textbf{V}$๋ ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ด๊ณ $\textbf{T}$๋ ์ ํ์ฐ์ฐ์๋ผ ํ์. $\textbf{V}$๋ฅผ ๊ฐ๋จํ ๋ถ๋ถ๊ณต๊ฐ๋ค๋ก ๋ถํดํ๋ ๋ฐฉ๋ฒ์ด ์๋ค. ์ด ๋ฐฉ๋ฒ์ $\textbf{T}$๊ฐ $\textbf{V}$์ ์ด๋ป๊ฒ ์์ฉํ๋์ง ํ์ ํ๋ ๋ฐ ํฐ ๋์์ ์ค๋ค. ๋๊ฐํ๊ฐ๋ฅํ ์ฐ์ฐ์์์ ๊ฐ๋จํ ๋ถ๋ถ๊ณต๊ฐ์ ์ด ์ฐ์ฐ์์ ๊ณ ์ ๊ณต๊ฐ์ด ๋๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ๋ํ์ฌ ๋ค์ ์งํฉ์ ๋ถ๋ถ๊ณต๊ฐ์ sum$($ํฉ$)$์ด๋ผ ํ๋ค.
$\{v_1+v_2+...+c_k: 1\leq i \leq k$์ ๋ํ์ฌ $v_i \in \textbf{W}_{i}\}$
์ด๋ฅผ $\textbf{W}_1+\textbf{W}_2+...+\textbf{W}_i$๋๋ $\sum_{i=1}^{k}\textbf{W}_{i}$๋ผ ํ๊ธฐํ๋ค.
์์์ ๋ฒกํฐ๋ฅผ ๋ฒกํฐ์ ํฉ์ผ๋ก ํํํ๋ ๋ฐฉ๋ฒ์ ์ ์ผํ์ง ์๋ค. ์๋ก ๋ค๋ฅด๊ฒ๋ ํํ์ด ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๋ฌํ ๋ฒกํฐ ํฉ์ ์ ์ผํ๊ฒ ํํํ๋๋ก ํ๋ ์ถ๊ฐ ์กฐ๊ฑด์ ์์๋ณด์. ์งํฉ์ ์ ์๋ฅผ ์ผ๋ฐํํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W},\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$๋ฅผ ์๊ฐํ์. ๋ชจ๋ $i=1,2,...,k$์ ๋ํ์ฌ $\textbf{W}_i \subseteq \textbf{W}$์ด๊ณ ๋ค์์ ๋ง์กฑํ๋ $\textbf{W}$๋ฅผ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W},\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ์งํฉ์ด๋ผ ํ๋ฉฐ $\textbf{W}=\textbf{W}_1 \oplus \textbf{W}_2 \oplus ... \oplus \textbf{W}_k$๋ผ ํ๊ธฐํ๋ค.
$\textbf{W}=\sum_{i=1}^{k}\textbf{W}_{i}$์ด๊ณ ๊ฐ $j(i \leq j \leq k)$์ ๋ํ์ฌ $\textbf{W}_j \cup \sum_{i \neq j}\textbf{W}_{i}={0}$
๋ค์์ ์ ๋ฆฌ๋ ์งํฉ์ ์ ์์ ๋์น์ธ ๋ช ๊ฐ์ง ์กฐ๊ฑด์ ๋ค๋ฃฌ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ๋ํ์ฌ ๋ค์ ์กฐ๊ฑด์ ๋์น์ด๋ค.
- $\textbf{V}=\textbf{W}_1 \oplus \textbf{W}_2 \oplus ...\oplus \textbf{W}_k$
- $\textbf{V} = \sum_{i=1}^{k}\textbf{W}_i$์ธ ์์์ $v_1, v_2,...,v_k$์ ๋ํ์ฌ $v_1+v_2+...+v_k=0$์ผ ๋ ๋ชจ๋ $i$์ ๋ํ์ฌ $v_i=0$์ด๋ค.
- ๋ชจ๋ $v \in \textbf{V}$๋ง๋ค $v=v_1+v_2+...+v_k$๊ผด๋ก ํํํ๋ ๋ฐฉ๋ฒ์ด ์ ์ผํ๋ค.
- $\textbf{W}_i$์ ์์๊ธฐ์ $\gamma_i$์ ๋ํ์ฌ $\gamma_1 \cup \gamma_2 \cup ... \cup \gamma_k$๋ $\textbf{V}$์ ์์๊ธฐ์ ์ด๋ค.
- ๊ฐ $i=1,2,...,k$์ ๋ํ์ฌ $\gamma_1 \cup \gamma_2 \cup... \cup \gamma_k$๊ฐ $\textbf{V}$์ ์์๊ธฐ์ ๊ฐ ๋๋๋ก ํ๋ ์์๊ธฐ์ $\gamma_i$๊ฐ ์กด์ฌํ๋ค.
์์ ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด ์งํฉ์ ๊ด์ ์์ ๋๊ฐํ ๊ฐ๋ฅ์ฑ์ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ํ ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{V}$๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ธ ๊ฒ์ด๋ค.
5.3 ํ๋ ฌ์ ๊ทนํ๊ณผ ๋ง๋ฅด์ฝํ ์ฐ์*
์ด๋ฒ ์ ์์๋ 5์ฅ์์ ํ์ตํ ๋ด์ฉ์ ์์ฉํ์ฌ ๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ ์ ์ฌ๊ฐํ๋ ฌ $A$์ ๊ฑฐ๋ญ์ ๊ณฑ ์ด $A, A^{2},...,A^{n},...$์ ๊ทนํ์ ๋ค๋ฃฌ๋ค. ๋ณธ ํฌ์คํธ์์๋ ํ๋ ฌ์ ๊ทนํ ๋ถ๋ถ๊น์ง๋ง ๋ค๋ฃจ๊ณ ๋ง๋ฅด์ฝํ ์ฐ์์ ๊ดํ ๋ด์ฉ์ ๋ค๋ฃจ์ง ์์๋ค.
๋ณต์์๋ก ์ด๋ฃจ์ด์ง ์์ด์ ๊ทนํ ${z_m:m=1,2,...}$์ ์ค์๋ถ์ ํ์๋ถ ๊ฐ๊ฐ์ ๊ทนํ์ผ๋ก ์ ์ํ๋ค. $r_m$๊ณผ $s_m$์ด ์ค์, $i$๋ $i^{2}=-1$์ธ ํ์, $\lim_{m \to \infty}r_m$๊ณผ $\lim_{m \to \infty}s_m$์ด ์กด์ฌํ ๋ $z_m=r_m+is_m$์ด๋ผ ํ๋ฉด ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$\lim_{m \to \infty}z_m=\lim_{m \to \infty}r_m+i\lim_{m \to \infty}s_m$
์ ์
๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ $n \times p$ํ๋ ฌ $L, A_1, A_2,...$๋ฅผ ์๊ฐํด์. ๋ชจ๋ $1 \leq i \leq n$๊ณผ $1 \leq j \leq p$์ ๋ํ์ฌ $\lim_{m \to \infty}(A_m)_{ij}=L_{ij}$์ผ ๋, ํ๋ ฌ์ด $A_1,A_2,...$๋ $n \times p$ํ๋ ฌ $L$๋ก ์๋ ดํ๋ค๊ณ ํ๋ค. ์ด๋ ํ๋ ฌ $L$์ ์ด ํ๋ ฌ์ด์ ๊ทนํ์ด๋ผ ํ๋ค. ํ๋ ฌ์ด์ ๊ทนํ์ $L$๋ก ํ๊ธฐํ๋ฉด ๊ฐ๋จํ $\lim_{m \to \infty}A_m=L$์ด๋ผ ๋ํ๋ด๊ธฐ๋ ํ๋ค.
์ค์์ด์ ๊ทนํ์์ $\lim_{m \to \infty}a_m$์ด ์กด์ฌํ๋ฉด $\lim_{m \to \infty}ca_m=c(\lim_{m \to \infty}a_m)$์ด ์ฑ๋ฆฝํ๋ค. ์ด ๊ฒฐ๊ณผ๋ฅผ ํ๋ ฌ์ด๋ก ํํํ๋ฉด ๋ค์๊ณผ ๊ฐ์ด ์ค์ํ ์ฑ์ง์ ์ป๋๋ค.
์ ๋ฆฌ
๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ $n \times p$ํ๋ ฌ์ด $A_1, A_2,...$์ด ํ๋ ฌ $L$๋ก ์๋ ดํ๋ค๊ณ ํ์. ์์์ $P \in \textbf{M}_{r \times n}(C)$์ $Q \in \textbf{M}_{p \times s}(C)$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$\lim_{m \to \infty}PA_m=PL, \lim_{m \to \infty}A_{m}Q=LQ$
๋ค์์ ์ ๋ฆฌ๋ ๊ทนํ์ด ์กด์ฌํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ ์ํ๋ค.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(C)$๊ฐ ๋ค์ ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด $\lim_{m \to \infty}A^{m}$์ด ์กด์ฌํ๋ค.
- $A$์ ๋ชจ๋ ๊ณ ์ณ๊ฐ์ $S$์ ์ํ๋ค.
- $A$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค.
5.4 ๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ๊ณผ ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ
5.1์ ์์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ $v$์ ๋ํ์ฌ $\textbf{T}$๋ ${v}$๋ก ์์ฑ๋ ๊ณต๊ฐ์ ์๊ธฐ์์ ์ผ๋ก ๋ณด๋ธ๋ค๋ ์ฌ์ค์ ํ์ธํ์๋ค. ์ด์ฒ๋ผ ์ ํ๋ณํ์ ์ํด ์๊ธฐ ์์ ์ผ๋ก ์ฌ์๋๋ ๋ถ๋ถ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์๋ฅผ ๊ณต๋ถํ๋ ๋ฐ ์์ฃผ ์ค์ํ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}(\textbf{W}) \subseteq \textbf{W}$์ธ $\textbf{W}$๋ฅผ $\textbf{V}$์ T-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๋ผ ํ๋ค. ์ฆ ๋ชจ๋ $v \in \textbf{W}$์ ๋ํ์ฌ $\textbf{T}(v) \in \textbf{W}$์ด๋ค.
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์ด ์๋ ๋ฒกํฐ $x \in \textbf{V}$์ ๋ํ์ฌ ๋ค์๊ณผ ๊ฐ์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$๋ฅผ $x$์ ์ํด ์์ฑ๋ T-์ํ ๋ถ๋ถ๊ณต๊ฐ์ด๋ผ ํ๋ค.
$\textbf{W}=span({x,\textbf{T}(x),\textbf{T}^{2}(x),...})$
$\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด ์กด์ฌํ๋ฏ๋ก $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ ์ ์์ญ์ผ๋ก ํ๋ ์๋ก์ด ์ ํ์ฐ์ฐ์๋ฅผ ์๊ฐํ ์ ์๋ค. $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}$๋ฅผ $\textbf{W}$๋ก ์ ํํ $\textbf{T}_{\textbf{W}}$๋ $\textbf{W}$๋ฅผ ์ ์์ญ, $\textbf{W}$๋ฅผ ๊ณต์ญ์ผ๋ก ํ๋ ํจ์์ด๋ค. ๋ ๋์๊ฐ $\textbf{T}_{\textbf{W}}$๋ $\textbf{W}$์ ์ ํ๋ณํ์ด๋ค. ์ ํ์ฐ์ฐ์ $\textbf{T}_{\textbf{W}}$๋ ๋ชจ ์ฐ์ฐ์ $\textbf{T}$์ ํน์ ํ ์ฑ์ง์ ๊ทธ๋๋ก ๋ฌผ๋ ค๋ฐ๋๋ค. ๋ค์ ์ ๋ฆฌ๋ ๋ ์ฐ์ฐ์๊ฐ ์ด๋ป๊ฒ ์ฐ๊ด๋์ด ์๋์ง ์ค๋ช ํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ๋๋๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
์์ ์ ๋ฆฌ์ ์ํ๋ฉด $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ ์ด์ฉํ์ฌ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ๋ํ ์ ๋ณด๋ฅผ ์ป์ ์ ์๋ค. ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์ํ ๋ถ๋ถ๊ณต๊ฐ์ผ๋ก ์ ํํ๋ฉด ํน์ฑ๋คํญ์์ ์ฝ๊ฒ ๊ณ์ฐํ ์ ์๋ค๋ ์ ์์ ์ํ ๋ถ๋ถ๊ณต๊ฐ์ ์ ์ฉํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์ด ์๋ ๋ฒกํฐ $v \in \textbf{V}$์ ์ํด ์์ฑ๋ $\textbf{T}$-์ํ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$๋ฅผ ์๊ฐํ์. $k = dim(\textbf{W})$๋ผ ํ๋ฉด ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- ${v, \textbf{T}(v),\textbf{T}^{2}(v),...,\textbf{T}^{k-1}(v)}$๋ $\textbf{W}$์ ๊ธฐ์ ์ด๋ค.
- $a_0v+a_1\textbf{T}(v)+...+a_{k-1}\textbf{T}^{k-1}+\textbf{T}^{k}(v)=0$์ด๋ฉด $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ $f(t)=(-1)^{k}(a_0+a_1t+...+a_{k-1}t^{k-1}+t^{k})$์ด๋ค.
์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ
์ ๋ฆฌ - ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ$($Cayley-Hamilton theorem$)$
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์ $f(t)$์ ๋ํ์ฌ $f(\textbf{T})=\textbf{T}_{0}$์ด๋ค. ์ฆ $\textbf{T}$๋ ํน์ฑ๋คํญ์์ ๋ง์กฑํ๋ค.
์์์ ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด $g(t)$๋ $f(t)$๋ฅผ ๋๋๋ค. $f(t)=q(t)g(t)$์ธ ๋คํญ์ $q(t)$๊ฐ ์กด์ฌํ๋ฏ๋ก ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$f(\textbf{T})(v)=q(\textbf{T})g(\textbf{T})(v)=q(\textbf{T})(g(\textbf{T})(v))=q(\textbf{T})(0)=0$
- ๋ฐ๋ฆ์ ๋ฆฌ: $n \times n$ํ๋ ฌ $A$์ $A$์ ํน์ฑ๋คํญ์ $f(t)$์ ๋ํ์ฌ $f(A)= O$์ด๋ค.
'Paper Reading ๐ > Mathematics(์ ํ๋์, ํ๋ฅ ๊ณผ ํต๊ณ, ๋ฏธ์ ๋ถํ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 7์ฅ ํ์คํ (2) | 2023.01.16 |
---|---|
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 6์ฅ ๋ด์ ๊ณต๊ฐ (0) | 2023.01.12 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 4์ฅ ํ๋ ฌ์ (2) | 2023.01.05 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 3์ฅ ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์ (2) | 2023.01.04 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 2์ฅ ์ ํ๋ณํ๊ณผ ํ๋ ฌ (0) | 2023.01.02 |
Friedberg Linear Algebra
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ์ ๊ณต๋ถํ๋ฉด์ ๊ฐ๊ฐ์ ์ฅ ๋ณ๋ก ์ ๋ฆฌ๋ฅผ ํ์๋ค.
Table of Contents
1. ๋ฒกํฐ๊ณต๊ฐ
2. ์ ํ๋ณํ๊ณผ ํ๋ ฌ
3. ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์
4. ํ๋ ฌ์
5. ๋๊ฐํ$($This post$)$
6. ๋ด์ ๊ณต๊ฐ
7. ํ์คํ
The overview of this chapter
5์ฅ์์๋ ๊ณ ์ณ๊ฐ, ๊ณ ์ ๋ฒกํฐ, ๋๊ฐํ๋ฅผ ํ์ตํ์๋ค. ์ด ์ฃผ์ ์ ๊ฐ์ฅ ์ค์ํ ์์ฉ์ ํ๋ ฌ ๊ทนํ์ ๊ณ์ฐํ๋ ๊ฒ์ด๋ค. 5.4์ ์์๋ ๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ๊ณผ ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ๋ฅผ ๋ค๋ฃฌ๋ค.
5.1 ๊ณ ์ณ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ
์์ 2.5์ ์์ $\textbf{R}^2$์์ ์ง์ $y=2x$์ ๋ํ ๋์นญ ๊ณต์์ ์ ๋ํ์๋ค. ์ ๋ ๊ณผ์ ์ ํต์ฌ์ $[\textbf{T}]_{\beta^{'}}$์ด ๋๊ฐํ๋ ฌ์ด ๋๋๋ก ํ๋ ๊ธฐ์ $\beta^{'}$๋ฅผ ์ฐพ๋ ๊ฒ์ด๋ค. ์ด์ ์ด๋ฌํ ๊ณผ์ ์ ๊ฐ์ง๋ ์ฐ์ฐ์๋ ํ๋ ฌ์ ๋ํ์ฌ ์์๋ณด์.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ
- $[\textbf{T}]_{\beta}$๊ฐ ๋๊ฐํ๋ ฌ์ด ๋๋๋ก ํ๋ $(\textbf{V}$์$)$ ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ ๋, ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํ๋ค.
- $\textbf{L}_{A}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ ๋, ์ ์ฌ๊ฐํ๋ ฌ $A$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํ๋ค.
๊ธฐ์ $\beta$์ ๊ฐ ๋ฒกํฐ $v$๋ ์ ์ ํ ์ค์นผ๋ผ $\lambda$์ ๋ํ์ฌ $\textbf{T}(v)=\lambda v$๋ฅผ ๋ง์กฑํ๋ค. ํนํ, $v$๋ ๊ธฐ์ ์ ์์์ด๋ฏ๋ก $v$๋ ์๋ฒกํฐ๊ฐ ์๋๋ค. ์ด๋ฅผ ์ ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ
- ์๋ฒกํฐ๊ฐ ์๋ ๋ฒกํฐ $v \in \textbf{V}$์ ์ด๋ค ์ค์นผ๋ผ $\lambda$๊ฐ ์กด์ฌํ์ฌ $\textbf{T}(v)=\lambda v$๋ฅผ ๋ง์กฑํ ๋, ๋ฒกํฐ $v$๋ฅผ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ$($eigenvector$)$๋ผ ํ๋ค.
- ์ค์นผ๋ผ $\lambda$๋ฅผ ๊ณ ์ ๋ฒกํฐ $v$์ ๋์ํ๋ ๊ณ ์ณ๊ฐ$($eigenvalue$)$์ด๋ผ ํ๋ค.
$\textbf{M}_{n \times n}(F)$์ ์ํ๋ ํ๋ ฌ $A$์ ๋ํ์ฌ
- $\textbf{L}_A$์ ๊ณ ์ ๋ฒกํฐ, ์ฆ $Av=\lambda v$์ธ ์ค์นผ๋ผ $\lambda$๊ฐ ์กด์ฌํ๊ฒ ๋ง๋๋ ์๋ฒกํฐ๊ฐ ์๋ ๋ฒกํฐ $v \in \textbf{F}^{n}$์ $A$์ ๊ณ ์ ๋ฒกํฐ๋ผ ํ๋ค.
- ์ค์นผ๋ผ $\lambda$๋ฅผ ๊ณ ์ ๋ฒกํฐ $v$์ ๋์ํ๋ ํ๋ ฌ $A$์ ๊ณ ์ณ๊ฐ์ด๋ผ ํ๋ค.
์ด๋ค ๋ฒกํฐ๊ฐ ํ๋ ฌ $A$์ ๊ณ ์ ๋ฒกํฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ทธ ๋ฒกํฐ๊ฐ $\textbf{L}_A$์ ๊ณ ์ ๋ฒกํฐ์ธ ๊ฒ์ด๋ค. ๊ฐ์ ๋ฐฉ์์ผ๋ก ์ค์นผ๋ผ $\lambda$๊ฐ ํ๋ ฌ $A$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ค์นผ๋ผ $\lambda$๊ฐ $\textbf{L}_A$์ ๊ณ ์ณ๊ฐ์ธ ๊ฒ์ด๋ค. ์ด ์ฅ์ ์ฒซ ๋ฒ์งธ ์ง๋ฌธ์ ๊ณ ์ ๋ฒกํฐ์ ๊ณ ์ณ๊ฐ์ ์ฌ์ฉํ์ฌ ๋ค์๊ณผ ๊ฐ์ด ๋ตํ ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ๊ณ ์ก๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ๋ ๊ฒ์ด๋ค. ๋ํ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ณ $\beta = {v_1, v_2,...,v_n}$์ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ ์ด๋ฉด $D=[\textbf{T}]_{\beta}$๋ ๋๊ฐํ๋ ฌ์ด๋ค. ์ด๋, $D_{jj}(1 \leq j \leq n)$๋ $v_j$์ ๋์ํ๋ ๊ณ ์ณ๊ฐ์ด๋ค.
๋๊ฐํ ๊ณผ์ ์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
๊ณ ์ณ๊ฐ๊ณผ ๊ณ ์ ๋ฒกํฐ๋ถํฐ ๊ตฌํด์ผ ํ๋ ฌ์ ๊ณ ์ก๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ค. ๋ค์ ์ ๋ฆฌ๋ ๊ณ ์ณ๊ฐ์ ๊ณ์ฐํ๋ ํ ๊ฐ์ง ๋ฐฉ๋ฒ์ ์ ์ํ๋ค.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ์ค์นผ๋ผ $\lambda$๊ฐ $A$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $det(A-\lambda I_n)=0$์ด๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ๋คํญ์ $f(t)=det(A-tI_n)$์ $A$์ ํน์ฑ๋คํญ์์ด๋ผ ํ๋ค.
์์ ์ ๋ฆฌ๋ ํ๋ ฌ์ ๊ณ ์ณ๊ฐ์ด ํน์ฑ๋คํญ์์ ๊ทผ์์ ์ค๋ช ํ๋ค ์ฆ, ํ๋ ฌ์ ๊ณ ์ณ๊ฐ์ ํน์ฑ๋คํญ์์ ๊ณ์ฐํ์ฌ ์ป์ ์ ์๋ค.
๋ฎ์ ํ๋ ฌ๋ผ๋ฆฌ๋ ์๋ก ๊ฐ์ ํ๋ ฌ์๊ณผ ํน์ฑ๋คํญ์์ ๊ฐ์ง๋ค. ๋ฐ๋ผ์ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์๊ณผ ํน์ฑ๋คํญ์์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ ์ ์๋ค.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{V}$์ ์์์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $A=[\textbf{T}]_{\beta}$์ ํ๋ ฌ์์ $\textbf{T}$์ ํ๋ ฌ์์ด๋ผ ํ๊ณ $det(\textbf{T})$๋ผ ํ๊ธฐํ๋ค. ๋ํ ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์ $f(t)=det(A-t I_n)$์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด๋ผ ํ๋ค.
์์ ์ ์๋ ์์๊ธฐ์ $\beta$์ ์ ํ๊ณผ ๊ด๊ณ์๋ค. ์ฆ, ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์์ ์ ์๋ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $\lambda$๊ฐ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\lambda$๊ฐ $[\textbf{T}]_{\beta}$์ ๊ณ ์ณ๊ฐ์ธ ๊ฒ์ด๋ค.
$n \times n$ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์์ $n$์ฐจ ๋คํญ์์ด๋ค. ๋ค์ ์ ๋ฆฌ์์ ๋ ๋ง์ ์ฌ์ค์ ํ์ธํ์.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $A$์ ํน์ฑ๋คํญ์์ $n$์ฐจ ๋คํญ์์ด๊ณ , ์ต๊ณ ์ฐจํญ์ ๊ณ์๋ $(-1)^{n}$์ด๋ค.
- $A$์๋ ์ต๋ $n$๊ฐ์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ด ์๋ค.
๋ค์์ ์ ๋ฆฌ์์ ๊ณ ์ณ๊ฐ์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ ์์๋ณด์.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ ๋ฒกํฐ $v \in \textbf{F}^{n}$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $v \neq 0$์ด๊ณ $(A-\lambda I)v=0$์ธ ๊ฒ์ด๋ค.
5.2 ๋๊ฐํ ๊ฐ๋ฅ์ฑ
5.1์ ์์๋ ๋๊ฐํ ๋ฌธ์ ๋ฅผ ์๊ฐํ๊ณ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์ ๋๊ฐํํ์๋ค. ๋น๋ก ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์๊ณ ์์ง๋ง ๋ชจ๋ ์ ํ์ฐ์ฐ์์ ํ๋ ฌ์ด ๋๊ฐํ๊ฐ๋ฅํ ๊ฒ์ด ์๋๋ฏ๋ก ๋๊ฐํ ๋ฌธ์ ๋ฅผ ์์ ํ ํด๊ฒฐํ ๊ฒ์ ์๋๋ค. ์ด๋ค ์ฐ์ฐ์๋ ํ๋ ฌ์ด ์ฃผ์ด์ง๋ฉด ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋ณํ ์ ์์ด์ผ ํ๋ฉฐ, ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ๋ ์์์ผ ํ๋ค. ์ด๋ฒ ์ ์์๋ ์ด๋ฌํ ํ์ ๋ฒ๊ณผ ๋ฐฉ๋ฒ๋ก ์ ๋ค๋ฃฌ๋ค.
๊ฐ ๊ณ ์ณ๊ฐ์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ฅผ ํ๋์ฉ ์ ํํ์ฌ ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ค. ์ด ๋ฐฉ๋ฒ์ผ๋ก ๋งค๋ฒ ๊ธฐ์ ๋ฅผ ์ป์ ์ ์๋ ๊ฒ์ผ ์๋๋, ์ด ๋ฐฉ๋ฒ์ผ๋ก ์ป์ด์ง ๊ณ ์ ๋ฒกํฐ๋ค์ ์ธ์ ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ์งํฉ์ ์ด๋ฃฌ๋ค. ๋ค์ ์ ๋ฆฌ๋ฅผ ํ์ธํด๋ณด์.
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,...,\lambda_k$๋ฅผ ์๊ฐํ์. ๊ฐ $i=1,2,...,k$์ ๋ํ์ฌ $\lambda_i$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์ ํ์งํฉ์ $S_i$๋ผ ํ์. ๊ฐ $S_i$๊ฐ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ฉด $S_1 \cup S_2 \cup ... \cup S_k$๋ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ์๋ก ๋ค๋ฅธ $n$๊ฐ์ ๊ณ ์ณ๊ฐ์ ๊ฐ์ง๋ฉด $\textbf{T}$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค.
์ ์ ๋ฆฌ์ ๋ฐ๋ฆ์ ๋ฆฌ์ ์ญ์ ๊ฑฐ์ง์ด๋ค. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๋ค๊ณ ํด์ ๋ฐ๋์ ์๋ก ๋ค๋ฅธ $n$๊ฐ์ ๊ณ ์ณ๊ฐ์ด ์๋ค๊ณ ํ ์ ์๋ค. ํญ๋ฑ์ฐ์ฐ์๋ ๋จ ํ๋์ ๊ณ ์ณ๊ฐ์ด $\lambda=1$์ด์ง๋ง ๋๊ฐํ๊ฐ๋ฅํ๋ค. ์ฌํ๊น์ง๋ ๊ณ ์ณ๊ฐ์ด ์กด์ฌํด์ผ ๋๊ฐํ๊ฐ ๊ฐ๋ฅํจ์ ์ดํด๋ณด์๋ค. ์ฌ์ค ๋๊ฐํ ๊ฐ๋ฅ์ฑ์ ํน์ฑ๋คํญ์์ ๋์ฑ ๊ฐํ ์กฐ๊ฑด์ด ๊ฐ์ถฐ์ ธ์ผ ํ๋ค.
์ ์
๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋คํญ์ $f(t) \in \textbf{P}(F)$๋ฅผ $F$ ์์์ ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ๋ค. ์ด๋ ์ค์นผ๋ผ $c,a_1,...,a_n \in F$์ค ๊ฐ์ ๊ฐ์ด ์์ ์๋ ์๋ค.
$f(t) = c(t-a_1)(t-a_2)...(t-a_n)$
$R$์์์ $t^2-1=(t+1)(t-1)$์ ์์ ํ ์ธ์๋ถํด๋์ง๋ง $(t^2+1)(t-2)$๋ ์์ ํ ์ธ์๋ถํด๋์ง ์๋๋ค. $t^2+1$์ ์ผ์ฐจ์์ผ๋ก ๋ถํด๋์ง ์๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋ฌ๋ $(t+i)(t-i)(t-2)$์ด๋ฏ๋ก $(t^2+1)(t-2)$๋ $C$์์์ ์์ ํ ์ธ์๋ถํด๋๋ค.
๋ค์ ์ ์๋ ์์ ํ ์ธ์๋ถํด๋๋ ํน์ฑ๋คํญ์์ ๊ฐ์ง ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋จํ ๋ ๋์์ ์ค๋ค.
์ ์
ํน์ฑ๋คํญ์์ด $f(t)$์ธ ์ ํ์ฐ์ฐ์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $(t-\lambda)^{k}$์ด $f(t)$์ ์ธ์๊ฐ ๋๋๋ก ํ๋ ๊ฐ์ฅ ํฐ ์์ฐ์ $k$๋ฅผ $\lambda$์ ์ค๋ณต๋$($multiplicity$)$ ๋๋ ๋์์ ์ค๋ณต๋๋ผ ํ๋ค.
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋๊ฐํ๊ฐ๋ฅํ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง $\textbf{V}$์ ์์๊ธฐ์ $\beta$๊ฐ ์กด์ฌํ๋ค. $[\textbf{T}]_{\beta}$๋ ๋๊ฐ์ฑ๋ถ์ด $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ธ ๋๊ฐํ๋ ฌ์ด๋ค. $\textbf{T}$์ ํน์ฑ๋คํญ์์ด $det([\textbf{T}]_{\beta}-t I)$์ด๋ฏ๋ก $\textbf{T}$์ ๊ฐ ๊ณ ์ณ๊ฐ์ $[\textbf{T}]_{\beta}$์ ๋๊ฐ์ฑ๋ถ์ ์ค๋ณต๋๋งํผ ๋ํ๋๋ค. ๋ํ $\beta$์๋ ๋์ผํ ๊ณ ์ณ๊ฐ์ ํด๋นํ๋ ๊ณ ์ ๋ฒกํฐ๊ฐ ํด๋น ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๋งํผ ์กด์ฌํ๋๋ฐ, $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ์ ์ด๋ค ๊ณ ์ ๋ฒกํฐ๋ ์ผ์ฐจ๋ ๋ฆฝ์์ ์ ์ ์๋ค.
์ด๋ค ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง ํ๋จํ ๋, ๊ฐ ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๋งํผ ์ผ์ฐจ๋ ๋ฆฝ์ธ ๊ณ ์ ๋ฒกํฐ๊ฐ ์กด์ฌํ๋์ง ์ฃผ๋ชฉํ๊ฒ ๋๋ค. ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ๋ $\textbf{T}-\lambda \textbf{I}$์ ์๊ณต๊ฐ์ ์ํ๋ ์์ด ์๋ ๋ฒกํฐ์์ ํ์ธํ์์ผ๋ ์ด์ $\textbf{T}-\lambda \textbf{I}$์ ์๊ณต๊ฐ์ ์ดํด๋ณด์.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์ ์งํฉ $\textbf{E}_{\lambda}$๋ฅผ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๋ค.
$\textbf{E}_{\lambda}={x \in \textbf{V}: \textbf{T}(x)=\lambda x}=\textbf{N}(\textbf{T}-\lambda \textbf{I}_{\textbf{V}})$
์ด์ ๋น์ทํ๊ฒ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๊ณต๊ฐ์ $\lambda$์ ๋์ํ๋ ์ ์ฌ๊ฐํ๋ ฌ $A$์ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๋ค.
๋ช ๋ฐฑํ $\textbf{E}_{\lambda}$๋ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ๊ณ ์ ๋ฒกํฐ์ ์๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๋ถ๋ถ๊ณต๊ฐ์ด๋ค. ์ฆ $\textbf{E}_{\lambda}$์ ์ฐจ์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ๊ณ ์ ๋ฒกํฐ์ ์ต๋ ๊ฐ์์ด๋ค. ๋ค์ ์ ๋ฆฌ์์ $\textbf{E}_{\lambda}$์ ์ฐจ์๊ณผ $\lambda$์ ์ค๋ณต๋์ ๊ด๊ณ๋ฅผ ํ์ธํ์.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ค๋ณต๋๊ฐ $m$์ธ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $1\leq dim(\textbf{E}_{\lambda} \leq m)$์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค. ์ด ์์ ๋ค์ ๊ฒฐ๊ณผ๋ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ด ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์ฐจ์๊ณผ ํด๋น ๊ณ ์ณ๊ฐ์ ์ค๋ณต๋๊ฐ ๊ฐ์ ๊ฒ์์ ์์ํ๋ค. ๋ค์ ์ ๋ฆฌ์์ ์ฐธ์์ ํ์ธํด๋ณด์. ๋ํ ์ ํ์ฐ์ฐ์๊ฐ ๋๊ฐํ๊ฐ๋ฅํ ๋, ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ๊ธฐ์ ๋ฅผ ๋ชจ์ ์ด ์ฐ์ฐ์์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ธฐ์ ๋ฅผ ๋ง๋ค ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๊ณ $\lambda_1,\lambda_2,...,\lambda_k$๊ฐ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ผ ๋, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๋ชจ๋ $i$์ ๋ํ์ฌ $\lambda_i$์ ์ค๋ณต๋๊ฐ $dim(\textbf{E}_{{\lambda}_{i}})$์ ๊ฐ์ ๊ฒ์ด๋ค.
- $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ณ ๊ฐ๊ฐ์ $i$์ ๋ํ์ฌ $\beta_i$๊ฐ $dim(\textbf{E}_{{\lambda}_{i}})$์ ์์๊ธฐ์ ์ผ ๋, $\beta=\beta_1 \cup \beta_2 \cup ... \cup \beta_k$๋ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์๊ธฐ์ ์ด๋ค.
์ด ์ ๋ฆฌ๋ฅผ ๋์ผ๋ก ๋๊ฐํ ๋ฌธ์ ์ ๋ํ ๋ ผ์๋ฅผ ๋ง๋ฌด๋ฆฌ ํ์๋ค. ๊ฒฐ๊ณผ๋ฅผ ๊ฐ๋ตํ ์ ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
๋๊ฐํ๊ฐ๋ฅ ํ์ ๋ฒ
$n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๋ค์ ๋ ์กฐ๊ฑด์ด ๋ชจ๋ ์ฑ๋ฆฝํ๋ ๊ฒ์ด๋ค.
- $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค.
- $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ์ค๋ณต๋๊ฐ $nullity(\textbf{T}-\lambda \textbf{I})$์ ๊ฐ๋ค. ์ฆ $\lambda$์ ์ค๋ณต๋๋ $n - rank(\textbf{T}-\lambda \textbf{I})$์ด๋ค.
๋๊ฐํ๊ฐ๋ฅํ $n \times n$์ ์ฌ๊ฐํ๋ ฌ $A$์ ๋ํ์ฌ $Q^{-1}AQ=D$๋ฅผ ๋ง์กฑํ๋ ํ๋ ฌ $Q, D$๋ฅผ ์ฐพ์ ์ ์๋ค. ์ด๋ $Q$๋ $n \times n$๊ฐ์ญํ๋ ฌ์ด๊ณ , ๊ฐ ์ด์ $A$์ ๊ณ ์ ๋ฒกํฐ์ด๋ค. ๋ํ $D$๋ $n \times n$๋๊ฐํ๋ ฌ์ด๊ณ , $j$๋ฒ์งธ ๋๊ฐ์ฑ๋ถ์ '$Q$์ $j$์ด์ ๋์ํ๋' $A$์ ๊ณ ์ณ๊ฐ์ด๋ค. ์ด์ ๋ํ ์์ ๋ ์ฑ ์ ํ์ธํ๊ธธ ๋ฐ๋๋ค.
์งํฉ$($direct sum$)$
$\textbf{V}$๋ ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ด๊ณ $\textbf{T}$๋ ์ ํ์ฐ์ฐ์๋ผ ํ์. $\textbf{V}$๋ฅผ ๊ฐ๋จํ ๋ถ๋ถ๊ณต๊ฐ๋ค๋ก ๋ถํดํ๋ ๋ฐฉ๋ฒ์ด ์๋ค. ์ด ๋ฐฉ๋ฒ์ $\textbf{T}$๊ฐ $\textbf{V}$์ ์ด๋ป๊ฒ ์์ฉํ๋์ง ํ์ ํ๋ ๋ฐ ํฐ ๋์์ ์ค๋ค. ๋๊ฐํ๊ฐ๋ฅํ ์ฐ์ฐ์์์ ๊ฐ๋จํ ๋ถ๋ถ๊ณต๊ฐ์ ์ด ์ฐ์ฐ์์ ๊ณ ์ ๊ณต๊ฐ์ด ๋๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ๋ํ์ฌ ๋ค์ ์งํฉ์ ๋ถ๋ถ๊ณต๊ฐ์ sum$($ํฉ$)$์ด๋ผ ํ๋ค.
$\{v_1+v_2+...+c_k: 1\leq i \leq k$์ ๋ํ์ฌ $v_i \in \textbf{W}_{i}\}$
์ด๋ฅผ $\textbf{W}_1+\textbf{W}_2+...+\textbf{W}_i$๋๋ $\sum_{i=1}^{k}\textbf{W}_{i}$๋ผ ํ๊ธฐํ๋ค.
์์์ ๋ฒกํฐ๋ฅผ ๋ฒกํฐ์ ํฉ์ผ๋ก ํํํ๋ ๋ฐฉ๋ฒ์ ์ ์ผํ์ง ์๋ค. ์๋ก ๋ค๋ฅด๊ฒ๋ ํํ์ด ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๋ฌํ ๋ฒกํฐ ํฉ์ ์ ์ผํ๊ฒ ํํํ๋๋ก ํ๋ ์ถ๊ฐ ์กฐ๊ฑด์ ์์๋ณด์. ์งํฉ์ ์ ์๋ฅผ ์ผ๋ฐํํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W},\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$๋ฅผ ์๊ฐํ์. ๋ชจ๋ $i=1,2,...,k$์ ๋ํ์ฌ $\textbf{W}_i \subseteq \textbf{W}$์ด๊ณ ๋ค์์ ๋ง์กฑํ๋ $\textbf{W}$๋ฅผ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W},\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ์งํฉ์ด๋ผ ํ๋ฉฐ $\textbf{W}=\textbf{W}_1 \oplus \textbf{W}_2 \oplus ... \oplus \textbf{W}_k$๋ผ ํ๊ธฐํ๋ค.
$\textbf{W}=\sum_{i=1}^{k}\textbf{W}_{i}$์ด๊ณ ๊ฐ $j(i \leq j \leq k)$์ ๋ํ์ฌ $\textbf{W}_j \cup \sum_{i \neq j}\textbf{W}_{i}={0}$
๋ค์์ ์ ๋ฆฌ๋ ์งํฉ์ ์ ์์ ๋์น์ธ ๋ช ๊ฐ์ง ์กฐ๊ฑด์ ๋ค๋ฃฌ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}_1,\textbf{W}_2,...,\textbf{W}_k$์ ๋ํ์ฌ ๋ค์ ์กฐ๊ฑด์ ๋์น์ด๋ค.
- $\textbf{V}=\textbf{W}_1 \oplus \textbf{W}_2 \oplus ...\oplus \textbf{W}_k$
- $\textbf{V} = \sum_{i=1}^{k}\textbf{W}_i$์ธ ์์์ $v_1, v_2,...,v_k$์ ๋ํ์ฌ $v_1+v_2+...+v_k=0$์ผ ๋ ๋ชจ๋ $i$์ ๋ํ์ฌ $v_i=0$์ด๋ค.
- ๋ชจ๋ $v \in \textbf{V}$๋ง๋ค $v=v_1+v_2+...+v_k$๊ผด๋ก ํํํ๋ ๋ฐฉ๋ฒ์ด ์ ์ผํ๋ค.
- $\textbf{W}_i$์ ์์๊ธฐ์ $\gamma_i$์ ๋ํ์ฌ $\gamma_1 \cup \gamma_2 \cup ... \cup \gamma_k$๋ $\textbf{V}$์ ์์๊ธฐ์ ์ด๋ค.
- ๊ฐ $i=1,2,...,k$์ ๋ํ์ฌ $\gamma_1 \cup \gamma_2 \cup... \cup \gamma_k$๊ฐ $\textbf{V}$์ ์์๊ธฐ์ ๊ฐ ๋๋๋ก ํ๋ ์์๊ธฐ์ $\gamma_i$๊ฐ ์กด์ฌํ๋ค.
์์ ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด ์งํฉ์ ๊ด์ ์์ ๋๊ฐํ ๊ฐ๋ฅ์ฑ์ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ํ ์ ์๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{V}$๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ธ ๊ฒ์ด๋ค.
5.3 ํ๋ ฌ์ ๊ทนํ๊ณผ ๋ง๋ฅด์ฝํ ์ฐ์*
์ด๋ฒ ์ ์์๋ 5์ฅ์์ ํ์ตํ ๋ด์ฉ์ ์์ฉํ์ฌ ๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ ์ ์ฌ๊ฐํ๋ ฌ $A$์ ๊ฑฐ๋ญ์ ๊ณฑ ์ด $A, A^{2},...,A^{n},...$์ ๊ทนํ์ ๋ค๋ฃฌ๋ค. ๋ณธ ํฌ์คํธ์์๋ ํ๋ ฌ์ ๊ทนํ ๋ถ๋ถ๊น์ง๋ง ๋ค๋ฃจ๊ณ ๋ง๋ฅด์ฝํ ์ฐ์์ ๊ดํ ๋ด์ฉ์ ๋ค๋ฃจ์ง ์์๋ค.
๋ณต์์๋ก ์ด๋ฃจ์ด์ง ์์ด์ ๊ทนํ ${z_m:m=1,2,...}$์ ์ค์๋ถ์ ํ์๋ถ ๊ฐ๊ฐ์ ๊ทนํ์ผ๋ก ์ ์ํ๋ค. $r_m$๊ณผ $s_m$์ด ์ค์, $i$๋ $i^{2}=-1$์ธ ํ์, $\lim_{m \to \infty}r_m$๊ณผ $\lim_{m \to \infty}s_m$์ด ์กด์ฌํ ๋ $z_m=r_m+is_m$์ด๋ผ ํ๋ฉด ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$\lim_{m \to \infty}z_m=\lim_{m \to \infty}r_m+i\lim_{m \to \infty}s_m$
์ ์
๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ $n \times p$ํ๋ ฌ $L, A_1, A_2,...$๋ฅผ ์๊ฐํด์. ๋ชจ๋ $1 \leq i \leq n$๊ณผ $1 \leq j \leq p$์ ๋ํ์ฌ $\lim_{m \to \infty}(A_m)_{ij}=L_{ij}$์ผ ๋, ํ๋ ฌ์ด $A_1,A_2,...$๋ $n \times p$ํ๋ ฌ $L$๋ก ์๋ ดํ๋ค๊ณ ํ๋ค. ์ด๋ ํ๋ ฌ $L$์ ์ด ํ๋ ฌ์ด์ ๊ทนํ์ด๋ผ ํ๋ค. ํ๋ ฌ์ด์ ๊ทนํ์ $L$๋ก ํ๊ธฐํ๋ฉด ๊ฐ๋จํ $\lim_{m \to \infty}A_m=L$์ด๋ผ ๋ํ๋ด๊ธฐ๋ ํ๋ค.
์ค์์ด์ ๊ทนํ์์ $\lim_{m \to \infty}a_m$์ด ์กด์ฌํ๋ฉด $\lim_{m \to \infty}ca_m=c(\lim_{m \to \infty}a_m)$์ด ์ฑ๋ฆฝํ๋ค. ์ด ๊ฒฐ๊ณผ๋ฅผ ํ๋ ฌ์ด๋ก ํํํ๋ฉด ๋ค์๊ณผ ๊ฐ์ด ์ค์ํ ์ฑ์ง์ ์ป๋๋ค.
์ ๋ฆฌ
๋ณต์์ ์ฑ๋ถ์ ๊ฐ์ง๋ $n \times p$ํ๋ ฌ์ด $A_1, A_2,...$์ด ํ๋ ฌ $L$๋ก ์๋ ดํ๋ค๊ณ ํ์. ์์์ $P \in \textbf{M}_{r \times n}(C)$์ $Q \in \textbf{M}_{p \times s}(C)$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$\lim_{m \to \infty}PA_m=PL, \lim_{m \to \infty}A_{m}Q=LQ$
๋ค์์ ์ ๋ฆฌ๋ ๊ทนํ์ด ์กด์ฌํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ ์ํ๋ค.
์ ๋ฆฌ
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(C)$๊ฐ ๋ค์ ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด $\lim_{m \to \infty}A^{m}$์ด ์กด์ฌํ๋ค.
- $A$์ ๋ชจ๋ ๊ณ ์ณ๊ฐ์ $S$์ ์ํ๋ค.
- $A$๋ ๋๊ฐํ๊ฐ๋ฅํ๋ค.
5.4 ๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ๊ณผ ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ
5.1์ ์์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ $v$์ ๋ํ์ฌ $\textbf{T}$๋ ${v}$๋ก ์์ฑ๋ ๊ณต๊ฐ์ ์๊ธฐ์์ ์ผ๋ก ๋ณด๋ธ๋ค๋ ์ฌ์ค์ ํ์ธํ์๋ค. ์ด์ฒ๋ผ ์ ํ๋ณํ์ ์ํด ์๊ธฐ ์์ ์ผ๋ก ์ฌ์๋๋ ๋ถ๋ถ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์๋ฅผ ๊ณต๋ถํ๋ ๋ฐ ์์ฃผ ์ค์ํ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{V}$์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}(\textbf{W}) \subseteq \textbf{W}$์ธ $\textbf{W}$๋ฅผ $\textbf{V}$์ T-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๋ผ ํ๋ค. ์ฆ ๋ชจ๋ $v \in \textbf{W}$์ ๋ํ์ฌ $\textbf{T}(v) \in \textbf{W}$์ด๋ค.
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์ด ์๋ ๋ฒกํฐ $x \in \textbf{V}$์ ๋ํ์ฌ ๋ค์๊ณผ ๊ฐ์ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$๋ฅผ $x$์ ์ํด ์์ฑ๋ T-์ํ ๋ถ๋ถ๊ณต๊ฐ์ด๋ผ ํ๋ค.
$\textbf{W}=span({x,\textbf{T}(x),\textbf{T}^{2}(x),...})$
$\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด ์กด์ฌํ๋ฏ๋ก $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ ์ ์์ญ์ผ๋ก ํ๋ ์๋ก์ด ์ ํ์ฐ์ฐ์๋ฅผ ์๊ฐํ ์ ์๋ค. $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}$๋ฅผ $\textbf{W}$๋ก ์ ํํ $\textbf{T}_{\textbf{W}}$๋ $\textbf{W}$๋ฅผ ์ ์์ญ, $\textbf{W}$๋ฅผ ๊ณต์ญ์ผ๋ก ํ๋ ํจ์์ด๋ค. ๋ ๋์๊ฐ $\textbf{T}_{\textbf{W}}$๋ $\textbf{W}$์ ์ ํ๋ณํ์ด๋ค. ์ ํ์ฐ์ฐ์ $\textbf{T}_{\textbf{W}}$๋ ๋ชจ ์ฐ์ฐ์ $\textbf{T}$์ ํน์ ํ ์ฑ์ง์ ๊ทธ๋๋ก ๋ฌผ๋ ค๋ฐ๋๋ค. ๋ค์ ์ ๋ฆฌ๋ ๋ ์ฐ์ฐ์๊ฐ ์ด๋ป๊ฒ ์ฐ๊ด๋์ด ์๋์ง ์ค๋ช ํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$์ ๋ํ์ฌ $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ๋๋๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
์์ ์ ๋ฆฌ์ ์ํ๋ฉด $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ ์ด์ฉํ์ฌ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ๋ํ ์ ๋ณด๋ฅผ ์ป์ ์ ์๋ค. ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์ํ ๋ถ๋ถ๊ณต๊ฐ์ผ๋ก ์ ํํ๋ฉด ํน์ฑ๋คํญ์์ ์ฝ๊ฒ ๊ณ์ฐํ ์ ์๋ค๋ ์ ์์ ์ํ ๋ถ๋ถ๊ณต๊ฐ์ ์ ์ฉํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์์ด ์๋ ๋ฒกํฐ $v \in \textbf{V}$์ ์ํด ์์ฑ๋ $\textbf{T}$-์ํ ๋ถ๋ถ๊ณต๊ฐ $\textbf{W}$๋ฅผ ์๊ฐํ์. $k = dim(\textbf{W})$๋ผ ํ๋ฉด ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- ${v, \textbf{T}(v),\textbf{T}^{2}(v),...,\textbf{T}^{k-1}(v)}$๋ $\textbf{W}$์ ๊ธฐ์ ์ด๋ค.
- $a_0v+a_1\textbf{T}(v)+...+a_{k-1}\textbf{T}^{k-1}+\textbf{T}^{k}(v)=0$์ด๋ฉด $\textbf{T}_{\textbf{W}}$์ ํน์ฑ๋คํญ์์ $f(t)=(-1)^{k}(a_0+a_1t+...+a_{k-1}t^{k-1}+t^{k})$์ด๋ค.
์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ
์ ๋ฆฌ - ์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ$($Cayley-Hamilton theorem$)$
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์ $f(t)$์ ๋ํ์ฌ $f(\textbf{T})=\textbf{T}_{0}$์ด๋ค. ์ฆ $\textbf{T}$๋ ํน์ฑ๋คํญ์์ ๋ง์กฑํ๋ค.
์์์ ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด $g(t)$๋ $f(t)$๋ฅผ ๋๋๋ค. $f(t)=q(t)g(t)$์ธ ๋คํญ์ $q(t)$๊ฐ ์กด์ฌํ๋ฏ๋ก ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
$f(\textbf{T})(v)=q(\textbf{T})g(\textbf{T})(v)=q(\textbf{T})(g(\textbf{T})(v))=q(\textbf{T})(0)=0$
- ๋ฐ๋ฆ์ ๋ฆฌ: $n \times n$ํ๋ ฌ $A$์ $A$์ ํน์ฑ๋คํญ์ $f(t)$์ ๋ํ์ฌ $f(A)= O$์ด๋ค.
'Paper Reading ๐ > Mathematics(์ ํ๋์, ํ๋ฅ ๊ณผ ํต๊ณ, ๋ฏธ์ ๋ถํ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 7์ฅ ํ์คํ (2) | 2023.01.16 |
---|---|
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 6์ฅ ๋ด์ ๊ณต๊ฐ (0) | 2023.01.12 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 4์ฅ ํ๋ ฌ์ (2) | 2023.01.05 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 3์ฅ ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์ (2) | 2023.01.04 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 2์ฅ ์ ํ๋ณํ๊ณผ ํ๋ ฌ (0) | 2023.01.02 |