ํ๋ ฌ ๊ฑฐ๋ญ์ ๊ณฑ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ์ ์ฌ๊ฐํ๋ ฌ A๋ฅผ ์ ์ n๋งํผ ๊ฑฐ๋ญ์ ๊ณฑํ ๊ฐ, ์ฆ \(A^{n}\)์ ๊ตฌํด ์ค๋๋ค. ํ๋ ฌ์ ์๊ธฐ ์์ ๊ณผ n๋ฒ ๊ณฑํ ๋ค ๊ทธ ๊ฒฐ๊ณผ ํ๋ ฌ์ ๋ณด์ฌ ์ค๋๋ค. ์ค์ ์ฑ๋ถ์ผ๋ก ์ด๋ฃจ์ด์ง 2x2, 3x3, 4x4 ํ๋ ฌ์์ ๋์ํฉ๋๋ค. ํ๋ ฌ ๊ฑฐ๋ญ์ ๊ณฑ์ ์ ํ๋์ ๊ณณ๊ณณ์์ ๋ฑ์ฅํฉ๋๋ค. ๋ง๋ฅด์ฝํ ์ฐ์์ ์ ์ดํ๋ ฌ, ๊ทธ๋ํ ์ธ์ ํ๋ ฌ์ ๊ฑฐ๋ญ์ ๊ณฑ(๊ฒฝ๋ก ๊ฐ์ ์ธ๊ธฐ), ์ด์ฐ ๋์ญํ๊ณ, ๊ทธ๋ฆฌ๊ณ ํผ๋ณด๋์น ์์ด ๊ฐ์ ์ ํ์์ด ๋ํ์ ์ธ ์์ ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋จผ์ ํ๋ ฌ ํฌ๊ธฐ๋ฅผ ๊ณ ๋ฅด๊ณ , ๊ฒฉ์์ ๊ฐ ์นธ์ A์ ์ฑ๋ถ์ ํ๋์ฉ ์ ๋ ฅํฉ๋๋ค(์์์ ์์ ๋ชจ๋ ๊ฐ๋ฅ). ๊ทธ๋ฐ ๋ค์ ์ ์ ์ง์ n์ ์ ๋ ฅํ๊ณ ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด์ธ์. n = 0์ด๋ฉด ๋จ์ํ๋ ฌ์ด, n = 1์ด๋ฉด A๊ฐ ๊ทธ๋๋ก ๋์ค๋ฉฐ, n โฅ 2์ด๋ฉด ๋ฐ๋ณต ๊ณฑ์ ๊ฒฐ๊ณผ๋ฅผ ์ป์ต๋๋ค. A๊ฐ ์ญํ๋ ฌ์ ๊ฐ์ง๋ค๋ฉด(๊ฐ์ญํ๋ ฌ) ์์ n๋ ์ ๋ ฅํ ์ ์๋๋ฐ, ์ด ๊ฒฝ์ฐ ๋จผ์ ์ญํ๋ ฌ์ ๊ตฌํ ๋ค |n|์ ๊ณฑ์ ๊ณ์ฐํฉ๋๋ค.
๊ณ์ฐ ๊ณต์
๊ฑฐ๋ญ์ ๊ณฑ์ ์ฌ๊ท์ ์ผ๋ก ์ ์๋ฉ๋๋ค. \(A^{0} = I\)(๋จ์ํ๋ ฌ), \(A^{1} = A\), ๊ทธ๋ฆฌ๊ณ \(A^{n} = A \cdot A^{n-1}\)์ ๋๋ค.
$$A^{\,n} = \underbrace{A \cdot A \cdots A}_{n\ \text{times}}$$๋ jรj ํ๋ ฌ์ ๊ณฑ \(C = A \cdot B\)์ ์ฑ๋ถ์ \(C[i][k] = \sum A[i][m] \cdot B[m][k]\)๋ก ๊ตฌํฉ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ํจ์จ์ ์ํด '์ ๊ณฑ์ ์ด์ฉํ ๊ฑฐ๋ญ์ ๊ณฑ(exponentiation by squaring)' ๋ฐฉ์์ ์ฐ์ง๋ง, ๊ฒฐ๊ณผ๋ ๋จ์ ๋ฐ๋ณต ๊ณฑ์ ๊ณผ ์์ ํ ๊ฐ์ต๋๋ค. ํ๋ ฌ ๊ฑฐ๋ญ์ ๊ณฑ์ A๊ฐ ์ ์ฌ๊ฐํ๋ ฌ(ํ์ ์ = ์ด์ ์)์ผ ๋๋ง ์ ์๋ฉ๋๋ค.
์์ ํ์ด
A = [[1, 2], [3, 4]]์ด๊ณ n = 2๋ผ๊ณ ํฉ์๋ค. ๊ทธ๋ฌ๋ฉด \(A^{2} = A \cdot A\)์ด๋ฉฐ \(c_{11} = 1 \cdot 1 + 2 \cdot 3 = 7\), \(c_{12} = 1 \cdot 2 + 2 \cdot 4 = 10\), \(c_{21} = 3 \cdot 1 + 4 \cdot 3 = 15\), \(c_{22} = 3 \cdot 2 + 4 \cdot 4 = 22\)๊ฐ ๋์ด \(A^{2} = [[7, 10], [15, 22]]\)์ ๋๋ค. ํ ๋ฒ ๋ ์ ๊ณฑํ๊ฑฐ๋(๋๋ \(A^{3} = A^{2} \cdot A\)๋ฅผ ๊ณ์ฐํ๋ฉด) \(A^{3} = [[37, 54], [81, 118]]\)์ ์ป์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
n = 0์ด๋ฉด ๋ฌด์์ด ๋์ค๋์? ๊ด๋ก์ ๋ฐ๋ผ ๊ฐ์ ํฌ๊ธฐ์ ๋จ์ํ๋ ฌ I๊ฐ ๋์ต๋๋ค.
์์ ์ง์๋ฅผ ์จ๋ ๋๋์? A๊ฐ ๊ฐ์ญํ๋ ฌ(ํ๋ ฌ์ โ 0)์ด๋ผ๋ฉด ๊ฐ๋ฅํฉ๋๋ค. \(A^{-k}\)๋ \(\left(A^{-1}\right)^{k}\)์ ๊ฐ์ต๋๋ค.
$$A^{\,n} = \left(A^{-1}\right)^{\left|n\right|},\quad \det(A) \neq 0$$ํ๋ ฌ์์ด 0์ด๋ฉด ๊ฒฐ๊ณผ๊ฐ ์ ์๋์ง ์์ผ๋ฉฐ, ๊ณ์ฐ๊ธฐ๊ฐ ์ด๋ฅผ ์๋ ค ์ค๋๋ค.
์ ์ผ๋ถ ์ฑ๋ถ์ ์์ฃผ ์์ ์์๊ฐ ํ์๋๋์? ๊ฑฐ๋ญ์ ๊ณฑ์ด ํฌ๊ฑฐ๋ ์ฑ๋ถ ๊ฐ์ด ํด ๋ ๋ถ๋์์์ ๋ฐ์ฌ๋ฆผ ์ค์ฐจ๊ฐ ๋์ ๋ ์ ์์ต๋๋ค. ๊ฒฐ๊ณผ๋ ์ฝ 14์๋ฆฌ ์ ํจ์ซ์๋ก ๋ฐ์ฌ๋ฆผ๋ฉ๋๋ค.