nรn ํ๋ ฌ์ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ์ค์๋ก ์ด๋ฃจ์ด์ง ์์์ ์ ์ฌ๊ฐ nรn ํ๋ ฌ์ ๋ํด ํ๋ ฌ์ \(\det(A)\)๊ณผ ๊ทธ ์ญ์ \(\frac{1}{\det(A)}\)์ ๊ณ์ฐํฉ๋๋ค. ํ๋ ฌ์์ ํ๋์ ์ซ์๋ก, ํด๋น ํ๋ ฌ์ด ์ญํ๋ ฌ์ ๊ฐ์ง๋์ง(\(\det \neq 0\)) ์๋๋ฉด ํน์ดํ๋ ฌ์ธ์ง(\(\det = 0\))๋ฅผ ์๋ ค ์ค๋๋ค. ์ ํ๋์ ์ ๋ฐ์ ๋ฌผ๋ก ๊ธฐํํ(๋ถํธ๊ฐ ์๋ ๋ถํผ ๋ณํ์จ)์ด๋ ์ฐ๋ฆฝ๋ฐฉ์ ์ ํ์ด์์๋ ์์ฃผ ๋ฑ์ฅํ๋ ๊ฐ๋ ์ ๋๋ค. ํ๋ ฌ์ ๊ณ์ฐ์ ๋ณดํธ์ ์ธ ์ํ์ด๋ฏ๋ก ์ด๋ ๋๋ผ์์๋ ๋์ผํ๊ฒ ์ ์ฉ๋ฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋จผ์ ํ๋ ฌ ํฌ๊ธฐ \(n\)(1~10)์ ์ ํ ๋ค์, ๊ฒฉ์์ ๊ฐ ์ฑ๋ถ \(a_{ij}\)์ ๊ฐ์ ์ ๋ ฅํ์ธ์. ์ฑ๋ถ์๋ ์์, ์์, 0์ ๋ชจ๋ ๋ฃ์ ์ ์์ต๋๋ค. ๋ ์ ๋ฐํ ๊ฒฐ๊ณผ๊ฐ ํ์ํ๋ฉด ํ์ํ ์๋ฆฟ์๋ฅผ ์ ํํ๋ฉด ๋ฉ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ํ๋ ฌ์์ ๋ฐํํ๊ณ , ํ๋ ฌ์ด ์ญํ๋ ฌ์ ๊ฐ์ง ๊ฒฝ์ฐ ์ญ์ \(\frac{1}{\det(A)}\)๋ ํจ๊ป ๋ณด์ฌ ์ค๋๋ค. ํ๋ ฌ์์ด 0์ด๋ฉด ํน์ดํ๋ ฌ๋ก ํ์ํ๊ณ ์ญ์๋ ์ ์๋์ง ์์์ผ๋ก ์๋ ค ์ค๋๋ค.
๊ณต์
ํ๋ ฌ์์ ํ ํ์ ๋ฐ๋ผ ๋ผํ๋ผ์ค(์ฌ์ธ์) ์ ๊ฐ๋ก ์ ์ํ ์ ์์ต๋๋ค: $$\det(A) = \sum_{j} a_{ij} \cdot (-1)^{i+j} \cdot M_{ij}$$ ์ฌ๊ธฐ์ \(M_{ij}\)๋ \(i\)ํ๊ณผ \(j\)์ด์ ์ง์ ์ป์ ์ํ๋ ฌ์์ ๋๋ค. \(n = 2\)์ธ ๊ฒฝ์ฐ \(\det = a_{11}a_{22} - a_{21}a_{12}\)์ ๋๋ค. ๋ค๋ง ์ด ๊ณ์ฐ๊ธฐ๋ ์์น์ ์์ ์ฑ๊ณผ ์๋๋ฅผ ์ํด ๋ถ๋ถ ํผ๋ฒํ ์ ์ ์ฉํ ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ ์ฌ์ฉํฉ๋๋ค. ์ฆ, A๋ฅผ ์์ผ๊ฐ ํํ๋ก ๋ณํํ๋ฉด์ ํ ๊ตํ์ ๋ฐ๋ฅธ ๋ถํธ ๋ณํ๋ฅผ ์ถ์ ํ๊ณ , ๋๊ฐ์ ์ ํผ๋ฒ ๊ฐ์ ๋ชจ๋ ๊ณฑํฉ๋๋ค โ $$\det(A) = \operatorname{sign} \cdot \prod_{k=1}^{\text{n}} U_{kk}$$
ํ์ด ์์
A = [[1,2,3],[4,5,6],[7,8,10]]์ผ ๋: $$\det = 1(5 \cdot 10 - 6 \cdot 8) - 2(4 \cdot 10 - 6 \cdot 7) + 3(4 \cdot 8 - 5 \cdot 7) = 1(2) - 2(-2) + 3(-3) = 2 + 4 - 9 = -3$$ ๋ฐ๋ผ์ \(\det(A) = -3\)์ด๊ณ \(\frac{1}{\det(A)} \approx -0.3333\)์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
ํ๋ ฌ์์ด 0์ด๋ฉด ๋ฌด์จ ์๋ฏธ์ธ๊ฐ์? ๊ทธ ํ๋ ฌ์ ํน์ดํ๋ ฌ์ ๋๋ค. ํ์ด๋ ์ด์ด ์๋ก ์ ํ ์ข ์์ด๋ผ ์ญํ๋ ฌ์ด ์กด์ฌํ์ง ์์ผ๋ฉฐ, \(\frac{1}{\det(A)}\)์ ์ ์๋์ง ์์ต๋๋ค.
์ฑ๋ถ์ ์์๋ ์์๋ฅผ ๋ฃ์ด๋ ๋๋์? ๋ค, ๋ชจ๋ ์ค์๋ฅผ ์ ๋ ฅํ ์ ์์ต๋๋ค.
์ฌ์ธ์ ์ ๊ฐ ๋์ ์๊ฑฐ๋ฒ์ ์ฐ๋ ์ด์ ๋ ๋ฌด์์ธ๊ฐ์? ์ฌ์ธ์ ์ ๊ฐ๋ ์ฐ์ฐ๋์ด \(O(n!)\)์ ๋ฌํ์ง๋ง, ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ \(O(n^3)\)์ด๋ฉฐ ํฐ ํ๋ ฌ์์๋ ์์น์ ์ผ๋ก ์์ ์ ์ด๊ธฐ ๋๋ฌธ์ ๋๋ค.