[정수론 입문 시리즈 1편] 정수론이란 무엇인가: 20차시 전체 지도

정수론은 가장 익숙한 대상인 정수를 다루는 분야입니다. 하지만 익숙하다고 해서 내용까지 단순한 것은 아닙니다.

정수론에서는 먼저 아주 기본적인 질문에서 출발합니다. 어떤 수가 다른 수로 나누어떨어지는지, 두 수의 공통 구조를 어떻게 읽는지, 왜 어떤 수는 소수들의 곱으로만 분해되는지, 또 나머지 관점으로 보면 왜 큰 수 계산이 정리되는지 같은 질문이 모두 정수론의 중심에 있습니다.

이번 글은 정수론 20차시 시리즈의 출발점입니다. 먼저 정수론이 무엇을 보는 분야인지 잡고, 어떤 개념이 어떤 순서로 연결되는지 전체 흐름을 살펴보겠습니다.

What this post covers

• 정수론이 다루는 핵심 질문을 먼저 정리합니다.
• 이 시리즈에서 반복해서 등장할 기초 개념의 역할을 소개합니다.
• 20차시 전체 로드맵을 단계별로 보여 줍니다.
• 어떤 독자가 어떤 순서로 읽으면 좋은지 안내합니다.

이번 글에서 새로 나오는 용어

• 나누어떨어짐 (Divisibility): 한 정수가 다른 정수의 배수인지 보는 가장 기본적인 관계입니다.
• 최대공약수 (Greatest Common Divisor): 두 정수가 공통으로 가지는 약수들 가운데 가장 큰 수입니다.
• 소수 (Prime Number): 1보다 큰 자연수 가운데 1과 자기 자신만을 약수로 가지는 수입니다.
• 합동 (Congruence): 나머지가 같다는 관점으로 정수를 분류하는 방식입니다.
• 디오판토스 방정식 (Diophantine Equation): 해를 정수로 제한해서 푸는 방정식입니다.

정수론은 무엇을 보는가?

정수론은 단순히 약수와 배수를 계산하는 과목이 아닙니다. 핵심은 정수 사이의 구조적인 관계를 보는 데 있습니다.

예를 들어 다음 질문들은 모두 정수론의 질문입니다.

• 어떤 수는 왜 다른 수로 나누어떨어질까?
• 두 수의 공통 구조는 어떻게 최대공약수로 요약될까?
• 모든 정수는 왜 소수의 곱으로 분해될까?
• 큰 수의 계산도 합동으로 바꾸면 왜 더 간단해질까?
• 방정식의 해를 실수가 아니라 정수로 제한하면 무엇이 달라질까?

정수론은 이 질문들에 답하면서, 정수를 이루는 규칙이 생각보다 훨씬 단단하고 깊다는 사실을 보여 줍니다.

정수론에서 반복해서 만나는 다섯 가지 질문

정수론을 처음 배울 때는 공식을 먼저 외우기보다, "이 분야가 어떤 질문을 반복해서 던지는가"를 먼저 잡는 편이 이해에 더 도움이 됩니다. 이 시리즈에서도 아래 다섯 질문이 계속 반복됩니다.

1. 나누어떨어지는가?

가장 먼저 보는 것은 한 수가 다른 수의 배수인지 아닌지입니다. 이 질문이 있어야 약수, 배수, 몫, 나머지, 그리고 나눗셈 알고리즘이 모두 자리를 잡습니다.

2. 공통 구조는 무엇인가?

두 정수를 함께 볼 때 가장 중요한 요약값은 최대공약수입니다. 최대공약수는 단순 계산 결과가 아니라, 두 수가 얼마나 비슷한 구조를 공유하는지를 보여 주는 값입니다.

3. 어디까지 쪼갤 수 있는가?

정수론에서는 소수가 일종의 기본 재료 역할을 합니다. 자연수를 소수의 곱으로 분해하는 관점이 잡히면, 약수의 개수나 공약수 구조도 훨씬 선명해집니다.

4. 나머지로 보면 무엇이 쉬워지는가?

큰 수를 직접 다루기 어렵다면 나머지로 분류하는 방법을 씁니다. 이때 등장하는 개념이 합동입니다. 합동을 이해하면 거듭제곱 계산, 나머지 패턴, 암호학의 기초 정리까지 자연스럽게 이어집니다.

5. 정수해는 존재하는가?

실수 범위에서는 풀 수 있는 식도 정수 범위에서는 해가 없을 수 있습니다. 반대로 정수 조건이 붙으면서 오히려 규칙이 더 분명해지는 경우도 있습니다. 이런 문제를 다루는 대표적인 대상이 디오판토스 방정식입니다.

왜 정수론이 중요한가?

정수론은 학교 수학의 한 단원으로만 끝나지 않습니다. 이 시리즈를 왜 이런 순서로 배우는지도 결국 여기서 설명됩니다.

1. 수학의 기초 체력을 만든다

정수론에서는 정의를 정확히 읽고, 조건을 빠뜨리지 않고, 작은 예시로 패턴을 확인한 뒤 일반적인 명제를 세우는 훈련을 반복합니다. 예를 들어 "서로소여야 하는가?", "소수 mod여야 하는가?" 같은 조건을 놓치지 않는 습관이 계속 요구됩니다. 그래서 계산 실력뿐 아니라 증명 감각과 조건 해석 능력을 함께 키우기 좋습니다.

2. 알고리즘과 연결된다

최대공약수를 구하는 유클리드 호제법은 고전적인 알고리즘의 대표 예시입니다. 겉으로는 단순한 나눗셈 반복처럼 보이지만, 실제로는 문제를 더 작은 문제로 빠르게 줄여 가는 사고가 들어 있습니다.

3. 암호학과 보안의 출발점이 된다

소수, 합동, 역원, 오일러 피 함수 같은 개념은 RSA 같은 공개키 암호의 배경이 됩니다. 즉, 정수론은 추상적인 이론에 머물지 않고 실제 컴퓨터 시스템의 안전성과도 연결됩니다.

정수론 20차시 전체 로드맵

이번 시리즈는 기초 구조 → 소수와 정수해 → 합동식 → 핵심 정리와 응용의 순서로 진행합니다. 각 단계는 앞 단계의 언어를 바탕으로 다음 단계로 넘어가도록 구성했습니다.

I. 정수의 기본 구조를 세우는 단계

차시	주제	핵심 내용
1	정수론이란 무엇인가	정수론의 범위, 핵심 질문, 전체 로드맵
2	정수와 나눗셈의 기본	약수, 배수, 몫, 나머지의 의미
3	나눗셈 알고리즘	a = bq + r 구조와 정수론에서의 역할
4	최대공약수와 최소공배수	gcd, lcm, 공약수 구조
5	유클리드 호제법	gcd를 빠르게 구하는 핵심 알고리즘

이 단계의 목표는 “정수 사이의 기본 관계를 읽는 법”을 익히는 것입니다. 이후의 최대공약수, 소수, 합동도 모두 이 언어 위에서 설명됩니다.

II. 소수와 정수해를 이해하는 단계

차시	주제	핵심 내용
6	베주 항등식	ax + by = gcd(a,b)의 의미
7	1차 디오판토스 방정식	ax + by = c의 정수해 조건
8	소수의 기초	소수와 합성수, 소수 판별의 감각
9	소인수분해와 정수의 기본정리	소인수분해의 유일성
10	산술의 기본정리 활용	약수 개수, 약수의 합, gcd/lcm 계산

이 단계의 목표는 정수가 어떻게 분해되고, 정수 조건이 붙은 식이 어떤 구조를 가지는지 이해하는 것입니다. 즉, 정수 내부 구조와 정수해 문제를 함께 보는 단계입니다.

III. 나머지의 세계로 들어가는 단계

차시	주제	핵심 내용
11	합동식의 기초	a ≡ b (mod n)의 의미
12	합동식의 연산	덧셈, 뺄셈, 곱셈, 거듭제곱
13	모듈러에서의 나눗셈과 역원	나눗셈이 가능한 조건
14	선형 합동식	ax ≡ b (mod n) 풀이
15	중국인의 나머지 정리	연립 합동식 풀이

이 단계의 목표는 큰 수 계산을 나머지 구조로 바꾸어 보는 감각을 만드는 것입니다. 여기부터 정수론의 시야가 계산에서 구조로 한 번 더 넓어집니다.

IV. 핵심 정리와 응용으로 확장하는 단계

차시	주제	핵심 내용
16	페르마 소정리	소수 법에서의 거듭제곱 성질
17	오일러 피 함수와 오일러 정리	서로소 조건의 일반화
18	정수론 함수 입문	φ(n), τ(n), σ(n) 같은 산술함수
19	이차 합동식과 제곱잉여 맛보기	더 깊은 정수론으로 가는 입구
20	정수론의 응용과 다음 단계	암호학, 알고리즘, 이후 학습 방향

이 단계의 목표는 정수론이 왜 독립된 한 분야로 남아 있는지, 그리고 왜 현대 컴퓨터 과학과 다시 연결되는지 확인하는 것입니다.

이 시리즈를 어떻게 읽으면 좋은가?

이 시리즈는 다음 독자에게 특히 잘 맞습니다.

• 약수, 배수, 소수는 배웠지만 서로 어떻게 연결되는지 감이 약한 독자
• 합동식과 모듈러 연산을 암기보다 구조로 이해하고 싶은 독자
• 알고리즘이나 암호학의 배경이 되는 정수론을 기초부터 정리하고 싶은 독자

권장 읽기 방식은 다음과 같습니다.

1. 1~5차시에서 정수의 기본 관계를 먼저 익힙니다.
2. 6~10차시에서 정수해와 소수 구조를 잡습니다.
3. 11~15차시에서 합동식과 나머지 연산으로 넘어갑니다.
4. 16~20차시에서 핵심 정리와 응용을 연결합니다.

만약 목표가 알고리즘이나 암호학이라 하더라도, 11차시부터 바로 건너뛰기보다는 1~10차시의 구조를 먼저 밟는 편이 훨씬 안정적입니다.

Wrap-up

정수론은 정수 몇 개를 가지고 계산만 반복하는 분야가 아닙니다. 나눔의 구조, 소수의 구조, 나머지의 구조, 정수해의 구조를 통해 정수 전체를 읽어 가는 학문입니다.

이번 1편에서는 시리즈의 전체 지도를 먼저 잡았습니다. 다음 편에서는 가장 기초적인 출발점인 약수, 배수, 몫, 나머지부터 시작해서, 정수론의 언어를 차근차근 세워 보겠습니다.