다항식의 나머지 정리
틀:위키데이터 속성 추적 틀:구별2 틀:구별2 대수학에서 (다항식) 나머지 정리((多項式)-定理, 틀:Llang) 또는 베주의 소정리(틀:Llang, 프랑스의 수학자인 에티엔 베주에서 이름을 따옴)[1]는 다항식을 1차 다항식으로 나눈 나머지를 구하는 정리이다. 대략 다항식 를 1차 다항식 로 나눈 나머지가 라고 말한다.
나눗셈 정리의 따름정리이며 인수 정리를 특수한 경우로 포함한다. 후자에 따르면 는 인 경우에만 의 약수이다.[2] 여러 개의 근을 갖는 다항식은 인수 정리를 반복적으로 적용하여 인수분해 할 수 있다.[3]
정의
틀:참고 가환환 및 다항식 및 가 주어졌다고 하자. 나머지 정리에 따르면, 다항식 를 다항식 로 나눈 나머지는 이다.
더 일반적으로, 환 및 다항식 및 환의 중심의 원소 가 주어졌다고 하자. 나머지 정리에 따르면, 다항식 를 다항식 로 나눈 나머지는 이다.
증명
틀:증명 가 1차 일계수 다항식이므로, 다항식의 나눗셈 정리에 따라 다음 조건을 만족시키는 몫 및 나머지 가 유일하게 존재한다.
나머지 가 환의 원소인 것은 나머지의 정의에 따라 이거나
이어야 하기 때문이다. 따라서
이다. 틀:증명 끝 틀:증명 다음 등식을 위에서 보일 수 있다.
여기서
는 의 표수가 0이 아니더라도 잘 정의된다. 특히, 를 로 나눈 나머지는 이다. 틀:증명 끝 틀:증명 가 의 배수임을 보이면 된다. 는
꼴의 다항식들의 -선형 결합이므로 의 배수가 맞다. 틀:증명 끝
예
다항식 에서 으로 나눈 몫과 나머지는 각각 과 이다. 따라서 이다.
응용
나머지 정리에 따라, 는 를 로 나누는 조립제법을 통해 계산할 수 있다. 함수에의 대입은 직접 계산하는 것보다 조립제법을 사용하는 방법이 계산의 대가가 더 적다.
인수 정리는 나머지 정리에서 인 특수한 경우이다.