소수(Prime Number)의 신비로운 세계 [소수 이야기1]

1. 먼저 ‘약수’가 무엇인지 알아야 해요

소수를 알기 위해서는 먼저 ‘약수’를 알아야합니다.

약수란 어떤 수를 나누었을 때 나머지가 0이 되게 하는 숫자를 말합니다.

예를 들어 6의 약수를 찾아봅시다.
- $6 \div 1 = 6$ (나머지 0)
- $6 \div 2 = 3$ (나머지 0)
- $6 \div 3 = 2$ (나머지 0)
- $6 \div 6 = 1$ (나머지 0)
그래서 6의 약수는 1, 2, 3, 6입니다.

6의 약수의 개수는 모두 4개입니다. 소수를 찾기 위해서는 이 약수의 개수가 매우 중요합니다.

2. ‘소수’와 ‘합성수’는 어떻게 다를까요?

2 이상의 모든 자연수는 약수의 개수에 따라 두 편으로 나눌 수 있습니다.

소수 (Prime Number): 약수가 딱 2개뿐인 수입니다. 바로 ‘1’과 ‘자기 자신’만을 약수로 가집니다.
- 예: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
합성수 (Composite Number): 약수가 3개 이상인 수입니다. 여러 숫자를 곱해서 만들 수 있는 수라는 뜻입니다.
- 예: 4, 6, 8, 9, 10, 12…

그렇다면 숫자 ‘1’은 소수일까요?

결론부터 이야기하면 1은 약수가 ‘1’ 하나뿐이라서 소수도 아니고 합성수도 아닙니다.

아주 옛날 수학자들은 “1도 약수가 1과 자기 자신(1)이니까 소수라고 볼 수 있지 않을까?”라고 생각하기도 했습니다. 실제로 19세기 말까지도 많은 수학 책에서 1을 소수 목록에 넣어서 가르치기도 했습니다. 하지만 지금은 전 세계 모든 수학자가 “1은 소수가 아니다!”라고 약속했습니다. 왜 마음이 바뀐 걸까요?

그 이유는 “소수들의 곱셈” 규칙이 엉망이 되기 때문입니다.

수학에는 ‘산술의 기본 정리’라는 아주 중요한 규칙이 있습니다. “모든 숫자는 소수들의 곱으로 딱 한 가지 방법으로만 나타낼 수 있다”라는 규칙입니다.

예를 들어 6은 $$2 \times 3$$으로만 만들 수 있습니다. (순서만 바꾼 3 X 2는 같은 것으로 쳐요.)
그런데 만약 1이 소수라면?
- $$6 = 2 \times 3$$
- $$6 = 2 \times 3 \times 1$$
- $$6 = 2 \times 3 \times 1 \times 1$$
- $$6 = 2 \times 3 \times 1 \times 1 \times 1 \dots$$

이렇게 1을 무한히 곱할 수 있어서, 숫자를 만드는 방법이 수만 가지가 되어버립니다. 수학자들은 계산이 복잡해지는 것을 싫어하기 때문에, 규칙을 깔끔하게 지키기 위해 1을 소수에서 빼기로 했습니다.

결국 수학자들은 더 편리하고 정확한 수학 연구를 위해 다음과 같이 약속을 새로 정했습니다.

“소수는 1보다 큰 자연수 중에서 골라야 한다!”

그래서 오늘날 우리가 배우는 교과서에는 1이 소수에서 빠지게 된 것입니다. 요약하자면 옛날에는 1을 소수라고 부르기도 했지만, 수학의 규칙을 더 깔끔하고 편리하게 만들기 위해 지금은 소수 가족에서 제외하기로 약속했답니다.

3. 소수만의 특별한 특징들

소수에게는 재미있는 특징이 몇 가지 있습니다.

1) 2는 유일한 짝수 소수입니다.

2를 제외한 모든 소수는 홀수입니다. 다른 짝수들은 모두 2로 나누어지기 때문에 소수가 될 수 없기 때문입니다.

2) 소수는 모든 수의 DNA입니다.

세상의 모든 숫자는 소수들을 곱해서 만들 수 있습니다. 방금 이야기한 산술의 기본정리이기도 합니다. 모든 숫자는 소수들의 곱으로 딱 한 가지 방법으로만 나타낼 수 있습니다. 조금 어려운 표현으로 ‘소인수분해의 유일성’이라고도 합니다.
예를 들어 $12 = 2 \times 2 \times 3$ 처럼 말이지요. 그래서 소수는 수를 이루는 ‘가장 작은 재료’입니다.

4. 소수와 관련된 신비로운 이야기

소수는 옛날 수학자들부터 현대 과학자들까지 모두가 흥미로워하는 주제입니다.

1) 매미의 생존 전략

2024년 매미와 관련한 큰 이슈가 있었습니다. 바로 221년 만에 최대 1천조 마리의 매미떼가 미국에서 튀어나온다는 소식이었습니다.

미국에는 ‘주기매미’라고 불리는 아주 신기한 매미가 살고 있습니다. 이 매미들은 땅속에서 무려 13년이나 17년 동안 애벌레로 지내다가 한꺼번에 밖으로 나옵니다. 왜 하필 13과 17이라는 숫자를 택했을까요?

종족 번식: 이렇게 천적과 만나는 횟수를 최대한 줄여서 종족을 안전하게 퍼뜨리려는 매미의 놀라운 지혜가 숨어있답니다

천적을 피해요: 매미를 잡아먹는 새나 다람쥐 같은 천적들도 번식 주기가 있습니다. 만약 매미의 주기가 12년(합성수)이라면, 2년, 3년, 4년, 6년 주기를 가진 천적들과 자꾸 만나게 됩니다.

소수의 마법: 하지만 13년이나 17년은 소수이기 때문에, 다른 숫자들과 마주치는 일이 훨씬 적습니다. 예를 들어 3년 주기의 천적과 13년 주기의 매미가 만나려면 무려 39년($3 \times 13$)마다 한 번씩만 만나면 됩니다.

그런데 13과 17의 공배수인 221년마다 이 두 종류의 매미가 동시에 깨어나는 것입니다. 1803년에 두 종류의 매미가 동시에 깨어난 사례가 있다고 하니 2024년이 바로 두 매미가 동시에 태어나는 해였던 것입니다.

2) 비밀번호를 지키는 파수꾼

우리가 휴대폰으로 쇼핑을 하거나, 게임 사이트에 로그인을 할 때 소수는 우리를 지켜주고 있습니다. 현대의 암호 기술은 아주 큰 소수를 사용합니다.

안전한 통신: 해커들이 암호를 풀지 못하는 이유는 바로 이 ‘소수 찾기’가 너무나 어렵기 때문입니다. 소수는 우리 개인정보를 지켜주는 든든한 방패입니다.

곱하기는 쉽지만 나누기는 어려워요: 두 소수, 예를 들어 7과 13을 곱하는 건 초등학생도 금방 할 수 있습니다 (7 X 13 = 91). 하지만 거꾸로 ’91이 어떤 두 소수의 곱일까?’라고 물으면 조금 더 고민해야 합니다.

슈퍼컴퓨터도 쩔쩔매요: 실제 암호에는 수백 자리가 넘는 엄청나게 큰 소수 두 개를 곱한 숫자를 사용합니다. 이 숫자가 어떤 소수들로 이루어졌는지 알아내려면 세계에서 제일 빠른 슈퍼컴퓨터로도 수만 년이 걸릴 수 있습니다.

큰수를 두 소수의 곱으로 나타내는 것의 어려움을 이용하여 암호체계를 만들었습니다.

3) 무한히 많은 소수

옛날 그리스의 수학자 유클리드는 “소수는 영원히 끝나지 않고 나타난다”는 사실을 멋지게 증명했습니다. 우리도 그 생각을 따라가 볼까요?

소수가 몇 개뿐이라고 상상해 봐요: 세상에 소수가 딱 2, 3, 5 세 개뿐이라고 가정해 봅시다.

모든 소수를 곱하고 1을 더해봐요: (2 X 3X 5) + 1 = 31이라는 숫자가 나옵니다.

나눗셈을 해볼까요?: 이 31을 우리가 아는 소수들로 나누어 보세요.

$$31 \div 2 = 15 (나머지 1) $$

$$31 \div 3 = 10 (나머지 1) $$

$$31 \div 5 = 6 (나머지 1) $$

결론: 어떤 소수로 나누어도 항상 1이 남습니다! 그 말은 31 자체가 새로운 소수이거나, 혹은 우리가 모르는 다른 소수로 나누어진다는 뜻입니다.

무한 반복: 이런 식으로 아무리 많은 소수를 모아도, 항상 그보다 큰 새로운 소수를 찾아낼 수 있습니다. 그래서 소수는 우주 끝까지 가도 계속해서 나타나는 무한한 존재입니다.

마치며

겉으로 보기에는 그저 1과 자기 자신으로만 나누어지는 단순한 숫자처럼 보이지만, 소수는 수학의 가장 깊은 곳에 숨어있는 보석과도 같습니다.
소수는 모든 숫자를 만드는 기본 재료이자, 매미가 생존 전략으로 선택한 신비로운 숫자이며, 우리의 소중한 정보를 지켜주는 디지털 세상의 파수꾼입니다. 2천 년도 더 전 유클리드가 증명했듯이 소수는 무한히 존재하며, 오늘 이 순간에도 수학자들은 더 큰 소수를 찾아내고 그 안에 숨겨진 패턴을 연구하고 있습니다.
초등학교에서 처음 배우는 간단한 개념이 이렇게 자연의 법칙부터 현대 기술까지 연결되어 있다는 사실, 정말 놀랍지 않나요?
다음에 소수를 만나게 되면, 그저 외워야 할 숫자 목록이 아니라 우주의 신비를 품고 있는 특별한 친구로 기억해 주세요. 여러분도 언젠가 소수의 새로운 비밀을 발견하는 수학자가 될 수 있을 거예요!