์ด ๊ณ์ฐ๊ธฐ์ ๊ธฐ๋ฅ
์ด ๋๊ตฌ๋ ํ ๋ณ์๋ก ์ด๋ฃจ์ด์ง ๋คํญ์์ ์ฐจ์์ ์ต๊ณ ์ฐจํญ ๊ณ์๋ฅผ ๊ตฌํฉ๋๋ค. ์ฐจ์๋ ๊ณ์๊ฐ 0์ด ์๋ ํญ๋ค ์ค ๋ณ์์ ์ง์๊ฐ ๊ฐ์ฅ ํฐ ๊ฐ์ ๋งํ๋ฉฐ, ์ต๊ณ ์ฐจํญ ๊ณ์๋ ๋ฐ๋ก ๊ทธ ์ต๊ณ ์ฐจํญ์ ๊ณฑํด์ง ์ซ์์ ๋๋ค. ์ด ๋ ๊ฐ์ ์๋ฉด ๋คํญ์์ ๋๋ถ๋ถ ํํ(์ ๋์ ์ฆ๊ฐ ๋ฐฉํฅ)์ ์ข ๋ฅ(์ผ์ฐจ์, ์ด์ฐจ์, ์ผ์ฐจ์ ๋ฑ)๋ฅผ ํ์ ํ ์ ์์ต๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋คํญ์์ ํ์คํ(์ง์๊ฐ ํฐ ํญ๋ถํฐ ๋ด๋ฆผ์ฐจ์)์ผ๋ก ์ ๋ฆฌํ ๋ค, ๊ณ์๋ง ์ผํ๋ก ๊ตฌ๋ถํด ๊ฐ์ฅ ๋์ ์ฐจ์๋ถํฐ ์์ํญ๊น์ง ์ฐจ๋ก๋๋ก ์
๋ ฅํ์ธ์. ๋น ์ง ์ฐจ์๊ฐ ์๋ค๋ฉด ์๋ฆฌ๋ฅผ ๋ง์ถ๊ธฐ ์ํด ๋ฐ๋์ 0์ ๋ฃ์ด์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 3xยณ โ 5x + 2์๋ xยฒ ํญ์ด ์์ผ๋ฏ๋ก 3, 0, -5, 2๋ก ์
๋ ฅํฉ๋๋ค.
๊ณ์ฐ ์๋ฆฌ
๋คํญ์์ ๊ณ์ ๋ชฉ๋ก \(a_0, a_1, \dots, a_n\)์ผ๋ก ๋ํ๋ด๋ฉด, ์ฐจ์๋ \(a_k \neq 0\)์ ๋ง์กฑํ๋ ๊ฐ์ฅ ํฐ ์ธ๋ฑ์ค \(k\)๊ฐ ๋๊ณ , ์ต๊ณ ์ฐจํญ ๊ณ์๋ ๋ฐ๋ก ๊ทธ \(a_k\)์ ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ์ ๋ ฅํ ๋ชฉ๋ก์ ๊ฐ์ฅ ๋์ ์ฐจ์๋ถํฐ ์ดํด๋ณด๋ฉด์ ์์ชฝ์ 0๋ค์ ๊ฑด๋๋ฐ๊ณ , ์ฒ์์ผ๋ก ๋ง๋๋ 0์ด ์๋ ํญ์ ๊ฒฐ๊ณผ๋ก ์๋ ค ์ค๋๋ค.
$$P(x) = \sum_{i=0}^{n-1} a_i\, x^{\,n-1-i}, \quad \text{Coefficients} = [a_0, a_1, \dots, a_{n-1}]$$
$$\begin{gathered} \deg(P) = \max\{\,n-1-i : a_i \neq 0\,\}, \qquad a_{\text{lead}} = a_{i^\ast} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} [a_0, a_1, \dots, a_{n-1}] &= \text{Coefficients (highest degree first)} \\ n &= \text{number of coefficients} \\ i^\ast &= \text{smallest } i \text{ with } a_i \neq 0 \end{aligned} \right. \end{gathered}$$
์์ ๋ก ์ดํด๋ณด๊ธฐ
0xโด + 3xยณ + 0xยฒ โ 5x + 2๋ฅผ 0, 3, 0, -5, 2๋ก ์
๋ ฅํ๋ค๊ณ ํฉ์๋ค. ๋งจ ์์ 0(xโด ํญ)์ ๊ฑด๋๋ฐ๋ฏ๋ก, ๊ณ์๊ฐ 0์ด ์๋ ๊ฐ์ฅ ๋์ ์ฐจ์๋ \(x^3\)์
๋๋ค. ๋ฐ๋ผ์ ์ฐจ์๋ 3, ์ต๊ณ ์ฐจํญ ๊ณ์๋ 3์ด ๋ฉ๋๋ค. ์ด ๋คํญ์์๋ 0์ด ์๋ ํญ์ด ์ธ ๊ฐ ์์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
7 ๊ฐ์ ์์์ ์ฐจ์๋ ์ผ๋ง์ธ๊ฐ์? 0์ด ์๋ ์์์ ์ฐจ์๋ 0์
๋๋ค. 7๋ง ์
๋ ฅํ๋ฉด ๋ฉ๋๋ค.
์๋คํญ์(zero polynomial)์ ์ด๋ป๊ฒ ๋๋์? ํญ์ 0์ธ ๋คํญ์์ 0์ด ์๋ ๊ณ์๊ฐ ํ๋๋ ์์ด์ ์ฐจ์๋ฅผ ์ ์ํ์ง ์๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ต๋๋ค. ๋ค๋ง ์ด ๋๊ตฌ์์๋ ์ฐจ์ 0, ์ต๊ณ ์ฐจํญ ๊ณ์ 0์ผ๋ก ํ์ํฉ๋๋ค.
ํญ์ ๊ผญ ์์๋๋ก ์ ๋ ฅํด์ผ ํ๋์? ๋ค. ๊ฐ์ฅ ๋์ ์ฐจ์๋ถํฐ ์์ํญ๊น์ง ์์๋๋ก ์ ๋ ฅํ๊ณ , ๋น ์ง ์ฐจ์๋ 0์ผ๋ก ์ฑ์์ผ ํฉ๋๋ค.