[제1강] 소수와 합성수

자연수를 이루는 근본, 소수와 합성수

우리가 일상에서 사용하는 자연수는 단순히 숫자의 나열이 아니라, 저마다 독특한 규칙과 구성을 가지고 있습니다. 특히 오늘 배울 소수는 ‘자연수를 이루는 근본적인 수’로, 마치 물질을 구성하는 원소처럼 수학의 여러 분야에서 뼈대 역할을 합니다. 소수와 합성수의 차이를 명확히 이해하는 것은 수의 구조를 파악하고, 앞으로 배울 모든 수학적 연산의 기초를 다지는 매우 중요한 과정입니다. 수의 세계를 탐험하는 첫 단추를 소수와 합성수의 개념으로 시작해 보겠습니다. 이 단원은 단순히 숫자를 분류하는 것을 넘어, 이후에 배울 최대공약수, 최소공배수, 그리고 중등 수학의 꽃이라 불리는 소인수분해로 나아가는 가장 중요한 출발점입니다.

개념 본문

1. 약수와 배수의 관계 이해하기

어떤 자연수를 나머지가 0이 되도록 나누어떨어지게 하는 수를 그 수의 약수라고 부릅니다. 예를 들어 6을 2로 나누면 나누어떨어지므로 2는 6의 약수입니다. 마찬가지로 6을 3으로 나누면 나누어떨어지므로 3 역시 6의 약수입니다. 1과 6도 6을 나누어떨어지게 하므로 6의 약수는 1, 2, 3, 6입니다. 약수는 보통 곱셈의 역방향으로 생각하면 찾기 쉽습니다. \(1 \times 6 = 6\), \(2 \times 3 = 6\)처럼 곱해서 6이 되는 수들의 쌍을 찾으면 그것이 곧 약수가 됩니다. 이러한 쌍을 찾는 과정은 약수를 하나도 빠짐없이 찾는 데 매우 유용합니다. 이때 6은 자신의 약수인 1, 2, 3, 6의 배수가 됩니다. 모든 수의 약수에는 1과 자기 자신이 반드시 포함되므로, 1은 모든 수의 약수이며 모든 수는 1의 배수입니다.

[보충 설명]

어떤 수를 \(a\)라고 할 때, \(a = b \times c\) (단, \(a, b, c\)는 자연수)라면 \(b\)와 \(c\)는 \(a\)의 약수이고, \(a\)는 \(b\)와 \(c\)의 배수라는 상호 관계가 성립합니다. 즉, 약수와 배수는 하나의 곱셈식에서 태어난 단짝 친구와 같습니다.

2. 소수와 합성수:약수의 개수가 핵심 기준

자연수는 약수의 개수에 따라 소수와 합성수, 그리고 1의 세 가지 유형으로 분류할 수 있습니다.

• 소수 (Prime Number): 1보다 큰 자연수 중에서 약수가 1과 자기 자신뿐인 수입니다. 즉, 약수의 개수가 정확히 2개인 수입니다. 대표적으로 2, 3, 5, 7, 11 등이 있습니다. 소수는 다른 수들의 곱으로 쪼개지지 않는 ‘수들의 원자’와 같은 존재입니다.
• 합성수: 1보다 큰 자연수 중에서 소수가 아닌 모든 수는 합성수이며, 이는 약수가 3개 이상인 수입니다. 이름 그대로 여러 소수가 ‘합성(결합)’되어 만들어진 수라고 이해하면 쉽습니다. 예를 들어 4는 약수가 1, 2, 4로 3개이며, 8은 1, 2, 4, 8로 4개이므로 모두 합성수입니다.
• 주의할 점: 1은 약수가 자기 자신(1) 하나뿐이므로 약수가 2개여야 하는 소수도 아니고, 3개 이상이어야 하는 합성수도 아닙니다. 따라서 자연수를 분류할 때 ‘1, 소수, 합성수’로 나누는 것을 절대 잊어서는 안 됩니다.

3. 소수의 특징

가장 작은 소수는 2이며, 이는 소수 중 유일한 짝수라는 매우 독특한 특징을 가집니다. 2를 제외한 모든 소수는 홀수로 이루어져 있습니다. 다만 모든 홀수가 소수인 것은 아니며, 예를 들어 9나 15는 홀수이지만 약수가 3개 이상인 합성수라는 점을 기억해야 합니다. 왜냐하면 2보다 큰 모든 짝수는 1과 자기 자신 외에도 반드시 2를 약수로 가지게 되어 합성수가 되기 때문입니다. 소수는 1과 자기 자신 외에는 나누어지지 않는 수이므로, 모든 합성수는 소수들의 곱으로 결합하여 나타낼 수 있습니다. 이러한 이유로 소수는 자연수를 만드는 근본이라는 의미에서 ‘Prime(제1의, 기초적인) Number’라고 불리며, 수학적 건축의 벽돌과 같은 역할을 수행합니다.

4. 소수를 찾는 똑똑한 방법 : 에라토스테네스의 체

고대 그리스의 수학자 에라토스테네스는 마치 체로 불순물을 걸러내듯 소수를 찾아내는 논리적인 방법을 고안했습니다. 이 방법은 일일이 약수의 개수를 세지 않아도 합성수를 빠르게 제거할 수 있다는 장점이 있습니다.

• 방법: 먼저 1을 지웁니다. 그 다음 가장 작은 소수인 2를 남기고, 2의 배수를 모두 지워 짝수를 제거합니다. 다음으로 지워지지 않은 수 중 소수인 3을 남기고 3의 배수를 모두 지웁니다. 이 과정을 다음 소수인 5, 7 등에 대해서도 반복하면, 마치 체 위에 알곡만 남듯 소수들만 깨끗하게 남게 됩니다. 이 과정은 끝없이 반복할 필요 없이, 찾고자 하는 범위의 수들 중에서 그 수의 제곱근보다 작은 소수의 배수들만 지워도 충분합니다. 예를 들어 50까지 찾을 때는 \(7 \times 7 = 49\)이므로 7의 배수까지만 지우면 나머지는 자동으로 소수가 됩니다.

5. 왜 숫자1은 소수도 합성수도 아닐까?

유클리드의 수학적 원리에 따르면 모든 합성수는 소인수들의 곱으로 나타내는 소인수분해가 가능하며, 이는 순서를 무시할 때 오직 한 가지 방법으로만 이루어져야 합니다. 이를 ‘산술의 기본 정리’라고 부릅니다. 만약 1을 소수에 포함한다면 \(6 = 2 \times 3\)뿐만 아니라 \(6 = 2 \times 3 \times 1\), \(6 = 2 \times 3 \times 1 \times 1\) 등 무수히 많은 방식으로 소인수분해를 표현할 수 있게 됩니다. 이는 수학적 체계의 일관성을 깨뜨리고 복잡하게 만들 수 있습니다. 따라서 소인수분해의 유일성을 지키기 위한 수학적 약속에 의해 1은 소수의 정의에서 엄격히 제외됩니다.

[보충 설명]

수학에서 정의는 체계의 효율성을 위해 약속되는 경우가 많으며, 1을 제외함으로써 소수와 관련된 많은 정리(Theorem)가 예외 없이 깔끔하게 성립됩니다.

6. 실전 연습

문제 1. 에라토스테네스의 체를 이용하여 50 이하의 소수를 모두 구하시오.

• [문제 분석] 1부터 50까지의 자연수 중에서 소수의 정의(약수가 정확히 2개인 수)에 부합하는 수를 체계적으로 골라내야 합니다. 이미 알고 있는 작은 소수의 배수들을 차례대로 지워나가는 전략을 사용합니다.
• [해결 단계]
  • 단계 1: 소수의 정의에 어긋나는 1을 가장 먼저 제거 목록에 넣습니다. 1은 모든 수의 약수이지만 소수는 아니라는 점을 명심합니다.
  • 단계 2: 첫 번째 소수인 2를 동그라미 치고 남긴 뒤, 2를 제외한 2의 배수(\(4, 6, 8, \dots, 50\))를 모두 지웁니다. 이 과정에서 50 이하의 짝수 절반이 사라지며 효율적으로 합성수를 걸러냅니다.
  • 단계 3: 지워지지 않은 수 중 다음 소수인 3을 남기고, 3의 배수(\(9, 15, 21, \dots\))를 지웁니다. 이미 지워진 6, 12 등은 건너뜜에 주의합니다. 같은 방식으로 5의 배수과 7의 배수까지 지워나갑니다. 7의 배수 중 49가 마지막으로 지워지는 수입니다.
• [핵심 포인트] 최종적으로 남은 수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47로 총 15개입니다. 50 이하의 소수 개수가 15개라는 것을 상식으로 기억해두면 검토할 때 매우 유용합니다.

문제 2. 51에서 100까지의 자연수 중에서 소수를 모두 찾으시오.

• [문제 분석] 범위가 커질수록 소수인지 판별하기가 어려워집니다. 하지만 100까지의 수라면 10 이하의 소수인 2, 3, 5, 7로만 나누어봐도 충분히 소수인지 판별할 수 있다는 유용한 팁이 있습니다. 특히 7이나 13의 배수는 한눈에 보이지 않을 수 있으므로 배수 판별법을 활용하여 합성수를 걸러내는 과정이 필요합니다.
• [해결 단계]
  • 단계 1: 2를 제외한 모든 짝수는 소수가 될 수 없으므로 51부터 100 사이의 모든 짝수를 1차적으로 제외합니다. 홀수들만 집중적으로 살펴보면 시간을 절약할 수 있습니다.
  • 단계 2: 홀수들 중에서 각 자리 숫자의 합이 3의 배수인 수(3의 배수 예: \(51 \rightarrow 5+1=6\), \(57 \rightarrow 5+7=12\), \(87 \rightarrow 8+7=15\) 등)와 일의 자리가 5인 수(5의 배수 예: 55, 65, 85, 95)를 2차로 제거합니다.
  • 단계 3: 남은 홀수들 중 7의 배수인 91(\(7 \times 13\))이나 다른 소수의 배수가 있는지 꼼꼼하게 확인하여 마지막까지 남는 수들을 선별합니다. 특히 91은 언뜻 보기에 소수처럼 보이지만 7로 나누어떨어지는 합성수임을 명심해야 합니다.
• [핵심 포인트] 최종 판별 결과 53, 59, 61, 67, 71, 73, 79, 83, 89, 97이 소수임을 알 수 있습니다. 특히 91은 7의 배수임을 놓치기 쉬우니 주의해야 하며, 큰 수를 대할 때 ‘혹시 소수가 아닐까?’라고 의심해보는 태도가 중요합니다.

7. 사고력 확장을 위한 소수 성질 심화 문제 풀이

소수 중 유일한 짝수 ‘2’의 활용법

심화 문제 1. 두 소수의 합이 33일 때, 이 두 소수의 곱을 구하시오.

• [문제 분석] 두 소수를 더해서 홀수(33)가 나왔다는 수학적 상황의 의미를 파악해야 합니다. 자연수의 덧셈 성질상, 홀수와 홀수의 합은 항상 짝수가 됩니다. 따라서 합이 홀수가 되려면 반드시 ‘짝수인 소수’가 포함되어야 한다는 점이 이 문제의 핵심 열쇠입니다.
• [해결 단계]
  • 단계 1: 소수 중 유일한 짝수는 2뿐이라는 사실을 적용합니다. 합이 홀수이므로 두 소수 중 하나는 반드시 2여야 합니다.
  • 단계 2: 합이 33이므로 나머지 한 소수를 찾기 위해 뺄셈을 수행합니다. \(33 – 2 = 31\)입니다.
  • 단계 3: 찾아낸 수 31이 소수인지 확인합니다. 31은 약수가 1과 31뿐인 소수가 맞습니다. 마지막으로 문제에서 요구한 두 소수의 곱(\(2 \times 31\))을 구합니다.
• [핵심 포인트] ‘소수 중 유일한 짝수는 2이다’라는 성질은 소수의 합이나 차가 홀수로 제시되는 문제에서 가장 먼저 떠올려야 할 기본 원리입니다.

약수의 개수가 3개인 수의 규칙 :소수의 제곱수 탐구

심화 문제 2. 1부터 50까지의 자연수 중에서 약수의 개수가 정확히 3개인 수를 모두 구하시오.

• [문제 분석] 약수의 개수가 3개인 수들의 구조적 특징을 이해해야 합니다. 어떤 수 \(n\)이 소수일 때, \(n^2\)의 약수는 \(1, n, n^2\)으로 항상 3개가 됩니다. 즉, ‘소수의 제곱수’를 찾는 문제로 치환하여 생각할 수 있습니다.
• [해결 단계]
  • 단계 1: 소수의 제곱수들을 순서대로 나열해 봅니다. (\(2^2, 3^2, 5^2, 7^2, \dots\))
  • 단계 2: 각 소수의 제곱값이 문제에서 주어진 범위인 50 이내에 들어오는지 확인합니다.
    • \(2^2 = 4\) (포함)
    • \(3^2 = 9\) (포함)
    • \(5^2 = 25\) (포함)
    • \(7^2 = 49\) (포함)
    • \(11^2 = 121\) (범위 초과)
  • 단계 3: 찾은 수들이 다른 조건 없이 약수가 3개인지 최종 검토합니다. 4, 9, 25, 49는 각각 소수의 제곱이므로 조건을 완벽히 충족합니다.
• [핵심 포인트] 단순한 제곱수(예: \(16 = 4^2\))는 약수가 3개가 아닐 수 있습니다(16의 약수는 5개). 반드시 ‘소수’의 제곱이어야만 약수가 정확히 3개가 된다는 점을 명심해야 합니다.

심화 문제 3. 10보다 크고 20보다 작은 두 소수의 합이 어떤 자연수의 제곱이 될 때, 이 두 소수를 구하시오.

• [문제 분석] 주어진 범위 내의 소수 후보군을 먼저 확정한 뒤, 두 수의 합이라는 조건과 ‘제곱수’라는 조건을 동시에 만족하는 조합을 찾아내는 연역적 추론 과정이 필요합니다.
• [해결 단계]
  • 단계 1: \(10 < p < 20\)인 소수 \(p\)를 모두 나열합니다. 해당되는 소수는 11, 13, 17, 19입니다.
  • 단계 2: 가능한 두 소수의 합의 범위를 설정합니다. 가장 작은 합은 \(11 + 13 = 24\)이고, 가장 큰 합은 \(17 + 19 = 36\)입니다. 이 범위(24~36) 사이에 존재하는 제곱수는 25와 36이 있습니다.
  • 단계 3: 각 제곱수가 되는 조합이 있는지 확인합니다. 합이 25가 되는 소수 조합은 없으며, 합이 36이 되는 조합은 \(17 + 19\)가 유일합니다. 17과 19는 모두 소수이므로 조건에 부합합니다.
• [핵심 포인트] 범위가 좁은 문제에서는 후보를 명확히 리스트업하고 조건을 대입하는 것이 가장 확실한 전략입니다.

오늘 우리는 자연수를 구성하는 가장 기본 단위인 소수와 합성수에 대해 심도 있게 학습했습니다.

1. 1은 약수가 1개뿐이므로 소수도 합성수도 아닌 독립적인 존재입니다.
2. 소수는 약수가 1과 자기 자신뿐인 수이며, 2는 소수 중 유일하게 짝수이면서 가장 작은 소수입니다.
3. 에라토스테네스의 체는 소수를 찾는 가장 논리적이고 체계적인 방법으로, 배수를 지워나가는 과정 자체가 수의 규칙을 이해하는 연습이 됩니다.

처음에는 숫자를 분류하는 과정이 복잡하게 느껴질 수 있지만, 소수는 마치 숨겨진 보물을 찾는 것과 같습니다. 숫자의 성질을 이해하려고 노력하다 보면 어느새 수학의 즐거움을 발견하게 될 것입니다. 여러분이 오늘 배운 기초는 앞으로 만날 거대한 수학의 세계를 지탱해 줄 든든한 뿌리가 될 것입니다. 여러분의 새로운 도전을 진심으로 응원합니다.