Friedberg Linear Algebra
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ์ ๊ณต๋ถํ๋ฉด์ ๊ฐ๊ฐ์ ์ฅ ๋ณ๋ก ์ ๋ฆฌ๋ฅผ ํ์๋ค.
Table of Contents
1. ๋ฒกํฐ๊ณต๊ฐ
2. ์ ํ๋ณํ๊ณผ ํ๋ ฌ
3. ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์
4. ํ๋ ฌ์
5. ๋๊ฐํ
6. ๋ด์ ๊ณต๊ฐ
7. ํ์คํ$($This post$)$
The overview of this chapter
7์ฅ์์๋ ํ์คํ์ ๋ํด ํ์ตํ์๋ค. ์กฐ๋ฅด๋น ํ์คํ, ์ต์๋คํญ์์ ๊ดํ ๋ด์ฉ์ ๋ค๋ค๋ค.
7.1 ์กฐ๋ฅด๋น ํ์คํ I : ์ด๋ก ์ ์ธก๋ฉด
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์์ 5.2์ ์์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง๋ $\textbf{T}$์ ๋์ํ๋ ์์๊ธฐ์ ์ ํฉ์งํฉ์ด $\textbf{V}$์ ์์๊ธฐ์ ๊ฐ ๋๋์ง์ ๋ฐ๋ผ ๊ฒฐ์ ๋จ์ ํ์ตํ์๋ค. ์ฆ, ๋๊ฐํ ๋ถ๊ฐ๋ฅํ๋ค๋ ๊ฒ์ ์ ์ด๋ ํ๋์ ๊ณ ์ ๊ณต๊ฐ์ด ๋๋ฌด ์๋ค๋ ๋ป์ด๋ค.
์ด๋ฒ ์ ์์๋ ๊ณ ์ ๊ณต๊ฐ์ ์ผ๋ฐํํ, ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์ ์ํ๋ค. ์ด ๋ถ๋ถ๊ณต๊ฐ์์๋ ์์๊ธฐ์ ๋ฅผ ์ ์ ํ ์ ํํ์ฌ ํฉ์งํฉํ๋ฉด ๋ค์์ ๋ง์กฑํ๋ $\textbf{V}$์ ์์๊ธฐ์ $\beta$๋ฅผ ์ป์ ์ ์๋ค.
$[\textbf{T}]_{\beta}=\begin{pmatrix}
A_1 & O & \cdots & O \\
O & A_2 & \cdots & O \\
\vdots & \vdots & & \vdots \\
O & O & \cdots & A_k \\
\end{pmatrix}$
์ด๋, ๊ฐ $A_i$๋ ๋ค์๊ณผ ๊ฐ์ ๊ผด์ ์ ์ฌ๊ฐํ๋ ฌ์ด๋ค.
$\begin{pmatrix}
\lambda & 1 & 0 & \cdots & 0 & 0 \\
0 & \lambda & 1 & \cdots & 0 & 0 \\
\vdots & \vdots & \vdots & & \vdots & \vdots \\
0 & 0 & 0 & \cdots & \lambda & 1 \\
0 & 0 & 0 & \cdots & 0 & \lambda \\
\end{pmatrix}$
์ด๋ $\lambda$๋ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๋ค. ์ด๋ฌํ ํ๋ ฌ $A_i$๋ฅผ $\lambda$์ ๋์ํ๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ด๋ผ ํ๋ฉฐ, ํ๋ ฌ $[\textbf{T}]_{\beta}$๋ฅผ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์ด๋ผ ํ๋ค. ๋ํ ์์๊ธฐ์ $\beta$๋ฅผ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ผ ํ๋ค. ๊ฐ ์กฐ๋ฅด๋น ๋ธ๋ก $A_i$๋ ๋๊ฐํ๋ ฌ๊ณผ ์์ฃผ ์ ์ฌํ ํํ์์ ์ ๋ ํ์. ์ค์ ๋ก $[\textbf{T}]_{\beta}$๊ฐ ๋๊ฐํ๋ ฌ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ฐ $A_i$๊ฐ ๋๊ฐํ๋ ฌ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ฐ $A_i$๊ฐ $(\lambda)$ ๊ผด์ธ ๊ฒ์ด๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ค์นผ๋ผ $\lambda$๋ฅผ ์๊ฐํ์. ์ด๋ค ์์ฐ์ $p$์ ๋ํ์ฌ $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0$์ ๋ง์กฑํ๋ ์์ด ์๋ ๋ฒกํฐ $x \in \textbf{V}$๋ฅผ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $|textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ผ ํ๋ค.
๊ณ ์ ๋ฒกํฐ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์ํ๋ ๊ฒ์ฒ๋ผ, ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์ํ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ $\textbf{V}$์ ๋ถ๋ถ์งํฉ $\lambda$์ ๋์ํ๋ $|textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๊ณ , $\textbf{K}_{\lambda}$๋ผ ํ๊ธฐํ๋ค.
$\textbf{K}_{\lambda}=\{ x \in \textbf{V}:$์ด๋ค ์์ฐ์ $p$์ ๋ํ์ฌ $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0 \}$
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\textbf{K}_{\lambda}$๋ $\textbf{E}_{\lambda}$๋ฅผ ํฌํจํ๋ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๋ค.
- $\mu$๊ฐ $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ์ด๊ณ $\mu \neq \lambda$์ด๋ฉด $\textbf{K}_{\lambda} \cap \textbf{K}_{\mu}={0}$์ด๋ค.
- ์์์ ์ค์นผ๋ผ $\mu \neq \lambda$์ ๋ํ์ฌ, $\textbf{T}-\mu \textbf{I}$๋ฅผ $\textbf{K}_{\lambda}$๋ก ์ ํํ๋ฉด ๋จ์ฌํจ์์ด๊ณ ์ ์ฌํจ์์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์ค๋ณต๋๊ฐ $m$์ธ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $dim(\textbf{K}_{\lambda}) \leq m$
- $\textbf{K}_{\lambda}=\textbf{N}((\textbf{T}-\lambda \textbf{I})^{m})$
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,..., \lambda_k$์ ์์์ $x \in \textbf{V}$์ ๋ํ์ฌ, ๋ค์์ ๋ง์กฑํ๋ ๋ฒกํฐ $v_i \in \textbf{K}_{\lambda_{i}}$๊ฐ ์ ์ผํ๊ฒ ์กด์ฌํ๋ค.
$x=v_1 + v_2 + \cdots + v_k$
๋ค์์ ์ ๋ฆฌ๋ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ ๋ชจ๋ ์ ํ์ฐ์ฐ์์ ๋ํ ๊ฒฐ๊ณผ๋ก ์ผ๋ฐํํ ๊ฒ์ด๋ค. ์ด ๊ณผ์ ์์ ๊ณ ์ ๊ณต๊ฐ์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ผ๋ก ๋ฐ๋๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด $(\lambda_1-t)^{m_1}(\lambda_2-t)^{m_2}\cdots (\lambda_k-t)^{m_k}$์ผ๋ก ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ์. $i=1,2,...,k$์ผ ๋, $\textbf{K}_{\lambda_{i}}$์ ์์๊ธฐ์ $\beta_i$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $i \neq j$์ ๋ํ์ฌ, $\beta_i \cap \beta_j = \varnothing$์ด๋ค.
- $\beta = \beta_1 \cup \beta_2 \cup \cdots \cup \beta_k$๋ $\textbf{V}$์ ์์๊ธฐ์ ์ด๋ค.
- ๋ชจ๋ $i$์ ๋ํ์ฌ, $dim(\textbf{K}_{\lambda_{i}})=m_i$์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ $\textbf{E}_{\lambda}=\textbf{K}_{\lambda}$์ธ ๊ฒ์ด๋ค.
์ด์ ์ฃผ์ด์ง ์ ํ์ฐ์ฐ์์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ๋ฌ์ฌํ๋, ์ ์ ํ ๊ธฐ์ ๋ฅผ ์ฐพ๋ ๋ฌธ์ ๋ฅผ ์๊ฐํ์. ์ ์ ํ ๊ธฐ์ ๋ฅผ ์ฐพ๊ณ ๋๋ฉด ์์ ์ ๋ฆฌ๋ฅผ ์ด์ฉํ์ฌ ์ด ์ฐ์ฐ์์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ฅผ ๊ตฌํ ์ ์์ ๊ฒ์ด๋ค. ์ด๋ฅผ ์ํด ์๋ฅผ ๋ค์ด ๊ธฐ์ $\beta$๋ฅผ ์๊ฐํ์. ์ด ๋ฒกํฐ๋ค์ $J$์ ์ฒซ ๋ฒ์งธ ์กฐ๋ฅด๋น ๋ธ๋ก์ ๊ฒฐ์ ํ๊ณ ๋ค์๊ณผ ๊ฐ์ ๊ผด์ด๋ค.
${v_1, v_2, v_3}={(\textbf{T}-\textbf{I})^{2}(v_3), (\textbf{T}-2\textbf{I})(v_3), v_3}$
๋ํ, $(\textbf{T}-s\textbf{I})^{3}(v_3)=0$์์ ์ ๋ ํ์. ์ด ๋ฒกํฐ๋ค ์ฌ์ด์ ์ด๋ฌํ ๊ด๊ณ๋ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ฅผ ์ฐพ๋ ๊ฒฐ์ ์ ์ธ ๋จ์๊ฐ ๋๋ค. ์ด์ ๋ค์์ ์ ์๋ ์์ฐ์ค๋ฌ์์ก๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ $x$๋ฅผ ์๊ฐํ์. $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0$์ ๋ง์กฑํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ $p$์ ๋ํ์ฌ, ๋ค์ ์์์งํฉ์ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ$($cycle$)$์ด๋ผ ํ๋ค.
${(\textbf{T}-\textbf{I})^{p-1}(x), (\textbf{T}-\textbf{I})^{p-2}(v_3),...,(\textbf{T}-\textbf{I})(x),x}$
๋ฒกํฐ $(\textbf{T}-\textbf{I})^{p-1}(x)$์ $x$๋ฅผ ๊ฐ๊ฐ ์ํ์ ์์๋ฒกํฐ์ ์ข ๋ฃ๋ฒกํฐ๋ผ ํ๋ฉฐ, $p$๋ฅผ ์ํ์ ๊ธธ์ด๋ผ ํ๋ค.
์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์์ ์์๋ฒกํฐ๋ ์ด ์ํ์ ์ํ ๋ฒกํฐ ์ค ์ ์ผํ ๊ณ ์ ๋ฒกํฐ์์ ์ ๋ ํ์. ๋ํ $x$๊ฐ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ผ๋ฉด, ์งํฉ ${x}$๋ ๊ธธ์ด๊ฐ 1์ด๋ฉฐ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ ๋ถํ ๋ก ํํ๋๋ $\textbf{V}$์ ๊ธฐ์ $\beta$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\beta$์ ์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์์ ์ํ $\gamma$์ ๋ํ์ฌ $\textbf{W}=span(\gamma)$๋ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๊ณ $[\textbf{T}_{\textbf{W}}]_{\gamma}$๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ด๋ค.
- $\beta$๋ $\textbf{V}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ์ด๋ค.
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ $\gamma_1,\gamma_2,...,\gamma_q$๋ ๊ฐ๊ฐ $\lambda$์ ๋ํ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ด๋ผ ํ์. ๋ง์ฝ $\gamma_i$์ ์์๋ฒกํฐ๋ค์ด ์๋ก ๋ค๋ฅด๊ณ ์ด๋ฅผ ๋ชจ๋ ๋ชจ์์ ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ์งํฉ์ ์ด๋ฃฌ๋ค๊ณ ํ๋ฉด $\gamma_i$๋ค์ ์๋ก์์ด๊ณ ํฉ์งํฉ $\gamma=\bigcup_{i=1}^{q}\gamma_i$๋ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐ์ฐ์์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $\textbf{K}_{\lambda}$๋ $\lambda$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ผ๋ก ๋ถํ ๋๋ ์์๊ธฐ์ ๊ฐ ์๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ 1: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๋ฉด, $\textbf{T}$๋ ์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ค.
์กฐ๋ฅด๋น ํ์คํ์ ํ๋ ฌ์ ๊ด์ ์์ ๋ค๋ฃฐ ์๋ ์๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ์. $\textbf{F}^{n}$์ ์ ํ์ฐ์ฐ์ $\textbf{L}_A$์ ์กฐ๋ฅด๋น ํ์คํ์ $A$์ ์กฐ๋ฅด๋น ํ์คํ์ด๋ผ ํ๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ 2: $n \times n$ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋ ๋, $A$๋ ์กฐ๋ฅด๋น ํ์คํ $J$๋ฅผ ๊ฐ์ง๋ฉฐ, $A$๋ $J$์ ๋ฎ์์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์ด๋ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{V}$๊ธฐ $\textbf{T}$์ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ธ ๊ฒ์ด๋ค. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๋ฉด ๊ณ ์ ๊ณต๊ฐ๊ณผ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ๊ฐ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋ ๋, $\textbf{V}$๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ด๋ค.
7.2 ์กฐ๋ฅด๋น ํ์คํ II : ๊ณ์ฐ์ ์ธก๋ฉด
์ด๋ฒ ์ ์์๋ $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ๋ค. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ $\lambda_1, \lambda_2,...,\lambda_k$๋ผ ํ๊ธฐํ์.
์์ ์ ๋ฆฌ์ ์ํด, ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ $\textbf{K}_{\lambda_{i}}$ ๊ฐ๊ฐ์ $\lambda_i$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ผ๋ก ๋ถํ ๋๋ ์์๊ธฐ์ $\beta_i$๋ฅผ ํฌํจํ๋ค. ์ด์ ์ ๋ฆฌ๋ค์ ์ํด, ํฉ์งํฉ $\beta=\bigcup_{i=1}^{k}\beta_i$๋ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ์ด๋ค. ๊ฐ $i$์ ๋ํ์ฌ, $\textbf{T}$๋ฅผ $\textbf{K}_{\lambda_{i}}$๋ก ์ ํํ ์ฐ์ฐ์๋ฅผ $\textbf{T}_i$๋ผ ํ๊ณ $A_i=[\textbf{T}_{i}]_{\beta_1}$๋ผ ํ์. $A_i$๋ $\textbf{T}_i$์ ์กฐ๋ฅด๋น ํ์คํ์ด๊ณ $textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์ ๋ค์ ํ๋ ฌ $J$์ด๋ค.
$J = [\textbf{T}]_{\beta} = \begin{pmatrix}
A_1 & O & \cdots & O \\
O & A_2 & \cdots & O \\
\vdots & \vdots & & \vdots \\
O & O & \cdots & A_k \\
\end{pmatrix}$
์ด๋ฒ ์ ์์๋ ํ๋ ฌ $A_i$์ ๊ธฐ์ $\beta_i$๋ฅผ ๊ตฌํ๊ณ , ์์ฐํ $J$์ $\beta$๋ ๊ตฌํ ๊ฒ์ด๋ค. $J$๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์ดํดํ๋ฉด์, ์ด๋ ํ ๊ด์ ์ผ๋ก ๋ณผ ๋ $A_i$๊ฐ ์ ์ผํ๊ฒ ๊ฒฐ์ ๋จ์ ๋ฉ๋ํ๊ฒ ๋ ๊ฒ์ด๋ค. $J$์ ์ ์ผ์ฑ ์ ๋ฆฌ๋ฅผ ์ฝ๊ฒ ์์ ํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ ๊ด์ต์ ๋ฐ๋ฅด์.
$\textbf{K}_{\lambda_{i}}$์ ๊ธฐ์ $\beta_i$๋ ์ด์ ๋ถํฐ ์ํ์ ๊ธธ์ด์ ๋ํ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. ๋ค์ ๋งํด $\beta_i$๊ฐ ์ํ $\gamma_1, \gamma_2,...,\gamma_{n_{i}}$๋ก ๋ถํ ๋๊ณ $\gamma_j$์ ๊ธธ์ด๋ฅผ $p_j$๋ผ ํ๋ฉด, ๊ฐ ์ํ์ $p_1 \geq p_2 \geq \cdots \geq p_{n_{i}}$๊ฐ ๋๋๋ก ์ ๋ ฌํ๋ค๋ ๊ฒ์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
๊ฐ ํ๋ ฌ $A_i$์ ์์๊ธฐ์ $\beta_i$๋ฅผ ์ฝ๊ฒ ์๊ฐํํ๊ธฐ ์ํด, $\textbf{T}_i$์ ์ ๋ํ$($dot diagram$)$๋ผ ๋ถ๋ฆฌ๋ ์ ์ 2์ฐจ์ ๋ฐฐ์ด์ ์ด์ฉํ๋ค. ์ด๋, $\textbf{T}$๋ฅผ $\textbf{K}_{\lambda_{i}}$๋ก ์ ํํ ์ฐ์ฐ์๋ $\textbf{T}_i$์ด๋ค. $\beta_i$๊ฐ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ $\gamma_1,\gamma_2,...,\gamma_n$๋ก ๋ถํ ๋๊ณ , ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1 \geq p_2 \geq \cdots \geq p_{n_{i}}$๋ผ ํ์. $\textbf{T}_i$์ ์ ๋ํ๋ $\beta_i$๋ฅผ ์ด๋ฃจ๋ ๋ฒกํฐ ๊ฐ์๋งํผ์ ์ ์ผ๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ๊ฐ ์ ์ ๋ค์ ๊ท์น์ ๋ฐ๋ผ ๋ฐฐ์ด๋๋ค.
- ๋ฐฐ์ด์๋ $n_i$๊ฐ์ ์ด์ด ์๋ค.$($๊ฐ ์ํ์ 1๊ฐ์ ์ด์ ๋์ํ๋ค$)$
- ์ผ์ชฝ๋ถํฐ ์ค๋ฅธ์ชฝ์ผ๋ก ์ผ๋ค. $j$์ด์ $p_j$๊ฐ์ ์ ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ์ ์ ์์์๋ถํฐ ์๋๋ก $\gamma_j$์ ์์๋ฒกํฐ๋ถํฐ ์ข ๋ฃ๋ฒกํฐ๊น์ง ์์ฐจ์ ์ผ๋ก ๋์ํ๋ค.
์๋ฅผ ๋ค์ด์, ์ด๋ค $i$์ ๋ํ์ผ $\textbf{K}_{\lambda_{i}}$์ ์์๊ธฐ์ $\beta_i$๊ฐ ๋ค ๊ฐ ์ํ์ ํฉ์งํฉ $\beta_i=\gamma_1 \cup \gamma_2 \cup \gamma_3 \cup \gamma_4$๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1=3, p_2 = 3, p_3 = 2, p_4 = 1$์ด๋ผ ํ ๋, $n_i = 4, p_1=p_2=3, p_3 = 2, p_4 = 1$์ด๋ฏ๋ก $\textbf{T}_i$์ ์ ๋ํ๋ ๋ค์๊ณผ ๊ฐ์ด ๋ํ๋ธ๋ค.
$\begin{matrix}
\bullet & \bullet & \bullet & \bullet \\
\bullet & \bullet & \bullet & \\
\bullet & \bullet & & \\
\end{matrix}$
๋ํ $r_1 = 4, r_2 = 3, r_3 = 2$์ด๋ค.
์ด์ $\textbf{T}$์ $\lambda_i$์ ์ํด ๊ฒฐ์ ๋๋ ์ ํ์ฐ์ฐ์์ ๋ญํฌ๋ฅผ ์ด์ฉํ์ฌ $\textbf{T}_1$์ ์ ๋ํ๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๊ฒ ๋ค. ์ด๋ก๋ถํฐ ์ ๋ํ๋ $\textbf{T}$์ ์ํด ์๋ฒฝํ ๊ฒฐ์ ๋จ์ ์ ์ ์๊ณ , ์ ๋ํ๊ฐ ์ ์ผํจ์ ๋ณด์ผ ์ ์๋ค. ํํธ, $\beta_i$๋ ์ ์ผํ์ง ์๋ค.
$\textbf{T}_i$์ ์ ๋ํ๋ฅผ ๊ฒฐ์ ํ๊ธฐ ์ํด, $\textbf{T}$์ $\lambda_i$๋ง์ ์ฌ์ฉํ์ฌ ๊ฐ $r_j$๋ฅผ ์ป๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๊ฒ ๋ค. ๊ณง ์๊ฐํ ์ธ ์ ๋ฆฌ๋ฅผ ๋ณด์. ์ค๋ช ์ ํธ์๋ฅผ ์ํด $\textbf{K}_{\lambda_{i}}$์ ๊ธฐ์ $\beta_i$๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ $n_i$๊ฐ์ ์๋ก์์ธ ํฉ์งํฉ์ผ๋ก ํํ๋๋ฉฐ, ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1 \geq p_2 \geq \cdots \geq p_n$๋ผ ๊ฐ์ ํ๊ฒ ๋ค.
์ ๋ฆฌ
์์์ ์์ฐ์ $r$์ ๋ํ์ฌ ์ ๋ํ์ ์ฒ์ $r$๊ฐ ํ์ ๋์ํ๋ $\beta_i$์ ๋ฒกํฐ๋ $\textbf{N}((\textbf{T}-\lambda_{i}\textbf{I})^{r})$์ ๊ธฐ์ ์ด๋ค. ์ฆ, ์ ๋ํ์ ์ฒ์ $r$๊ฐ ํ์ ์์นํ๋ ์ ์ ๊ฐ์๋ $nullity((\textbf{T}-\lambda_{i}\textbf{I})^{r})$์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: $r=1$์ธ ๊ฒฝ์ฐ์, $\textbf{E}_{\lambda_{i}}$์ ์ฐจ์์ $n_i$์ด๋ค. ์ฆ, $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์์ $\lambda_i$์ ๋์ํ๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ ๊ฐ์๋ $\textbf{E}_{\lambda_{i}}$์ ์ฐจ์๊ณผ ๊ฐ๋ค.
์ด์ ์ฐ์ฐ์์ ๋ญํฌ์ ๊ด์ ์ผ๋ก ์ ๋ํ๋ฅผ ์์ฑํ ์ ์๊ฒ ๋์๋ค.
์ ๋ฆฌ
$\textbf{K}_{\lambda_{i}}$๋ก์ $\textbf{T}$์ ์ ํ์ $\textbf{T}_i$, $\textbf{T}_i$์ ์ ๋ํ์ $j$ํ์ ์์นํ ์ ์ ๊ฐ์๋ฅผ $r_j$๋ผ ํ์. ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $r_1=dim(\textbf{V})-rank(\textbf{T}-\lambda_i \textbf{I})$
- $j > 1$์ผ ๋, $r_j=rank((\textbf{T}-\lambda_i \textbf{I})^{j-1})-rank((\textbf{T}-\lambda_{i}\textbf{I})^{j})$
- ๋ฐ๋ฆ์ ๋ฆฌ: $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ $\lambda_i$์ ๋ํ์ฌ $\textbf{T}_i$์ ์ ๋ํ๋ ์ ์ผํ๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค. ๋ค์์ ๊ฒฐ๊ณผ๋ ์์ ์ ๋ฆฌ์ ๋ฐ๋ฆ์ ๋ฆฌ๋ก ์ดํดํ ์ ์๋ค.
์ ๋ฆฌ
์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ $n \times n$ํ๋ ฌ $A, B$๋ฅผ ์๊ฐํ์. $A$์ $B$๊ฐ ๋ฎ์์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ด ๋์ ์กฐ๋ฅด๋น ํ์คํ์ด ๊ฐ์ ๊ฒ์ด๋ค.
์์์ ๋๊ฐํ๋ ฌ์ ์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ค. ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์กฐ๋ฅด๋น ํ์คํ์ด ๋๊ฐํ๋ ฌ์ธ ๊ฒ์ด๋ค. ์ฆ, $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๊ฐ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ฒ์ด๋ค. ํ๋ ฌ์ ๋ํด์๋ ์ด์ ๋น์ทํ ๋ช ์ ๋ฅผ ๋ง๋ค ์ ์๋ค.
7.3 ์ต์๋คํญ์
์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์์์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ, $f(\textbf{T})=\textbf{T}_0$์ธ $n$์ฐจ ๋คํญ์ $f(t)$๊ฐ ์กด์ฌํ๋ค. ์ ํํ๋ ๋คํญ์ $f(t)$๊ฐ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด๋ค. ์ด์ ์ด๋ฌํ ์ฑ์ง์ ๊ฐ์ง๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋คํญ์์ ์๊ฐํ ์ ์๋ค. $g(t)$๋ผ ํ์. ์ฐจ์๋ ์ต๋ $n$์ด๋ค. $g(t)$๋ฅผ ์ต๊ณ ์ฐจํญ์ ๊ณ์๋ก ๋๋๋ฉด ์ต๊ณ ์ฐจํญ์ ๊ณ์๊ฐ 1์ธ ๋คํญ์ $p(t)$๋ฅผ ์ป์ ์ ์๋ค.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ ๋คํญ์ $p(t)$๊ฐ $p(\textbf{T})=\textbf{T}_0$์ ๋ง์กฑํ๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋ชจ๋ ๋คํญ์์ผ ๋, $p(t)$๋ฅผ $\textbf{T}$์ ์ต์๋คํญ์์ด๋ผ ํ๋ค.
์ง์ ์ ๋ ผ์์ ๋ฐ๋ฅด๋ฉด, ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ๋ชจ๋ ์ ํ์ฐ์ฐ์๋ ์ต์๋คํญ์์ ๊ฐ์ง๋ค. ๋ค์ ๊ฒฐ๊ณผ์ ๋ฐ๋ฅด๋ฉด ์ต์๋คํญ์์ ์ ์ผํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ต์๋คํญ์์ $p(t)$๋ผ ํ์.
- $g(\textbf{T})=\textbf{T}_0$์ธ ์์์ ๋คํญ์ $g(t)$์ ๋ํ์ฌ $p(t)$๋ $g(t)$๋ฅผ ๋๋๋ค. ํนํ, $p(t)$๋ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ์ฝ์์ด๋ค.
- $\textbf{T}$์ ์ต์๋คํญ์์ ์ ์ผํ๋ค.
์ ํ์ฐ์ฐ์์ ์ต์๋คํญ์์ผ๋ก๋ถํฐ ํ๋ ฌ์ ์ต์๋คํญ์๋ ์ฝ๊ฒ ์ ์ํ ์ ์๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ $p(A)=O$๋ฅผ ๋ง์กฑํ๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋ชจ๋ ๋คํญ์์ $A$์ ์ต์๋คํญ์ $p(t)$๋ผ ํ๋ค.
๋ค์ ๊ฒฐ๊ณผ๋ ๋น์ฐํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{V}$์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $\textbf{T}$์ ์ต์๋คํญ์๊ณผ $[\textbf{T}]_{\beta}$์ ์ต์๋คํญ์์ ๊ฐ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ์ต์๋คํญ์ $p(t)$๋ฅผ ์๊ฐํ์. ์ค์นผ๋ผ $\lambda$๊ฐ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $p(\lambda)=0$์ด๋ค. ์ฆ, $\textbf{T}$์ ํน์ฑ๋คํญ์๊ณผ ์ต์๋คํญ์์ ๊ทผ์ ๊ฐ๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ทธ ์ต์๋คํญ์ $p(t)$, ํน์ฑ๋คํญ์ $f(t)$๋ฅผ ์๊ฐํ์. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,..., \lambda_k$์ ๋ํ์ฌ $f(t)$๊ฐ ๋ค์๊ณผ ๊ฐ์ด ์ธ์๋ถํด๋๋ค๊ณ ํ์.
$f(t)=(\lambda_1-t)^{n_1}(\lambda_2-t)^{n_2} \cdots (\lambda_k-t)^{n_k}$
๋ชจ๋ $i$์ ๋ํ์ฌ $1 \leq m_i \leq n_i$์ด๊ณ , ๋ค์ ๊ด๊ณ์์ ๋ง์กฑํ๋ ์ ์ $m_1,m_2,...,m_k$๊ฐ ์กด์ฌํ๋ค.
$p(t)=(t-\lambda_1)^{m_1}(t-\lambda_2)^{m_2} \cdots (t-\lambda_k)^{m_k}$
์ ๋ฆฌ
$n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{V}$๊ฐ ์๊ธฐ ์์ ์ $\textbf{T}$-์ํ ๋ถ๋ถ๊ณต๊ฐ์ผ ๋ ๊ฒฝ์ฐ, ํน์ฑ๋คํญ์ $f(t)$์ ๊ณ ์ ๋คํญ์ $p(t)$์ ์ฐจ์๋ ๊ฐ๊ณ $f(t)=(-1)^{n}p(t)$์ด๋ค.
์์ ์ ๋ฆฌ๋ ์ฐ์ฐ์์ ์ต์๋คํญ์์ ์ฐจ์๊ฐ ์ต๋ํ ์ปค์ง ์ ์๋ ์กฐ๊ฑด์ ์ ์ํ๋ค. ์ด์ ๋ ๋ค๋ฅธ ๊ทน๋จ์ ์ธ ๊ฒฝ์ฐ๋ฅผ ์ดํด๋ณด์. ์์ ์ ๋ฆฌ๋ก๋ถํฐ ์ฐ์ฐ์์ ์ต์๋คํญ์์ ์ฐจ์๊ฐ ๊ฐ์ฅ ์์์ง๋ ์ฐ์ฐ์๋ ๋ฐ๋ก ๋๊ฐํ๊ฐ๋ฅํ ์ฐ์ฐ์์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์ต์๋คํญ์์ด ๋ค์๊ณผ ๊ฐ์ ๊ผด์ธ ๊ฒ์ด๋ค. ์ด๋, $\lambda_1, \lambda_2,..., \lambda_k$๋ $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ด๋ค.
$p(t)=(t-\lambda_1)(t-\lambda_2)\cdots(t-\lambda_k)$
'Paper Reading ๐ > Mathematics(์ ํ๋์, ํ๋ฅ ๊ณผ ํต๊ณ, ๋ฏธ์ ๋ถํ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 6์ฅ ๋ด์ ๊ณต๊ฐ (0) | 2023.01.12 |
---|---|
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 5์ฅ ๋๊ฐํ (2) | 2023.01.09 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 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. ๋๊ฐํ
6. ๋ด์ ๊ณต๊ฐ
7. ํ์คํ$($This post$)$
The overview of this chapter
7์ฅ์์๋ ํ์คํ์ ๋ํด ํ์ตํ์๋ค. ์กฐ๋ฅด๋น ํ์คํ, ์ต์๋คํญ์์ ๊ดํ ๋ด์ฉ์ ๋ค๋ค๋ค.
7.1 ์กฐ๋ฅด๋น ํ์คํ I : ์ด๋ก ์ ์ธก๋ฉด
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์์ 5.2์ ์์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ์ง๋ $\textbf{T}$์ ๋์ํ๋ ์์๊ธฐ์ ์ ํฉ์งํฉ์ด $\textbf{V}$์ ์์๊ธฐ์ ๊ฐ ๋๋์ง์ ๋ฐ๋ผ ๊ฒฐ์ ๋จ์ ํ์ตํ์๋ค. ์ฆ, ๋๊ฐํ ๋ถ๊ฐ๋ฅํ๋ค๋ ๊ฒ์ ์ ์ด๋ ํ๋์ ๊ณ ์ ๊ณต๊ฐ์ด ๋๋ฌด ์๋ค๋ ๋ป์ด๋ค.
์ด๋ฒ ์ ์์๋ ๊ณ ์ ๊ณต๊ฐ์ ์ผ๋ฐํํ, ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์ ์ํ๋ค. ์ด ๋ถ๋ถ๊ณต๊ฐ์์๋ ์์๊ธฐ์ ๋ฅผ ์ ์ ํ ์ ํํ์ฌ ํฉ์งํฉํ๋ฉด ๋ค์์ ๋ง์กฑํ๋ $\textbf{V}$์ ์์๊ธฐ์ $\beta$๋ฅผ ์ป์ ์ ์๋ค.
$[\textbf{T}]_{\beta}=\begin{pmatrix}
A_1 & O & \cdots & O \\
O & A_2 & \cdots & O \\
\vdots & \vdots & & \vdots \\
O & O & \cdots & A_k \\
\end{pmatrix}$
์ด๋, ๊ฐ $A_i$๋ ๋ค์๊ณผ ๊ฐ์ ๊ผด์ ์ ์ฌ๊ฐํ๋ ฌ์ด๋ค.
$\begin{pmatrix}
\lambda & 1 & 0 & \cdots & 0 & 0 \\
0 & \lambda & 1 & \cdots & 0 & 0 \\
\vdots & \vdots & \vdots & & \vdots & \vdots \\
0 & 0 & 0 & \cdots & \lambda & 1 \\
0 & 0 & 0 & \cdots & 0 & \lambda \\
\end{pmatrix}$
์ด๋ $\lambda$๋ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๋ค. ์ด๋ฌํ ํ๋ ฌ $A_i$๋ฅผ $\lambda$์ ๋์ํ๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ด๋ผ ํ๋ฉฐ, ํ๋ ฌ $[\textbf{T}]_{\beta}$๋ฅผ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์ด๋ผ ํ๋ค. ๋ํ ์์๊ธฐ์ $\beta$๋ฅผ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ผ ํ๋ค. ๊ฐ ์กฐ๋ฅด๋น ๋ธ๋ก $A_i$๋ ๋๊ฐํ๋ ฌ๊ณผ ์์ฃผ ์ ์ฌํ ํํ์์ ์ ๋ ํ์. ์ค์ ๋ก $[\textbf{T}]_{\beta}$๊ฐ ๋๊ฐํ๋ ฌ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ฐ $A_i$๊ฐ ๋๊ฐํ๋ ฌ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ๊ฐ $A_i$๊ฐ $(\lambda)$ ๊ผด์ธ ๊ฒ์ด๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ค์นผ๋ผ $\lambda$๋ฅผ ์๊ฐํ์. ์ด๋ค ์์ฐ์ $p$์ ๋ํ์ฌ $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0$์ ๋ง์กฑํ๋ ์์ด ์๋ ๋ฒกํฐ $x \in \textbf{V}$๋ฅผ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $|textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ผ ํ๋ค.
๊ณ ์ ๋ฒกํฐ๊ฐ ๊ณ ์ ๊ณต๊ฐ์ ์ํ๋ ๊ฒ์ฒ๋ผ, ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์ํ๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ $\textbf{V}$์ ๋ถ๋ถ์งํฉ $\lambda$์ ๋์ํ๋ $|textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ด๋ผ ํ๊ณ , $\textbf{K}_{\lambda}$๋ผ ํ๊ธฐํ๋ค.
$\textbf{K}_{\lambda}=\{ x \in \textbf{V}:$์ด๋ค ์์ฐ์ $p$์ ๋ํ์ฌ $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0 \}$
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\textbf{K}_{\lambda}$๋ $\textbf{E}_{\lambda}$๋ฅผ ํฌํจํ๋ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๋ค.
- $\mu$๊ฐ $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ์ด๊ณ $\mu \neq \lambda$์ด๋ฉด $\textbf{K}_{\lambda} \cap \textbf{K}_{\mu}={0}$์ด๋ค.
- ์์์ ์ค์นผ๋ผ $\mu \neq \lambda$์ ๋ํ์ฌ, $\textbf{T}-\mu \textbf{I}$๋ฅผ $\textbf{K}_{\lambda}$๋ก ์ ํํ๋ฉด ๋จ์ฌํจ์์ด๊ณ ์ ์ฌํจ์์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์ค๋ณต๋๊ฐ $m$์ธ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $dim(\textbf{K}_{\lambda}) \leq m$
- $\textbf{K}_{\lambda}=\textbf{N}((\textbf{T}-\lambda \textbf{I})^{m})$
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,..., \lambda_k$์ ์์์ $x \in \textbf{V}$์ ๋ํ์ฌ, ๋ค์์ ๋ง์กฑํ๋ ๋ฒกํฐ $v_i \in \textbf{K}_{\lambda_{i}}$๊ฐ ์ ์ผํ๊ฒ ์กด์ฌํ๋ค.
$x=v_1 + v_2 + \cdots + v_k$
๋ค์์ ์ ๋ฆฌ๋ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ ๋ชจ๋ ์ ํ์ฐ์ฐ์์ ๋ํ ๊ฒฐ๊ณผ๋ก ์ผ๋ฐํํ ๊ฒ์ด๋ค. ์ด ๊ณผ์ ์์ ๊ณ ์ ๊ณต๊ฐ์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ผ๋ก ๋ฐ๋๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด $(\lambda_1-t)^{m_1}(\lambda_2-t)^{m_2}\cdots (\lambda_k-t)^{m_k}$์ผ๋ก ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ์. $i=1,2,...,k$์ผ ๋, $\textbf{K}_{\lambda_{i}}$์ ์์๊ธฐ์ $\beta_i$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $i \neq j$์ ๋ํ์ฌ, $\beta_i \cap \beta_j = \varnothing$์ด๋ค.
- $\beta = \beta_1 \cup \beta_2 \cup \cdots \cup \beta_k$๋ $\textbf{V}$์ ์์๊ธฐ์ ์ด๋ค.
- ๋ชจ๋ $i$์ ๋ํ์ฌ, $dim(\textbf{K}_{\lambda_{i}})=m_i$์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ $\textbf{E}_{\lambda}=\textbf{K}_{\lambda}$์ธ ๊ฒ์ด๋ค.
์ด์ ์ฃผ์ด์ง ์ ํ์ฐ์ฐ์์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ๋ฌ์ฌํ๋, ์ ์ ํ ๊ธฐ์ ๋ฅผ ์ฐพ๋ ๋ฌธ์ ๋ฅผ ์๊ฐํ์. ์ ์ ํ ๊ธฐ์ ๋ฅผ ์ฐพ๊ณ ๋๋ฉด ์์ ์ ๋ฆฌ๋ฅผ ์ด์ฉํ์ฌ ์ด ์ฐ์ฐ์์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ฅผ ๊ตฌํ ์ ์์ ๊ฒ์ด๋ค. ์ด๋ฅผ ์ํด ์๋ฅผ ๋ค์ด ๊ธฐ์ $\beta$๋ฅผ ์๊ฐํ์. ์ด ๋ฒกํฐ๋ค์ $J$์ ์ฒซ ๋ฒ์งธ ์กฐ๋ฅด๋น ๋ธ๋ก์ ๊ฒฐ์ ํ๊ณ ๋ค์๊ณผ ๊ฐ์ ๊ผด์ด๋ค.
${v_1, v_2, v_3}={(\textbf{T}-\textbf{I})^{2}(v_3), (\textbf{T}-2\textbf{I})(v_3), v_3}$
๋ํ, $(\textbf{T}-s\textbf{I})^{3}(v_3)=0$์์ ์ ๋ ํ์. ์ด ๋ฒกํฐ๋ค ์ฌ์ด์ ์ด๋ฌํ ๊ด๊ณ๋ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๋ฅผ ์ฐพ๋ ๊ฒฐ์ ์ ์ธ ๋จ์๊ฐ ๋๋ค. ์ด์ ๋ค์์ ์ ์๋ ์์ฐ์ค๋ฌ์์ก๋ค.
์ ์
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ $x$๋ฅผ ์๊ฐํ์. $(\textbf{T}-\lambda \textbf{I})^{p}(x)=0$์ ๋ง์กฑํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ $p$์ ๋ํ์ฌ, ๋ค์ ์์์งํฉ์ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ$($cycle$)$์ด๋ผ ํ๋ค.
${(\textbf{T}-\textbf{I})^{p-1}(x), (\textbf{T}-\textbf{I})^{p-2}(v_3),...,(\textbf{T}-\textbf{I})(x),x}$
๋ฒกํฐ $(\textbf{T}-\textbf{I})^{p-1}(x)$์ $x$๋ฅผ ๊ฐ๊ฐ ์ํ์ ์์๋ฒกํฐ์ ์ข ๋ฃ๋ฒกํฐ๋ผ ํ๋ฉฐ, $p$๋ฅผ ์ํ์ ๊ธธ์ด๋ผ ํ๋ค.
์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์์ ์์๋ฒกํฐ๋ ์ด ์ํ์ ์ํ ๋ฒกํฐ ์ค ์ ์ผํ ๊ณ ์ ๋ฒกํฐ์์ ์ ๋ ํ์. ๋ํ $x$๊ฐ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ผ๋ฉด, ์งํฉ ${x}$๋ ๊ธธ์ด๊ฐ 1์ด๋ฉฐ ๊ณ ์ณ๊ฐ $\lambda$์ ๋์ํ๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ ๋ถํ ๋ก ํํ๋๋ $\textbf{V}$์ ๊ธฐ์ $\beta$์ ๋ํ์ฌ ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $\beta$์ ์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ์์์ ์ํ $\gamma$์ ๋ํ์ฌ $\textbf{W}=span(\gamma)$๋ $\textbf{T}$-๋ถ๋ณ ๋ถ๋ถ๊ณต๊ฐ์ด๊ณ $[\textbf{T}_{\textbf{W}}]_{\gamma}$๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ด๋ค.
- $\beta$๋ $\textbf{V}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ์ด๋ค.
์ ๋ฆฌ
๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ $\gamma_1,\gamma_2,...,\gamma_q$๋ ๊ฐ๊ฐ $\lambda$์ ๋ํ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ด๋ผ ํ์. ๋ง์ฝ $\gamma_i$์ ์์๋ฒกํฐ๋ค์ด ์๋ก ๋ค๋ฅด๊ณ ์ด๋ฅผ ๋ชจ๋ ๋ชจ์์ ๋ ์ผ์ฐจ๋ ๋ฆฝ์ธ ์งํฉ์ ์ด๋ฃฌ๋ค๊ณ ํ๋ฉด $\gamma_i$๋ค์ ์๋ก์์ด๊ณ ํฉ์งํฉ $\gamma=\bigcup_{i=1}^{q}\gamma_i$๋ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐ์ฐ์์ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ ์ผ์ฐจ๋ ๋ฆฝ์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ๊ณ ์ณ๊ฐ $\lambda$์ ๋ํ์ฌ, $\textbf{K}_{\lambda}$๋ $\lambda$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ผ๋ก ๋ถํ ๋๋ ์์๊ธฐ์ ๊ฐ ์๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ 1: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๋ฉด, $\textbf{T}$๋ ์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ค.
์กฐ๋ฅด๋น ํ์คํ์ ํ๋ ฌ์ ๊ด์ ์์ ๋ค๋ฃฐ ์๋ ์๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ํ์. $\textbf{F}^{n}$์ ์ ํ์ฐ์ฐ์ $\textbf{L}_A$์ ์กฐ๋ฅด๋น ํ์คํ์ $A$์ ์กฐ๋ฅด๋น ํ์คํ์ด๋ผ ํ๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ 2: $n \times n$ํ๋ ฌ $A$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋ ๋, $A$๋ ์กฐ๋ฅด๋น ํ์คํ $J$๋ฅผ ๊ฐ์ง๋ฉฐ, $A$๋ $J$์ ๋ฎ์์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ์. ์ด๋ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{V}$๊ธฐ $\textbf{T}$์ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ธ ๊ฒ์ด๋ค. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๋ฉด ๊ณ ์ ๊ณต๊ฐ๊ณผ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ๊ฐ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋ ๋, $\textbf{V}$๋ $\textbf{T}$์ ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ์ ์งํฉ์ด๋ค.
7.2 ์กฐ๋ฅด๋น ํ์คํ II : ๊ณ์ฐ์ ์ธก๋ฉด
์ด๋ฒ ์ ์์๋ $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด ์์ ํ ์ธ์๋ถํด๋๋ค๊ณ ๊ฐ์ ํ๋ค. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ $\lambda_1, \lambda_2,...,\lambda_k$๋ผ ํ๊ธฐํ์.
์์ ์ ๋ฆฌ์ ์ํด, ์ผ๋ฐํ๋ ๊ณ ์ ๊ณต๊ฐ $\textbf{K}_{\lambda_{i}}$ ๊ฐ๊ฐ์ $\lambda_i$์ ๋์ํ๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ์ผ๋ก ๋ถํ ๋๋ ์์๊ธฐ์ $\beta_i$๋ฅผ ํฌํจํ๋ค. ์ด์ ์ ๋ฆฌ๋ค์ ์ํด, ํฉ์งํฉ $\beta=\bigcup_{i=1}^{k}\beta_i$๋ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ์ด๋ค. ๊ฐ $i$์ ๋ํ์ฌ, $\textbf{T}$๋ฅผ $\textbf{K}_{\lambda_{i}}$๋ก ์ ํํ ์ฐ์ฐ์๋ฅผ $\textbf{T}_i$๋ผ ํ๊ณ $A_i=[\textbf{T}_{i}]_{\beta_1}$๋ผ ํ์. $A_i$๋ $\textbf{T}_i$์ ์กฐ๋ฅด๋น ํ์คํ์ด๊ณ $textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์ ๋ค์ ํ๋ ฌ $J$์ด๋ค.
$J = [\textbf{T}]_{\beta} = \begin{pmatrix}
A_1 & O & \cdots & O \\
O & A_2 & \cdots & O \\
\vdots & \vdots & & \vdots \\
O & O & \cdots & A_k \\
\end{pmatrix}$
์ด๋ฒ ์ ์์๋ ํ๋ ฌ $A_i$์ ๊ธฐ์ $\beta_i$๋ฅผ ๊ตฌํ๊ณ , ์์ฐํ $J$์ $\beta$๋ ๊ตฌํ ๊ฒ์ด๋ค. $J$๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์ดํดํ๋ฉด์, ์ด๋ ํ ๊ด์ ์ผ๋ก ๋ณผ ๋ $A_i$๊ฐ ์ ์ผํ๊ฒ ๊ฒฐ์ ๋จ์ ๋ฉ๋ํ๊ฒ ๋ ๊ฒ์ด๋ค. $J$์ ์ ์ผ์ฑ ์ ๋ฆฌ๋ฅผ ์ฝ๊ฒ ์์ ํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ ๊ด์ต์ ๋ฐ๋ฅด์.
$\textbf{K}_{\lambda_{i}}$์ ๊ธฐ์ $\beta_i$๋ ์ด์ ๋ถํฐ ์ํ์ ๊ธธ์ด์ ๋ํ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. ๋ค์ ๋งํด $\beta_i$๊ฐ ์ํ $\gamma_1, \gamma_2,...,\gamma_{n_{i}}$๋ก ๋ถํ ๋๊ณ $\gamma_j$์ ๊ธธ์ด๋ฅผ $p_j$๋ผ ํ๋ฉด, ๊ฐ ์ํ์ $p_1 \geq p_2 \geq \cdots \geq p_{n_{i}}$๊ฐ ๋๋๋ก ์ ๋ ฌํ๋ค๋ ๊ฒ์ด๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค.
๊ฐ ํ๋ ฌ $A_i$์ ์์๊ธฐ์ $\beta_i$๋ฅผ ์ฝ๊ฒ ์๊ฐํํ๊ธฐ ์ํด, $\textbf{T}_i$์ ์ ๋ํ$($dot diagram$)$๋ผ ๋ถ๋ฆฌ๋ ์ ์ 2์ฐจ์ ๋ฐฐ์ด์ ์ด์ฉํ๋ค. ์ด๋, $\textbf{T}$๋ฅผ $\textbf{K}_{\lambda_{i}}$๋ก ์ ํํ ์ฐ์ฐ์๋ $\textbf{T}_i$์ด๋ค. $\beta_i$๊ฐ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ $\gamma_1,\gamma_2,...,\gamma_n$๋ก ๋ถํ ๋๊ณ , ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1 \geq p_2 \geq \cdots \geq p_{n_{i}}$๋ผ ํ์. $\textbf{T}_i$์ ์ ๋ํ๋ $\beta_i$๋ฅผ ์ด๋ฃจ๋ ๋ฒกํฐ ๊ฐ์๋งํผ์ ์ ์ผ๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ๊ฐ ์ ์ ๋ค์ ๊ท์น์ ๋ฐ๋ผ ๋ฐฐ์ด๋๋ค.
- ๋ฐฐ์ด์๋ $n_i$๊ฐ์ ์ด์ด ์๋ค.$($๊ฐ ์ํ์ 1๊ฐ์ ์ด์ ๋์ํ๋ค$)$
- ์ผ์ชฝ๋ถํฐ ์ค๋ฅธ์ชฝ์ผ๋ก ์ผ๋ค. $j$์ด์ $p_j$๊ฐ์ ์ ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ์ ์ ์์์๋ถํฐ ์๋๋ก $\gamma_j$์ ์์๋ฒกํฐ๋ถํฐ ์ข ๋ฃ๋ฒกํฐ๊น์ง ์์ฐจ์ ์ผ๋ก ๋์ํ๋ค.
์๋ฅผ ๋ค์ด์, ์ด๋ค $i$์ ๋ํ์ผ $\textbf{K}_{\lambda_{i}}$์ ์์๊ธฐ์ $\beta_i$๊ฐ ๋ค ๊ฐ ์ํ์ ํฉ์งํฉ $\beta_i=\gamma_1 \cup \gamma_2 \cup \gamma_3 \cup \gamma_4$๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1=3, p_2 = 3, p_3 = 2, p_4 = 1$์ด๋ผ ํ ๋, $n_i = 4, p_1=p_2=3, p_3 = 2, p_4 = 1$์ด๋ฏ๋ก $\textbf{T}_i$์ ์ ๋ํ๋ ๋ค์๊ณผ ๊ฐ์ด ๋ํ๋ธ๋ค.
$\begin{matrix}
\bullet & \bullet & \bullet & \bullet \\
\bullet & \bullet & \bullet & \\
\bullet & \bullet & & \\
\end{matrix}$
๋ํ $r_1 = 4, r_2 = 3, r_3 = 2$์ด๋ค.
์ด์ $\textbf{T}$์ $\lambda_i$์ ์ํด ๊ฒฐ์ ๋๋ ์ ํ์ฐ์ฐ์์ ๋ญํฌ๋ฅผ ์ด์ฉํ์ฌ $\textbf{T}_1$์ ์ ๋ํ๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๊ฒ ๋ค. ์ด๋ก๋ถํฐ ์ ๋ํ๋ $\textbf{T}$์ ์ํด ์๋ฒฝํ ๊ฒฐ์ ๋จ์ ์ ์ ์๊ณ , ์ ๋ํ๊ฐ ์ ์ผํจ์ ๋ณด์ผ ์ ์๋ค. ํํธ, $\beta_i$๋ ์ ์ผํ์ง ์๋ค.
$\textbf{T}_i$์ ์ ๋ํ๋ฅผ ๊ฒฐ์ ํ๊ธฐ ์ํด, $\textbf{T}$์ $\lambda_i$๋ง์ ์ฌ์ฉํ์ฌ ๊ฐ $r_j$๋ฅผ ์ป๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๊ฒ ๋ค. ๊ณง ์๊ฐํ ์ธ ์ ๋ฆฌ๋ฅผ ๋ณด์. ์ค๋ช ์ ํธ์๋ฅผ ์ํด $\textbf{K}_{\lambda_{i}}$์ ๊ธฐ์ $\beta_i$๋ ์ผ๋ฐํ๋ ๊ณ ์ ๋ฒกํฐ์ ์ํ $n_i$๊ฐ์ ์๋ก์์ธ ํฉ์งํฉ์ผ๋ก ํํ๋๋ฉฐ, ๊ฐ ์ํ์ ๊ธธ์ด๋ $p_1 \geq p_2 \geq \cdots \geq p_n$๋ผ ๊ฐ์ ํ๊ฒ ๋ค.
์ ๋ฆฌ
์์์ ์์ฐ์ $r$์ ๋ํ์ฌ ์ ๋ํ์ ์ฒ์ $r$๊ฐ ํ์ ๋์ํ๋ $\beta_i$์ ๋ฒกํฐ๋ $\textbf{N}((\textbf{T}-\lambda_{i}\textbf{I})^{r})$์ ๊ธฐ์ ์ด๋ค. ์ฆ, ์ ๋ํ์ ์ฒ์ $r$๊ฐ ํ์ ์์นํ๋ ์ ์ ๊ฐ์๋ $nullity((\textbf{T}-\lambda_{i}\textbf{I})^{r})$์ด๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: $r=1$์ธ ๊ฒฝ์ฐ์, $\textbf{E}_{\lambda_{i}}$์ ์ฐจ์์ $n_i$์ด๋ค. ์ฆ, $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์คํ์์ $\lambda_i$์ ๋์ํ๋ ์กฐ๋ฅด๋น ๋ธ๋ก์ ๊ฐ์๋ $\textbf{E}_{\lambda_{i}}$์ ์ฐจ์๊ณผ ๊ฐ๋ค.
์ด์ ์ฐ์ฐ์์ ๋ญํฌ์ ๊ด์ ์ผ๋ก ์ ๋ํ๋ฅผ ์์ฑํ ์ ์๊ฒ ๋์๋ค.
์ ๋ฆฌ
$\textbf{K}_{\lambda_{i}}$๋ก์ $\textbf{T}$์ ์ ํ์ $\textbf{T}_i$, $\textbf{T}_i$์ ์ ๋ํ์ $j$ํ์ ์์นํ ์ ์ ๊ฐ์๋ฅผ $r_j$๋ผ ํ์. ๋ค์์ด ์ฑ๋ฆฝํ๋ค.
- $r_1=dim(\textbf{V})-rank(\textbf{T}-\lambda_i \textbf{I})$
- $j > 1$์ผ ๋, $r_j=rank((\textbf{T}-\lambda_i \textbf{I})^{j-1})-rank((\textbf{T}-\lambda_{i}\textbf{I})^{j})$
- ๋ฐ๋ฆ์ ๋ฆฌ: $\textbf{T}$์ ์์์ ๊ณ ์ณ๊ฐ $\lambda_i$์ ๋ํ์ฌ $\textbf{T}_i$์ ์ ๋ํ๋ ์ ์ผํ๋ค.
์ด์ ๋ํ ์์ ๋ ์ฑ ์ ์ฐธ๊ณ ํ๊ธธ ๋ฐ๋๋ค. ๋ค์์ ๊ฒฐ๊ณผ๋ ์์ ์ ๋ฆฌ์ ๋ฐ๋ฆ์ ๋ฆฌ๋ก ์ดํดํ ์ ์๋ค.
์ ๋ฆฌ
์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ $n \times n$ํ๋ ฌ $A, B$๋ฅผ ์๊ฐํ์. $A$์ $B$๊ฐ ๋ฎ์์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์ด ๋์ ์กฐ๋ฅด๋น ํ์คํ์ด ๊ฐ์ ๊ฒ์ด๋ค.
์์์ ๋๊ฐํ๋ ฌ์ ์กฐ๋ฅด๋น ํ์คํ์ ๊ฐ์ง๋ค. ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ ์กฐ๋ฅด๋น ํ์คํ์ด ๋๊ฐํ๋ ฌ์ธ ๊ฒ์ด๋ค. ์ฆ, $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์กฐ๋ฅด๋น ํ์ค๊ธฐ์ ๊ฐ $\textbf{T}$์ ๊ณ ์ ๋ฒกํฐ๋ก ์ด๋ฃจ์ด์ง ๊ฒ์ด๋ค. ํ๋ ฌ์ ๋ํด์๋ ์ด์ ๋น์ทํ ๋ช ์ ๋ฅผ ๋ง๋ค ์ ์๋ค.
7.3 ์ต์๋คํญ์
์ผ์ผ๋ฆฌ-ํด๋ฐํด ์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด $n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์์์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ, $f(\textbf{T})=\textbf{T}_0$์ธ $n$์ฐจ ๋คํญ์ $f(t)$๊ฐ ์กด์ฌํ๋ค. ์ ํํ๋ ๋คํญ์ $f(t)$๊ฐ $\textbf{T}$์ ํน์ฑ๋คํญ์์ด๋ค. ์ด์ ์ด๋ฌํ ์ฑ์ง์ ๊ฐ์ง๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋คํญ์์ ์๊ฐํ ์ ์๋ค. $g(t)$๋ผ ํ์. ์ฐจ์๋ ์ต๋ $n$์ด๋ค. $g(t)$๋ฅผ ์ต๊ณ ์ฐจํญ์ ๊ณ์๋ก ๋๋๋ฉด ์ต๊ณ ์ฐจํญ์ ๊ณ์๊ฐ 1์ธ ๋คํญ์ $p(t)$๋ฅผ ์ป์ ์ ์๋ค.
์ ์
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ ๋คํญ์ $p(t)$๊ฐ $p(\textbf{T})=\textbf{T}_0$์ ๋ง์กฑํ๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋ชจ๋ ๋คํญ์์ผ ๋, $p(t)$๋ฅผ $\textbf{T}$์ ์ต์๋คํญ์์ด๋ผ ํ๋ค.
์ง์ ์ ๋ ผ์์ ๋ฐ๋ฅด๋ฉด, ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ์ ๋ชจ๋ ์ ํ์ฐ์ฐ์๋ ์ต์๋คํญ์์ ๊ฐ์ง๋ค. ๋ค์ ๊ฒฐ๊ณผ์ ๋ฐ๋ฅด๋ฉด ์ต์๋คํญ์์ ์ ์ผํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ์ต์๋คํญ์์ $p(t)$๋ผ ํ์.
- $g(\textbf{T})=\textbf{T}_0$์ธ ์์์ ๋คํญ์ $g(t)$์ ๋ํ์ฌ $p(t)$๋ $g(t)$๋ฅผ ๋๋๋ค. ํนํ, $p(t)$๋ $\textbf{T}$์ ํน์ฑ๋คํญ์์ ์ฝ์์ด๋ค.
- $\textbf{T}$์ ์ต์๋คํญ์์ ์ ์ผํ๋ค.
์ ํ์ฐ์ฐ์์ ์ต์๋คํญ์์ผ๋ก๋ถํฐ ํ๋ ฌ์ ์ต์๋คํญ์๋ ์ฝ๊ฒ ์ ์ํ ์ ์๋ค.
์ ์
ํ๋ ฌ $A \in \textbf{M}_{n \times n}(F)$์ ๋ํ์ฌ $p(A)=O$๋ฅผ ๋ง์กฑํ๋ ๊ฐ์ฅ ๋ฎ์ ์ฐจ์์ ๋ชจ๋ ๋คํญ์์ $A$์ ์ต์๋คํญ์ $p(t)$๋ผ ํ๋ค.
๋ค์ ๊ฒฐ๊ณผ๋ ๋น์ฐํ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{V}$์ ์์๊ธฐ์ $\beta$์ ๋ํ์ฌ $\textbf{T}$์ ์ต์๋คํญ์๊ณผ $[\textbf{T}]_{\beta}$์ ์ต์๋คํญ์์ ๊ฐ๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ $\textbf{T}$์ ์ต์๋คํญ์ $p(t)$๋ฅผ ์๊ฐํ์. ์ค์นผ๋ผ $\lambda$๊ฐ $\textbf{T}$์ ๊ณ ์ณ๊ฐ์ด๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $p(\lambda)=0$์ด๋ค. ์ฆ, $\textbf{T}$์ ํน์ฑ๋คํญ์๊ณผ ์ต์๋คํญ์์ ๊ทผ์ ๊ฐ๋ค.
- ๋ฐ๋ฆ์ ๋ฆฌ: ์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๊ทธ ์ต์๋คํญ์ $p(t)$, ํน์ฑ๋คํญ์ $f(t)$๋ฅผ ์๊ฐํ์. $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ $\lambda_1, \lambda_2,..., \lambda_k$์ ๋ํ์ฌ $f(t)$๊ฐ ๋ค์๊ณผ ๊ฐ์ด ์ธ์๋ถํด๋๋ค๊ณ ํ์.
$f(t)=(\lambda_1-t)^{n_1}(\lambda_2-t)^{n_2} \cdots (\lambda_k-t)^{n_k}$
๋ชจ๋ $i$์ ๋ํ์ฌ $1 \leq m_i \leq n_i$์ด๊ณ , ๋ค์ ๊ด๊ณ์์ ๋ง์กฑํ๋ ์ ์ $m_1,m_2,...,m_k$๊ฐ ์กด์ฌํ๋ค.
$p(t)=(t-\lambda_1)^{m_1}(t-\lambda_2)^{m_2} \cdots (t-\lambda_k)^{m_k}$
์ ๋ฆฌ
$n$์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$์ ๋ํ์ฌ $\textbf{V}$๊ฐ ์๊ธฐ ์์ ์ $\textbf{T}$-์ํ ๋ถ๋ถ๊ณต๊ฐ์ผ ๋ ๊ฒฝ์ฐ, ํน์ฑ๋คํญ์ $f(t)$์ ๊ณ ์ ๋คํญ์ $p(t)$์ ์ฐจ์๋ ๊ฐ๊ณ $f(t)=(-1)^{n}p(t)$์ด๋ค.
์์ ์ ๋ฆฌ๋ ์ฐ์ฐ์์ ์ต์๋คํญ์์ ์ฐจ์๊ฐ ์ต๋ํ ์ปค์ง ์ ์๋ ์กฐ๊ฑด์ ์ ์ํ๋ค. ์ด์ ๋ ๋ค๋ฅธ ๊ทน๋จ์ ์ธ ๊ฒฝ์ฐ๋ฅผ ์ดํด๋ณด์. ์์ ์ ๋ฆฌ๋ก๋ถํฐ ์ฐ์ฐ์์ ์ต์๋คํญ์์ ์ฐจ์๊ฐ ๊ฐ์ฅ ์์์ง๋ ์ฐ์ฐ์๋ ๋ฐ๋ก ๋๊ฐํ๊ฐ๋ฅํ ์ฐ์ฐ์์ด๋ค.
์ ๋ฆฌ
์ ํ์ฐจ์ ๋ฒกํฐ๊ณต๊ฐ $\textbf{V}$์ ์ ํ์ฐ์ฐ์ $\textbf{T}$๋ฅผ ์๊ฐํ์. $\textbf{T}$๊ฐ ๋๊ฐํ๊ฐ๋ฅํ๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด์ $\textbf{T}$์ ์ต์๋คํญ์์ด ๋ค์๊ณผ ๊ฐ์ ๊ผด์ธ ๊ฒ์ด๋ค. ์ด๋, $\lambda_1, \lambda_2,..., \lambda_k$๋ $\textbf{T}$์ ์๋ก ๋ค๋ฅธ ๊ณ ์ณ๊ฐ์ด๋ค.
$p(t)=(t-\lambda_1)(t-\lambda_2)\cdots(t-\lambda_k)$
'Paper Reading ๐ > Mathematics(์ ํ๋์, ํ๋ฅ ๊ณผ ํต๊ณ, ๋ฏธ์ ๋ถํ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 6์ฅ ๋ด์ ๊ณต๊ฐ (0) | 2023.01.12 |
---|---|
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 5์ฅ ๋๊ฐํ (2) | 2023.01.09 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 4์ฅ ํ๋ ฌ์ (2) | 2023.01.05 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 3์ฅ ๊ธฐ๋ณธํ๋ ฌ์ฐ์ฐ๊ณผ ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์ (2) | 2023.01.04 |
ํ๋ฆฌ๋๋ฒ๊ทธ ์ ํ๋์ํ - 2์ฅ ์ ํ๋ณํ๊ณผ ํ๋ ฌ (0) | 2023.01.02 |