MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

์ •์‚ฌ๊ฐ ํ–‰๋ ฌ์˜ ์ฐจ์›(1~10)์ž…๋‹ˆ๋‹ค. ๊ฐ’์„ ๋ฐ”๊พผ ๋’ค ๋‹ค์‹œ ์—ด๋ฉด ๊ฒฉ์ž ํฌ๊ธฐ๊ฐ€ ์กฐ์ •๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

ํ–‰๋ ฌ์‹ det(A)
-3
3ร—3 matrix
์—ญ์ˆ˜ 1/det(A) -0.33333333333333
ํ–‰๋ ฌ ํฌ๊ธฐ (n) 3
ํŠน์ดํ–‰๋ ฌ ์—ฌ๋ถ€ No (invertible)

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}$$

๋ถ€ํ˜ธ ํŒจํ„ด๊ณผ ํ•จ๊ป˜ ์ฒซ ๋ฒˆ์งธ ํ–‰์„ ๋”ฐ๋ผ ์ „๊ฐœํ•œ 3x3 ํ–‰๋ ฌ์˜ ์—ฌ์ธ์ˆ˜ ์ „๊ฐœ
์ฒซ ๋ฒˆ์งธ ํ–‰์„ ๋”ฐ๋ผ ์ „๊ฐœํ•œ ์—ฌ์ธ์ˆ˜(๋ผํ”Œ๋ผ์Šค) ์ „๊ฐœ, +/- ๋ถ€ํ˜ธ๊ฐ€ ๊ต๋Œ€๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ํŒจํ„ด.

ํ’€์ด ์˜ˆ์ œ

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)\)์ด๋ฉฐ ํฐ ํ–‰๋ ฌ์—์„œ๋„ ์ˆ˜์น˜์ ์œผ๋กœ ์•ˆ์ •์ ์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: