1. 나머지정리 및 다항식 1.1. 나머지정리의 의의 나머지정리는 다항식을 일차식으로 나눌 때 몫과 나머지를 구하는 정리이다. 다항식 f(x)를 일차식 (x-a)로 나누었을 때의 나머지를 R이라고 하면, f(x)=(x-a)Q(x)+R이 되고 이는 항등식이므로 R은 일차식을 0으로 만드는 값을 대입한 값과 같다는 것이다. 즉, R=f(a)이다. 이러한 나머지정리는 다항식의 나눗셈에서 나머지의 차수는 나누는 수의 차수보다 낮다는 특성을 이용하여 다항식을 간단한 연산으로 풀 수 있게 해준다. 이는 우리가 어떤 수가 3의 배수인지 궁금할...