Appendix E. 다항식
정의 두 다항식 $f(x)$와 $g(x)$에 대하여 $g(x)=f(x)q(x)$인 다항식 $q(x)$가 존재하면 다항식 $f(x)$는 다항식 $g(x)$를 나눈다 고 정의한다. 실수계수 다항식에서 성립하는 다항식의 나눗셈 정리는 임의의 체의 원소를 꼐수로 하는 다항식에도 성립한다. 다항식의 나눗셈 정리(Division Algorithm for Polynominals) $n$차 다항식 $f(x)$와 $m$차 다항식 $g(x)$에 대하여 (단, $m \geq 0$), 다음을 만족하는 다항식 $q(x)$와 $r(x)$가 유일하게 존재한다. $$f(x)=q(x)g(x)+r(x)$$이때, $r(x)$의 차수는 $m$보다 작다. 증명 $$f(x)=q(x)g(x)+r(x)$$위를 만족하는 다항식 $q(x)$와 $r(x)$가 존재함을 보이자. $n<m$일 때, $q(x)=0, r(x)=f(x)$이면 위 식을 만족한다....