์ด ๊ณ์ฐ๊ธฐ์ ๊ธฐ๋ฅ
์ด ๋๊ตฌ๋ ๋ฏธ์ง์ 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]\)์ ๊ณ์๋ฅผ ๋น๊ตํ์ฌ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ์ ํ์ ๋ถ๋ฅํฉ๋๋ค.
์์ ๋ก ๋ณด๊ธฐ
\(2x + y - z = 8\), \(-3x - y + 2z = -11\), \(-2x + y + 2z = -3\)์ ํ์ด ๋ด ์๋ค. ์๊ฑฐ๋ฅผ ์งํํ๋ฉด \(x = 2\), \(y = 3\), \(z = -1\)์ด ๋์ต๋๋ค. ๊ฒ์ฐํด ๋ณด๋ฉด $$2(2)+3-(-1)=8$$๋ก ์ ํํ ๋ง์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ ์ผํ ํด๊ฐ ์์ผ๋ฉด ์ด๋ป๊ฒ ๋๋์? ๊ฒฐ๊ณผ ํ๋ฉด์ "ํด๊ฐ ์์" ๋๋ "๋ฌด์ํ ๋ง์ ํด"๋ผ๊ณ ํ์๋๋ฉฐ, ์ํ ํญ๋ชฉ์๋ ๊ทธ๋๋ก ๋ฐ์๋ฉ๋๋ค.
๋ฐฉ์ ์์ ์ ๋ ฅํ๋ ์์๊ฐ ๊ฒฐ๊ณผ์ ์ํฅ์ ์ฃผ๋์? ์๋์. ๋ถ๋ถ ํผ๋ฒํ ์ด ๋ด๋ถ์ ์ผ๋ก ํ ์์๋ฅผ ์ฌ๋ฐฐ์นํ๋ฏ๋ก, ์ ๋ ฅ ์์์ ๊ด๊ณ์์ด ๊ฒฐ๊ณผ๋ ๋์ผํฉ๋๋ค.
๊ณ์์ ์์๋ ์์๋ฅผ ๋ฃ์ ์ ์๋์? ๋ค, ์ด๋ค ์ค์๋ ์ ๋ ฅํ ์ ์์ต๋๋ค.