정사각 순삼각행렬은 멱영이다
📂행렬대수 정사각 순삼각행렬은 멱영이다 정리 n × n n \times n n × n 순삼각행렬 A A A 는 멱영행렬 이다.
설명 역은 성립하지 않는다. 간단한 반례로 A = [ 1 1 − 1 − 1 ] A = \begin{bmatrix} 1 & 1 \\ -1 & -1 \end{bmatrix} A = [ 1 − 1 1 − 1 ] 이면,
A 2 = [ 1 1 − 1 − 1 ] [ 1 1 − 1 − 1 ] = [ 0 0 0 0 ]
A^{2} = \begin{bmatrix} 1 & 1 \\ -1 & -1 \end{bmatrix}\begin{bmatrix} 1 & 1 \\ -1 & -1 \end{bmatrix} = \begin{bmatrix} 0 & 0 \\ 0 & 0 \end{bmatrix}
A 2 = [ 1 − 1 1 − 1 ] [ 1 − 1 1 − 1 ] = [ 0 0 0 0 ]
증명 방법은 동일하므로, 상삼각행렬에 대해서만 설명한다.
증명 수학적 귀납법으로 증명한다.
n = 1 n=1 n = 1 일 때 성립한다.
A A A 를 1 × 1 1 \times 1 1 × 1 순상삼각행렬이라 하자.
A = [ 0 ]
A = \begin{bmatrix} 0 \end{bmatrix}
A = [ 0 ]
자명히 멱영이다.
n = k n=k n = k 일 때 성립한다고 가정하면, n = k + 1 n=k+1 n = k + 1 일 때 성립한다.
A A A 를 ( k + 1 ) × ( k + 1 ) (k+1) \times (k+1) ( k + 1 ) × ( k + 1 ) 순상삼각행렬이라 하자. 그러면 k × k k \times k k × k 순상삼각행렬 B B B 에 대해서, A A A 는 다음과 같은 블록행렬 로 표현된다.
A = [ B [ a 1 k + 1 a 2 k + 1 ⋮ a k k + 1 ] [ 0 0 ⋯ 0 ] [ 0 ] ] = [ B C O 1 k [ 0 ] ]
A =
\begin{bmatrix}
B & \begin{bmatrix} a_{1k+1} \\ a_{2k+1} \\ \vdots \\ a_{kk+1} \end{bmatrix} \\
\begin{bmatrix} 0 & 0 & \cdots & 0 \end{bmatrix} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
= \begin{bmatrix}
B & C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
A = B [ 0 0 ⋯ 0 ] a 1 k + 1 a 2 k + 1 ⋮ a kk + 1 [ 0 ] = [ B O 1 k C [ 0 ] ]
그러면 A A A 의 거듭제곱을 계산해보면 다음과 같다.
A 2 = [ B C O 1 k [ 0 ] ] [ B C O 1 k [ 0 ] ] = [ B 2 B C O 1 k [ 0 ] ] A 3 = [ B 2 B C O 1 k [ 0 ] ] [ B C O 1 k [ 0 ] ] = [ B 3 B 2 C O 1 k [ 0 ] ] ⋮ A p + 1 = [ B p + 1 B p C O 1 k [ 0 ] ]
\begin{align*}
A^{2} &=
\begin{bmatrix}
B & C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
\begin{bmatrix}
B & C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
= \begin{bmatrix}
B^{2} & BC \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix} \\
A^{3} &= \begin{bmatrix}
B^{2} & BC \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
\begin{bmatrix}
B & C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix} = \begin{bmatrix}
B^{3} & B^{2}C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix} \\
\vdots & \\
A^{p+1} &= \begin{bmatrix}
B^{p+1} & B^{p}C \\
O_{1k} & \begin{bmatrix} 0 \end{bmatrix}
\end{bmatrix}
\end{align*}
A 2 A 3 ⋮ A p + 1 = [ B O 1 k C [ 0 ] ] [ B O 1 k C [ 0 ] ] = [ B 2 O 1 k BC [ 0 ] ] = [ B 2 O 1 k BC [ 0 ] ] [ B O 1 k C [ 0 ] ] = [ B 3 O 1 k B 2 C [ 0 ] ] = [ B p + 1 O 1 k B p C [ 0 ] ]
B p = O k k B^{p} = O_{kk} B p = O kk 라고 하자. 그러면 A p + 1 = O k + 1 k + 1 A^{p+1} = O_{k+1k+1} A p + 1 = O k + 1 k + 1 이므로 n = k + 1 n=k+1 n = k + 1 인 순상삼각행렬은 멱영이다.
■