🧮 나머지정리와 인수정리: 다항식 나눗셈을 한 줄로 끝내는 법과 조립제법 활용

긴 나눗셈을 몇 줄씩 써 내려가던 시간을, 숫자 하나 대입하는 계산으로 줄여 주는 두 정리의 원리와 쓰임새를 정리했습니다.

📌 한 문장으로 먼저 정리하면

요약하면 "나눗셈의 나머지는 대입 한 번으로 구할 수 있고, 그 값이 0이면 나누어떨어진다"는 내용입니다. 짧은 정리이지만 고차방정식 풀이, 인수분해, 미정계수 결정, 다항식 보간, 나아가 데이터 전송 오류를 잡는 CRC 같은 디지털 기술에도 같은 원리가 쓰입니다. 아래에서 정리가 왜 성립하는지부터 실전 계산법, 자주 틀리는 지점, 수학사적 배경과 확장까지 차례로 살펴보겠습니다.

1. 출발점: 다항식의 나눗셈 정리

나머지정리를 이해하려면 먼저 다항식에서 "나눈다"가 무슨 뜻인지 정확히 짚어야 합니다. 정수 17을 5로 나누면 17 = 5 × 3 + 2처럼 쓰고, 이때 나머지 2는 나누는 수 5보다 작아야 합니다. 다항식도 똑같은 구조를 갖는데, 크기 비교의 기준이 차수로 바뀝니다.

여기서 가장 중요한 조건은 "나머지의 차수는 나누는 식의 차수보다 작다"입니다. 이 조건 하나로 나머지의 모양이 미리 정해집니다.

유일성도 짚고 넘어가겠습니다. 만약 f = gQ₁ + R₁ = gQ₂ + R₂라면 g(Q₁ − Q₂) = R₂ − R₁입니다. Q₁ ≠ Q₂이면 왼쪽의 차수는 g의 차수 이상인데, 오른쪽은 g의 차수보다 작으므로 모순입니다. 따라서 Q₁ = Q₂이고 R₁ = R₂입니다. 이 유일성 덕분에 "나머지는 무엇인가?"라는 질문에 답이 하나로 정해지고, 어떤 방법으로 구하든 같은 결과가 나옵니다. 긴 나눗셈으로 구하든 대입으로 구하든 답이 일치하는 근거가 바로 여기에 있습니다.

2. 나머지정리: 대입 한 번이 나눗셈을 대신하는 이유

2-1. 정리와 증명

나누는 식이 일차식 x − a라면 나머지는 상수 r입니다. 따라서

이 등식은 x에 어떤 값을 넣어도 성립하는 항등식입니다. 그렇다면 몫 Q(x)가 무엇이든 그 항이 사라지도록 x = a를 대입하면 됩니다.

증명은 이것으로 끝납니다. 몫을 몰라도 됩니다. 몫이 붙은 항에 0을 곱해 지워 버리는 것이 핵심 아이디어이고, 이후 등장하는 응용 기법도 대부분 "무엇을 대입하면 모르는 부분이 사라지는가"라는 질문으로 귀결됩니다.

2-2. 기본 예제

부호 실수가 가장 흔한 곳이 이 지점입니다. "x + 1로 나눈다"는 a = −1을 뜻합니다. 기계적으로 외우기보다 "나누는 식이 0이 되는 x"를 대입한다고 기억하면 틀릴 일이 없습니다.

2-3. 일차식 ax + b로 나눌 때

나누는 식의 일차항 계수가 1이 아니어도 원리는 같습니다. f(x) = (ax + b)Q(x) + r에서 ax + b = 0이 되는 x = −b/a를 대입하면

2-4. 그래프로 보는 나머지정리

f(a)는 그래프에서 x = a일 때 곡선의 높이입니다. 따라서 나머지정리를 그림으로 표현하면 "x − a로 나눈 나머지 = 곡선 위 x = a 지점의 y좌표"가 됩니다. 높이가 0, 즉 곡선이 x축과 만나는 지점에서는 나머지가 0이므로 나누어떨어집니다. 이것이 다음에 볼 인수정리의 그림입니다.

위 그래프의 함수는 실제로 x³ − 2x² − x + 2 = (x + 1)(x − 1)(x − 2)로 인수분해됩니다. x절편 −1, 1, 2가 세 인수를 정확히 알려 주고, x = 3에서의 높이 8은 대표 그림에서 긴 나눗셈으로 얻은 나머지와 같습니다.

3. 인수정리: 나머지가 0이라는 신호

3-1. 정리와 증명

나머지정리를 알면 증명은 한 줄입니다. x − a로 나눈 나머지가 f(a)이므로, f(a) = 0은 나머지가 0, 즉 나누어떨어짐과 같은 말입니다. 반대로 f(x) = (x − a)Q(x)이면 x = a를 대입해 f(a) = 0을 얻습니다. 양방향이 모두 성립하는 필요충분조건이라는 점이 중요합니다.

이 정리는 서로 다른 세 가지 언어를 하나로 묶어 줍니다.

세 문장은 모두 같은 사실을 말합니다. 문제에서 "근이 2이다", "x − 2로 나누어떨어진다", "그래프가 (2, 0)을 지난다" 중 어떤 표현을 보더라도 곧바로 f(2) = 0이라는 식 하나로 옮겨 적으면 됩니다.

3-2. 미정계수 결정

두 개의 일차식으로 동시에 나누어떨어지는 조건이 주어지면 대입식이 두 개 생기고, 미지수 두 개를 연립방정식으로 결정할 수 있습니다. "조건 하나에 식 하나"라는 감각을 잡아 두면 미지수가 몇 개든 당황하지 않습니다.

3-3. 인수정리가 알려 주는 깊은 사실: 근의 개수 제한

인수정리를 반복해서 적용하면 중요한 결론이 나옵니다. f(x)가 서로 다른 근 a₁, a₂, …, aₖ를 가지면 f(x)는 (x − a₁)(x − a₂)…(x − aₖ)로 나누어떨어집니다. 따라서 0이 아닌 n차 다항식은 서로 다른 근을 많아야 n개만 가질 수 있습니다. 같은 논리로 "n차 이하의 두 다항식이 서로 다른 n + 1개의 x값에서 같은 값을 가지면 두 다항식은 완전히 같다"는 사실도 얻어집니다. 이것이 항등식 문제에서 "몇 개의 값만 대입해도 계수를 확정할 수 있는" 근거입니다.

4. 조립제법: 몫까지 한 번에 얻는 계산표

나머지정리는 나머지만 알려 줍니다. 그런데 인수분해나 방정식 풀이에서는 몫도 필요합니다. 이때 쓰는 도구가 조립제법(synthetic division)입니다. x − a로 나누는 긴 나눗셈에서 x의 거듭제곱 표기를 모두 생략하고 계수만으로 계산하는 방법입니다.

4-1. 순서

4-2. 실제 계산

예제 1의 f(x) = 2x³ − 3x² + 4x − 5를 x − 2로 나누어 보겠습니다.

2x − 1로 나눌 때는 a = 1/2로 조립제법을 한 뒤 몫만 2로 나눕니다.

4-3. 조립제법이 맞는 이유: 호너의 방법

조립제법의 마지막 칸이 f(a)가 되는 이유는 다항식을 다음처럼 중첩된 괄호로 다시 쓸 수 있기 때문입니다.

안쪽 괄호부터 x = 2로 계산하면 2 → 2·2 − 3 = 1 → 1·2 + 4 = 6 → 6·2 − 5 = 7입니다. 조립제법 표의 아랫줄 2, 1, 6, 7과 완전히 같습니다. 즉 조립제법은 다항식의 값을 효율적으로 계산하는 알고리즘이기도 하며, 이를 흔히 호너의 방법(Horner's method)이라 부릅니다.

계산량 측면에서도 장점이 분명합니다. n차 다항식의 값을 구할 때 각 항의 거듭제곱을 따로 계산하는 단순한 방식은 곱셈이 많이 필요하지만, 호너의 방법은 곱셈 n번, 덧셈 n번이면 충분합니다. 그래서 컴퓨터 수치 계산에서도 다항식 평가의 표준 기법으로 쓰입니다.

def horner(coeffs, a):
    """coeffs: 내림차순 계수 리스트, a: 대입할 값
       반환: (몫의 계수 리스트, 나머지)"""
    acc = 0
    row = []
    for c in coeffs:
        acc = acc * a + c   # 곱하고 더하기
        row.append(acc)
    return row[:-1], row[-1]

q, r = horner([2, -3, 4, -5], 2)
print(q, r)   # [2, 1, 6] 7

위 코드의 반복문 한 줄이 조립제법의 "곱하고 더하기" 그 자체입니다. 손으로 하는 계산표와 프로그램이 같은 구조를 가진다는 점에서 조립제법은 수학과 코딩이 만나는 좋은 예입니다.

4-4. 조립제법을 반복하면: (x − a)의 거듭제곱으로 다시 쓰기

조립제법으로 얻은 몫을 다시 같은 a로 계속 나누면, 다항식을 x − a의 거듭제곱으로 전개할 수 있습니다. f(x) = x³ − 2x² + 3x − 1을 x − 1의 거듭제곱으로 나타내 봅시다.

이 결과는 미적분의 테일러 전개와도 정확히 맞아떨어집니다. f(1) = 1, f′(x) = 3x² − 4x + 3이므로 f′(1) = 2, f″(x) = 6x − 4이므로 f″(1)/2 = 1입니다. 고등학교 대수의 조립제법이 미분 계수 계산과 같은 정보를 담고 있다는 사실은 흥미로운 연결 고리입니다.

5. 이차식 이상으로 나눌 때: 나머지를 미지수로 두는 전략

나누는 식이 이차식이면 나머지는 px + q 꼴이 됩니다. 이때는 나머지를 미지수로 두고, 나누는 식이 0이 되는 값을 대입해 몫이 붙은 항을 지웁니다.

5-1. 서로 다른 두 일차식의 곱으로 나눌 때

f(x)의 구체적인 식을 전혀 모르는데도 나머지가 결정된다는 점이 핵심입니다. 나머지는 "x = 1에서 3, x = 2에서 5"를 지나는 일차식, 즉 두 점 (1, 3), (2, 5)를 지나는 직선과 같습니다.

5-2. 고차식의 나머지

100차 다항식을 직접 나누는 것은 현실적이지 않지만, 대입 두 번이면 답이 나옵니다. 지수가 홀수인 x¹⁰¹이라면 x = −1에서 −1이 되어 p = 1, q = 0, 즉 나머지는 x가 됩니다.

5-3. 몫을 다시 나누는 유형

나눗셈 정리의 식을 차례로 대입해 정리하는 것이 정석이며, 마지막에 "남은 부분의 차수가 나누는 식보다 낮은가"를 꼭 확인해야 합니다.

5-4. 중근이 있는 식 (x − a)²로 나눌 때

(x − a)²로 나누면 대입할 수 있는 값이 a 하나뿐이라 식이 하나밖에 나오지 않습니다. 이때 두 가지 방법이 있습니다.

정리하면 (x − a)²로 나눈 나머지는 f′(a)(x − a) + f(a)입니다. 이것은 바로 x = a에서의 접선의 방정식입니다. 예를 들어 x³을 (x − 1)²로 나누면 나머지는 3(x − 1) + 1 = 3x − 2이고, 실제로 x³ = (x − 1)²(x + 2) + 3x − 2입니다.

그림에서 접선과 곡선은 x = 1에서 접하고, x = −2에서 한 번 더 만납니다. 이는 x³ − (3x − 2) = (x − 1)²(x + 2)라는 등식을 그래프로 본 것입니다. 두 곡선의 차가 (x − 1)²을 인수로 가지면 그 지점에서 "접한다"는 사실은 미적분의 접선 개념을 대수적으로 표현한 것이기도 합니다.

6. 고차방정식 풀이: 인수정리와 유리근 정리의 협업

3차 이상의 방정식을 풀 때 가장 많이 쓰는 흐름은 "근 하나를 찾는다 → 조립제법으로 차수를 낮춘다 → 남은 식을 푼다"입니다. 그런데 근 하나를 어떻게 찾을까요? 계수가 정수일 때는 유리근 정리가 후보를 좁혀 줍니다.

최고차항 계수가 1이면 유리수 근은 상수항의 약수인 정수뿐입니다. 후보를 하나씩 대입해 0이 되는 값을 찾으면 인수정리에 의해 인수가 확정됩니다.

7. 실전 유형별 사고 흐름 정리

7-1. 큰 수의 나머지로 응용하기

다항식의 나머지정리는 정수 계산에도 응용됩니다. 11¹⁰을 10으로 나눈 나머지를 생각해 봅시다. x = 10으로 두면 11¹⁰ = (x + 1)¹⁰이고, 이를 x로 나눈 나머지는 x = 0을 대입한 1입니다. (x + 1)¹⁰ = x·Q(x) + 1에서 Q(x)는 정수 계수이므로 x = 10을 넣어도 x·Q(x)는 10의 배수입니다. 따라서 11¹⁰을 10으로 나눈 나머지는 1입니다.

단, 정수 문제로 옮길 때는 Q(10)이 정수인지, 그리고 다항식의 나머지가 0 이상이고 나누는 수보다 작은지를 확인해야 합니다. 다항식 나머지가 음수로 나오면 나누는 수를 더해 정수 나머지로 바꿔야 합니다.

7-2. 항등식과의 관계

나머지 문제를 풀 때 대입을 자유롭게 할 수 있는 근거는 나눗셈 정리의 등식이 항등식이라는 점입니다. 방정식은 특정 x에서만 성립하지만, 항등식은 모든 x에서 성립하므로 원하는 값을 넣을 수 있습니다. 문제를 풀다가 "여기에 아무 값이나 넣어도 되나?"라는 의문이 들면, 지금 다루는 식이 항등식인지 먼저 확인하면 됩니다.

8. 자주 하는 실수 체크리스트

9. 역사 속의 두 정리와 조립제법

오늘날 교과서에서 정리된 형태로 배우는 이 내용은 여러 시대와 지역의 수학자들이 다듬어 온 결과입니다.

서로 다른 시대와 지역에서 비슷한 계산법이 등장했다는 사실은, 다항식의 값을 효율적으로 계산하려는 요구가 수학의 보편적인 관심사였음을 보여 줍니다.

10. 교과서 너머로: 정리가 성립하는 조건과 확장

10-1. 어떤 수 체계에서 성립하나

나머지정리의 증명을 다시 보면 "x − a로 나누어 상수 나머지를 얻는다"와 "x = a를 대입한다"만 사용했습니다. x − a의 최고차항 계수가 1이므로, 계수가 실수나 복소수가 아니어도 덧셈·곱셈이 잘 정의된 가환환(예: 정수, 나머지 연산 체계) 위의 다항식에서 나머지정리와 인수정리는 그대로 성립합니다.

10-2. 추상대수의 관점

대학 수학에서는 인수정리를 "f(a) = 0 ⇔ f ∈ (x − a)"로 씁니다. 여기서 (x − a)는 x − a의 배수 전체가 이루는 아이디얼입니다. 또한 나머지정리는 "다항식을 x − a로 나눈 나머지만 보는 것"이 "x에 a를 대입하는 것"과 같은 연산임을 말해 줍니다. 이 관점에서 5장의 "서로 다른 일차식들의 곱으로 나눈 나머지를 각각의 대입값으로 결정하는" 방법은 중국인의 나머지 정리의 다항식 버전, 그리고 라그랑주 보간법과 같은 아이디어입니다. 실제로 예제 5의 나머지 2x + 1은 두 점 (1, 3), (2, 5)를 지나는 보간 다항식입니다.

10-3. 디지털 기술 속의 다항식 나눗셈

다항식 나눗셈은 시험 문제에만 머물지 않습니다. 데이터 전송 오류를 검출하는 CRC(순환 중복 검사)는 데이터를 계수가 0과 1뿐인 다항식으로 보고, 미리 정한 생성 다항식으로 나눈 나머지를 검사값으로 붙여 보냅니다. 받는 쪽에서 다시 나누어 나머지가 예상과 다르면 전송 중 오류가 생긴 것으로 판단합니다. CRC-32는 이더넷, ZIP 압축 파일, PNG 이미지 형식 등에서 사용됩니다. QR 코드와 CD 등에 쓰이는 리드-솔로몬 부호 역시 유한체 위의 다항식 연산과 "근을 가지면 인수를 가진다"는 성질을 활용합니다.

즉 "나머지만 보면 충분하다"는 나머지정리의 발상은 수십억 개의 데이터 비트를 매일 검사하는 기술의 바탕이기도 합니다. 수학 개념이 실무 기술로 이어지는 이런 지점은, 재능넷 같은 재능 공유 플랫폼에서 수학 과외나 코딩 튜터링을 찾는 학습자들이 "이걸 왜 배우나요?"라고 물을 때 들려줄 수 있는 좋은 답이 됩니다.

11. 연습 문제로 감각 굳히기

12. 핵심 요약

나눗셈을 끝까지 하지 않아도 된다는 것, 필요한 정보만 골라 꺼낼 수 있다는 것. 나머지정리와 인수정리가 주는 가장 큰 선물은 계산을 줄이는 요령보다 "무엇을 대입하면 모르는 것이 사라지는가"를 묻는 사고방식입니다.

이 사고방식을 익혀 두면 다항식 단원뿐 아니라 항등식, 방정식, 미분, 나아가 정보 이론까지 같은 원리가 반복된다는 것을 발견하게 됩니다. 처음에는 조립제법 표를 손으로 여러 번 그려 보고, 익숙해지면 나머지 문제를 보는 순간 "어디에 0을 만들까?"를 먼저 떠올려 보세요. 혼자 연습하다 막히는 부분이 있다면 재능넷에서 수학 멘토의 도움을 받아 보는 것도 학습 속도를 높이는 방법입니다. 🚀