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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์œ ์ผํ•œ ํ•ด
x = 2, y = 3, z = -1
๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด(RREF)์—์„œ ๋„์ถœ
1
๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด [A | b]
1 0 0 2
0 1 0 3
0 0 1 -1

๋ถ€๋ถ„ ํ”ผ๋ฒ—ํŒ… ๊ฐ€์šฐ์Šค-์กฐ๋˜ ์†Œ๊ฑฐ๋ฒ•์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์—ฐ๋ฆฝ๋ฐฉ์ •์‹์ด ์œ ์ผํ•œ ํ•ด๋ฅผ ๊ฐ€์งˆ ๋•Œ ๊ณ„์ˆ˜ ๋ถ€๋ถ„์€ ๋‹จ์œ„ํ–‰๋ ฌ์ด ๋˜๊ณ , ์˜ค๋ฅธ์ชฝ ์—ด์— (x, y, z)๊ฐ€ ๋‹ด๊น๋‹ˆ๋‹ค.

์ด ๊ณ„์‚ฐ๊ธฐ์˜ ๊ธฐ๋Šฅ

์ด ๋„๊ตฌ๋Š” ๋ฏธ์ง€์ˆ˜ 3๊ฐœ(x, y, z)๋กœ ์ด๋ฃจ์–ด์ง„ ์„ธ ๊ฐœ์˜ ์ผ์ฐจ๋ฐฉ์ •์‹์„ ๊ฐ€์šฐ์Šค ์†Œ๊ฑฐ๋ฒ•์œผ๋กœ ํ’€๋˜, ๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด(RREF, Reduced Row Echelon Form)๊นŒ์ง€ ๋๊นŒ์ง€ ์ง„ํ–‰ํ•˜๋Š” ๊ฐ€์šฐ์Šค-์กฐ๋˜ ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์œ ์ผํ•œ ํ•ด๊ฐ€ ์กด์žฌํ•˜๋ฉด ๊ทธ ํ•ด๋ฅผ ๋ณด์—ฌ์ฃผ๊ณ , ํ•ด๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ(๋ชจ์ˆœ)์ธ์ง€ ๋ฌด์ˆ˜ํžˆ ๋งŽ์€ ํ•ด๋ฅผ ๊ฐ–๋Š” ๊ฒฝ์šฐ(์ข…์†)์ธ์ง€๋„ ํ•จ๊ป˜ ์•Œ๋ ค์ค๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๊ณ„์ˆ˜ ํ–‰๋ ฌ A์˜ 9๊ฐœ ๊ณ„์ˆ˜์™€ ์šฐ๋ณ€ ์ƒ์ˆ˜ b 3๊ฐœ๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ฐ ๋ฐฉ์ •์‹์€ \(a_{i1} x + a_{i2} y + a_{i3} z = b_i\) ํ˜•ํƒœ์ž…๋‹ˆ๋‹ค. ๊ณ„์‚ฐ ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ํ•ด์™€ ํ•จ๊ป˜ ์ตœ์ข… ๊ธฐ์•ฝ ํ–‰๋ ฌ์„ ๋ณด์—ฌ์ฃผ๋ฏ€๋กœ ์†Œ๊ฑฐ ๊ณผ์ •์„ ๋”ฐ๋ผ๊ฐ€๋ฉฐ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ์›๋ฆฌ

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ฒจ๊ฐ€ํ–‰๋ ฌ \([A \mid b]\)์—์„œ ์ถœ๋ฐœํ•ด, ๊ฐ ์—ด๋งˆ๋‹ค ์ ˆ๋Œ“๊ฐ’์ด ๊ฐ€์žฅ ํฐ ํ”ผ๋ฒ—(์ฃผ์ถ•)์„ ๊ฐ€์ง„ ํ–‰์„ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค(์ˆ˜์น˜์  ์•ˆ์ •์„ฑ์„ ์œ„ํ•œ ๋ถ€๋ถ„ ํ”ผ๋ฒ—ํŒ…). ๊ทธ๋Ÿฐ ๋‹ค์Œ ๊ทธ ํ”ผ๋ฒ— ํ–‰์„ ์ •๊ทœํ™”ํ•˜๊ณ , ๋‚˜๋จธ์ง€ ๋ชจ๋“  ํ–‰์—์„œ ํ•ด๋‹น ์—ด์˜ ์›์†Œ๋ฅผ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค.

$$\left[\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_{1} \\ a_{21} & a_{22} & a_{23} & b_{2} \\ a_{31} & a_{32} & a_{33} & b_{3} \end{array}\right] \;\xrightarrow{\text{Gauss-Jordan}}\; \left[\begin{array}{ccc|c} 1 & 0 & 0 & x \\ 0 & 1 & 0 & y \\ 0 & 0 & 1 & z \end{array}\right]$$

์„ธ ์—ด์„ ๋ชจ๋‘ ์ฒ˜๋ฆฌํ•˜๋ฉด, ์œ ์ผํ•œ ํ•ด๊ฐ€ ์กด์žฌํ•  ๋•Œ ๊ณ„์ˆ˜ ๋ถ€๋ถ„์€ ๋‹จ์œ„ํ–‰๋ ฌ์ด ๋˜๊ณ  ๋งˆ์ง€๋ง‰ ์—ด์— \((x, y, z)\)๊ฐ€ ๋‹ด๊น๋‹ˆ๋‹ค. A์˜ ๊ณ„์ˆ˜(rank)์™€ \([A \mid b]\)์˜ ๊ณ„์ˆ˜๋ฅผ ๋น„๊ตํ•˜์—ฌ ์—ฐ๋ฆฝ๋ฐฉ์ •์‹์˜ ์œ ํ˜•์„ ๋ถ„๋ฅ˜ํ•ฉ๋‹ˆ๋‹ค.

3์ฐจ์› ๊ณต๊ฐ„์—์„œ ํ•œ ์ ์—์„œ ๋งŒ๋‚˜๋Š” ์„ธ ํ‰๋ฉด
๊ฐ ๋ฐฉ์ •์‹์€ ํ‰๋ฉด์ด๋ฉฐ, ์œ ์ผํ•œ ํ•ด๋Š” ์„ธ ํ‰๋ฉด์ด ๋งŒ๋‚˜๋Š” ํ•œ ์ ์ž…๋‹ˆ๋‹ค.
ํ–‰ ์—ฐ์‚ฐ์œผ๋กœ ๋‹จ์œ„ํ–‰๋ ฌ ๋ธ”๋ก์„ ๊ฐ–๋Š” ๊ธฐ์•ฝ ํ–‰ ์‚ฌ๋‹ค๋ฆฌ๊ผด๋กœ ๋ณ€ํ™˜๋œ ์ฒจ๊ฐ€ํ–‰๋ ฌ
๊ฐ€์šฐ์Šค-์กฐ๋ฅด๋‹น ์†Œ๊ฑฐ๋ฒ•์€ ์ฒจ๊ฐ€ํ–‰๋ ฌ์„ \([I \mid x]\)๋กœ ๋งŒ๋“ค์–ด ํ•ด๋ฅผ ๋ฐ”๋กœ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ๋ณด๊ธฐ

\(2x + y - z = 8\), \(-3x - y + 2z = -11\), \(-2x + y + 2z = -3\)์„ ํ’€์–ด ๋ด…์‹œ๋‹ค. ์†Œ๊ฑฐ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด \(x = 2\), \(y = 3\), \(z = -1\)์ด ๋‚˜์˜ต๋‹ˆ๋‹ค. ๊ฒ€์‚ฐํ•ด ๋ณด๋ฉด $$2(2)+3-(-1)=8$$๋กœ ์ •ํ™•ํžˆ ๋งž์Šต๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์œ ์ผํ•œ ํ•ด๊ฐ€ ์—†์œผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ๊ฒฐ๊ณผ ํ™”๋ฉด์— "ํ•ด๊ฐ€ ์—†์Œ" ๋˜๋Š” "๋ฌด์ˆ˜ํžˆ ๋งŽ์€ ํ•ด"๋ผ๊ณ  ํ‘œ์‹œ๋˜๋ฉฐ, ์ƒํƒœ ํ•ญ๋ชฉ์—๋„ ๊ทธ๋Œ€๋กœ ๋ฐ˜์˜๋ฉ๋‹ˆ๋‹ค.

๋ฐฉ์ •์‹์„ ์ž…๋ ฅํ•˜๋Š” ์ˆœ์„œ๊ฐ€ ๊ฒฐ๊ณผ์— ์˜ํ–ฅ์„ ์ฃผ๋‚˜์š”? ์•„๋‹ˆ์š”. ๋ถ€๋ถ„ ํ”ผ๋ฒ—ํŒ…์ด ๋‚ด๋ถ€์ ์œผ๋กœ ํ–‰ ์ˆœ์„œ๋ฅผ ์žฌ๋ฐฐ์น˜ํ•˜๋ฏ€๋กœ, ์ž…๋ ฅ ์ˆœ์„œ์™€ ๊ด€๊ณ„์—†์ด ๊ฒฐ๊ณผ๋Š” ๋™์ผํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์ˆ˜์— ์†Œ์ˆ˜๋‚˜ ์Œ์ˆ˜๋ฅผ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‚˜์š”? ๋„ค, ์–ด๋–ค ์‹ค์ˆ˜๋“  ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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