์กฐ๋ฆฝ์ ๋ฒ์ด๋?
์กฐ๋ฆฝ์ ๋ฒ(็ต็ซ้คๆณ)์ ๋คํญ์ P(x)๋ฅผ (x โ r) ๊ผด์ ์ผ์ฐจ์์ผ๋ก ๋๋ ๋ ์ฌ์ฉํ๋ ๋น ๋ฅธ ๊ณ์ฐ๋ฒ์ ๋๋ค. ๋ณต์กํ ๋คํญ์ ๋๋์ ์ ์ผ์ผ์ด ํ์ด ์ฐ๋ ๋์ , ๊ณ์๋ง์ผ๋ก ๊ณ์ฐํ์ฌ ์ฐจ์๊ฐ ํ๋ ๋ฎ์ ๋ชซ ๋คํญ์๊ณผ ํ๋์ ๋๋จธ์ง๋ฅผ ์ป์ต๋๋ค. ๋๋จธ์ง์ ๋ฆฌ์ ๋ฐ๋ฅด๋ฉด ์ด ๋๋จธ์ง๋ P(r)๊ณผ ๊ฐ์ผ๋ฏ๋ก, ๊ฐ์ ๊ณผ์ ์ผ๋ก x = r์์์ ํจ์ซ๊ฐ๋ ๊ตฌํ ์ ์์ต๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
๋คํญ์์ ๊ณ์๋ฅผ ์ต๊ณ ์ฐจํญ๋ถํฐ ์์ํญ๊น์ง ์ฐจ๋ก๋๋ก ์
๋ ฅํ๊ณ , ์ผํ๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ธ์. ๋น ์ง ์ฐจ์๊ฐ ์์ผ๋ฉด ๋ฐ๋์ 0์ ๋ฃ์ด์ผ ํฉ๋๋ค(์: \(x^3 - 2\) ๋ 1, 0, 0, -2 ๋ก ์
๋ ฅ). ๊ทธ๋ค์ ๋๋๋ ์ \((x - r)\)์ ๊ทผ \(r\)์ ์
๋ ฅํฉ๋๋ค. \((x + 3)\)์ผ๋ก ๋๋๋ค๋ฉด \(r = -3\) ์ ์ฌ์ฉํ์ธ์. ๊ณ์ฐ๊ธฐ๊ฐ ๋ชซ ๋คํญ์๊ณผ ๋๋จธ์ง๋ฅผ ๋ณด์ฌ ์ค๋๋ค.
๊ณต์ ์ค๋ช
๊ณ์๋ฅผ \(a_0, a_1, \dots, a_n\) ์์๋ก ๋์ดํฉ๋๋ค. ๋จผ์ \(a_0\)๋ฅผ ๊ทธ๋๋ก ๋ด๋ ค \(b_0\)๋ก ๋ก๋๋ค. ์ดํ ๊ฐ ํญ์ ์ ํ์ \(b_i = a_i + r \cdot b_{i-1}\) ๋ก ๊ณ์ฐํฉ๋๋ค.
$$\begin{gathered} b_0 = a_0, \qquad b_i = a_i + \text{r}\cdot b_{i-1} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} a_i &= \text{Coefficients}\ \text{(highest degree first)} \\ Q(x) &= b_0 x^{n-1} + b_1 x^{n-2} + \dots + b_{n-2} \\ R &= b_{n-1}\ \text{(remainder)} \end{aligned} \right. \end{gathered}$$\(b_0\)๋ถํฐ \(b_{n-1}\)๊น์ง๊ฐ ๋ชซ์ ๊ณ์์ด๊ณ , ๋ง์ง๋ง ๊ฐ \(b_n\)์ด ๋๋จธ์ง \(R\)์ ๋๋ค. ์์ผ๋ก ๋ํ๋ด๋ฉด $$P(x) = (x - r)\cdot Q(x) + R$$ ์ ๋๋ค.
ํ์ด ์์
\(x^3 - 6x^2 + 11x - 6\) ์ \((x - 1)\)๋ก ๋๋ ๋ด ์๋ค. ๊ณ์๋ \(1, -6, 11, -6\) ์ด๊ณ \(r = 1\) ์ ๋๋ค. ๋จผ์ 1์ ๋ด๋ฆฝ๋๋ค. ๋ค์์ผ๋ก $$-6 + 1\cdot 1 = -5,$$ ์ด์ด์ $$11 + 1\cdot(-5) = 6,$$ ๋ง์ง๋ง์ผ๋ก $$-6 + 1\cdot 6 = 0$$ ์ ๋๋ค. ๋ฐ๋ผ์ ๋ชซ์ \(x^2 - 5x + 6\), ๋๋จธ์ง๋ 0์ด๋ฉฐ, ์ด๋ \((x - 1)\)์ด ์ธ์์์ ํ์ธํด ์ค๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
\((x + a)\)๋ก๋ ๋๋ ์ ์๋์? ๋ค. \((x - (-a))\) ๋ก ๋ฐ๊ฟ ์๊ฐํ๊ณ \(r = -a\) ๋ฅผ ์ ๋ ฅํ๋ฉด ๋ฉ๋๋ค.
๋๋จธ์ง๊ฐ 0์ด๋ฉด ๋ฌด์จ ๋ป์ธ๊ฐ์? \((x - r)\)์ด P(x)๋ฅผ ์ ํํ ๋๋๋ค๋ ๋ป์ด๋ฉฐ, ๊ณง \(r\)์ด ๊ทธ ๋คํญ์์ ๊ทผ์ด๋ผ๋ ์๋ฏธ์ ๋๋ค.
๋น ์ง ํญ์ ์ 0์ ๊ผญ ๋ฃ์ด์ผ ํ๋์? ์กฐ๋ฆฝ์ ๋ฒ์ ์๋ฆฟ์(์์น)์ ๋ฐ๋ฅธ ๊ณ์๋ฅผ ๊ธฐ์ค์ผ๋ก ๊ณ์ฐํ๋ฏ๋ก, ์ฐจ์๋ฅผ ๊ฑด๋๋ฐ๋ฉด ์ ์ฒด๊ฐ ํ ์นธ์ฉ ๋ฐ๋ ค ์๋ชป๋ ๊ฒฐ๊ณผ๊ฐ ๋์ต๋๋ค.