다항식의 연산 — 나눗셈과 나머지

💡 왜 필요할까요?

디지털 통신의 오류 검출 코드(CRC)는 $P(x)$를 생성 다항식 $G(x)$로 나눈 나머지를 체크섬으로 사용합니다. USB, 이더넷, Bluetooth — 모두 이 원리로 데이터를 보호합니다.

📜 역사 이야기

다항식을 기호로 쓰고 나누는 일은 지금은 당연해 보이지만, 16세기 이전까지 모든 대수 계산은 말로 표현되었습니다. "어떤 수의 제곱에 3을 곱하고 5를 더한 수를 2로 나누면" 식으로 서술했지요. 1591년 프랑스 법률가이자 수학자 프랑수아 비에트(François Viète)는 《해석술 입문》에서 미지수를 모음으로, 알려진 수를 자음으로 나타내는 기호 대수를 창시했습니다. 이것이 다항식 연산 체계의 출발점이었습니다. 비에트는 특히 다항식의 계수와 근 사이의 관계(비에트의 공식)를 발견했는데, 이는 다항식을 인수로 분해하거나 나눗셈을 수행할 때 핵심 도구가 되었습니다. 오늘날 우리가 쓰는 $x, y, z$ 표기는 데카르트가 완성했지만, 그 뿌리는 비에트의 혁신에 있습니다. 다항식 나눗셈의 효율적 계산법인 조립제법(synthetic division)은 19세기 수학자 파올로 루피니(1804)와 윌리엄 조지 호너(1819)가 독립적으로 발견했습니다. 이 방법은 오늘날 디지털 신호처리, 오류 정정 코드, 암호학에서 핵심 알고리즘으로 활용됩니다. 여러분이 스마트폰으로 전송하는 모든 데이터는 다항식 나눗셈의 나머지(CRC 체크섬)로 오류를 검출하고 있습니다.

"대수학은 수를 통해 숨겨진 진리를 드러내는 기술이다."

🔬 직접 발견하기

📐 공식 이해하기

다항식 $P(x)$를 $D(x)$로 나누면 몫 $Q(x)$와 나머지 $R(x)$로 표현됩니다. 나머지의 차수는 반드시 제수의 차수보다 낮아야 합니다. 특히 $(x-a)$로 나눌 때 나머지는 상수 $P(a)$입니다(나머지정리).

P(x)

피제식(나눠지는 다항식)

D(x)

제식(나누는 다항식)

Q(x)

몫(quotient)

R(x)

나머지(remainder), $\deg R < \deg D$

1. 1
   정수 나눗셈: $17 = 5 \times 3 + 2$ (피제수 = 제수 × 몫 + 나머지)
2. 2
   다항식도 동일: $P(x) = D(x) \cdot Q(x) + R(x)$
3. 3
   $(x-a)$로 나눌 때: $P(x) = (x-a) \cdot Q(x) + R$ 에서 $x=a$ 대입 $\Rightarrow$ $P(a) = R$ (나머지정리)

📝 퀴즈로 확인하기

📋 수능 기출 문제