1장
매미에서 법률까지,
세상을 움직이는 숫자 소수
‘소수’라는 말만 들어도 울렁증이 생기고 머리가 지끈거린다는 사람이 많다. 그들은 소수를 수학자들에게나 관심 있는 것일 뿐 자신과는 상관없는 개념으로 여긴다. 과연 소수는 수학을 전공하거나 전문으로 연구하는 사람에게나 의미 있고 관심 가질 만한 개념일까? 아니다. 소수는 평범한 대중의 삶과 무관하지 않다. 소수는 자연계에서 흔히 발견할 수 있고 일상에서 쉽게 찾아볼 수 있다. 소수는 컴퓨터나 인터넷을 사용할 때도 자주 등장한다. 뜻밖에도 소수는 인간의 삶과 꽤 가까운 개념이며, 우리 일상생활과 떼려야 뗄 수 없는 숫자다.
1장에서는 일상생활에서 엿볼 수 있는 소수의 속살을 살짝 훔쳐보자. 아마 여러분 중 어떤 사람은 ‘소수를 일상생활에서 찾는다고?’ 하며 고개를 갸우뚱거릴지도 모르겠다. 그런 사람조차 미처 알지 못했던 소수의 본래 모습을 알고 나면 깜짝 놀랄 것이다. 그리고 소수의 신비한 매력에 흠뻑 빠져들게 될 것이다.
매미가 소수인 13년, 17년을 주기로
대량 발생하는 이유
‘여름’ 하면 머릿속에 가장 먼저 어떤 곤충이 떠오르는가? 그렇다, 매미! 매미는 단연 여름을 대표하는 곤충이라 할 만하다. 여름 곤충 매미 이야기로부터 시작해 보자. 우리가 흔히 보는, 귀가 아플 만큼 큰 소리로 ‘맴맴’ 하고 우는 매미는 ‘히라구시’라는 매미와는 다른 종류다. 히라구시는 일본에도 사는데, 원산지는 바다 건너 미국이다. 주로 저녁에 울어 ‘저녁매미’라는 이름으로도 불린다.
이 매미에 관해 가장 주목할 만한 특징은 소수를 영리하게 이용하며 살아간다는 점이다. 이렇게 말하면, ‘매미가 소수를 이용하며 산다고?’하며 놀라는 독자가 많을 것이다. 그러면서 그들은 ‘매미가 학교를 다닐 리도 없고 수학을 배웠을 리도 없는데, 어떻게 소수를 이용하며 산다는 걸까?’ 하는 의문을 품게 될지도 모르겠다.
소수의 해에 태어나는 매미가 있다. 우리는 이 매미를 ‘소수 매미’라는 이름으로 부른다. 이 매미는 ‘주기 매미’라는 별명도 가지고 있으며, 13년 또는 17년을 주기로 대량 발생한다.
미국의 어느 지역에는 크게 두 종류의 매미가 서식한다. 그중 하나는 17년 주기로 발생하는 매미이며, 다른 하나는 13년 주기로 나타나는 매미다.‘17년 매미’와 ‘13년 매미’가 동시에 발생하는 사례는 아직까지 보고되지 않았다
‘17년 매미’의 경우를 먼저 예로 들어 보자. 이 매미가 만일 2008년에 대량으로 나타났다고 하면, 그다음 나타나는 시기는 2025년이다. 이렇게 얘기하면, 17년 매미가 나타나는 해를 제외한 나머지 16년 동안에는 이 매미가 존재하지 않는 것처럼 생각하기 쉽다.
그러나 17년에 해당하지 않는 해에도 이 매미가 존재하지 않는 건 아니다. ‘17년 매미’라는 이름으로 뭉뚱그려 부르기는 하지만, 애초 이 매미는 16종이나 존재했다고 한다. 그러므로 거의 매년 ‘17년 매미’가 발견된다 해도 이상하지 않다. 아무튼, 그중 일부가 멸종한 모양이다.
현재 확실히 멸종했다고 밝혀진 17년 매미는 1954년에 대량으로 발생했던 종이다. 1954년형 17년 매미는 그로부터 17년 후인 1971년에 대량 발생해야 했지만 멸종해 버려 모습을 드러낼 수 없었다. 멸종 이유로는 포식자 수가 그 무렵 급격히 늘어나 잡아먹히는 바람에 수가 현격히 줄어들고 급기야 멸종한 것으로 추정된다.
갓 태어난 매미는 포식자 입장에서는 군침이 흐르는 먹음직스러운 먹잇감이다. 다양한 날짐승과 길짐승은 말할 것도 없고 일부 인간까지도 매미를 잡아먹는다. 실제로 아메리카대륙의 원주민인 오논다 종족Onondaga people은 17년 매미를 오랫동안 먹어 왔다. 매미 입장에서 보면 마른 하늘에 날벼락이 아닐 수 없다. 17년이라는 긴 시간을 땅속에서 지내다 밖으로 나오자마자 잡아먹혀 버리니 말이다.
1954년형 17년 매미가 멸종한 데에는 서식 공간이 좁아지고 환경이 척박해졌다는 점도 무시할 수 없는 원인으로 꼽을 수 있다. 예컨대 겨우 땅 밖으로 나와 번데기 상태를 벗어나 허물을 벗고 날개를 펴고 날아오르려 했는데, 머리 위가 콘크리트로 막혀 있다면 아무리 애를 써도 밖으로 나갈 재간이 없다. 그야말로 사면초가 상황이라고나 할까. 매미의 처지가 딱하고 안쓰러워 마음이 아플 지경이다.
1996년, 이 ‘소수 매미’에 관해 로이드와 다이버스라는 두 학자가 처음으로 논문을 썼다. 그들은 17년마다 대량으로 발생하는 매미를 관찰하다가 17이라는 소수에 뭔가 특별한 의미가 있지 않을까 생각했다(일본에서도 요시무라 진이라는 학자가 소수 매미를 집중적으로 연구하고 있다). 로이드와 다이버스의 논문은 상당히 복잡해서 대중이 이해하기 쉽지 않다. 그 내용을 요점만 간략히 설명하자면, ‘13년이나 17년 등 소수의 해마다 대량으로 발생하기’는 매미에게 매우 효과적인 생존 전략이라는 것이다. 그것이 왜 효과적인 전략인지 살펴보자.
매미의 기상천외한 생존 전략
매미처럼 작고 맛난 곤충은 포식자의 구미를 당기는 좋은 먹잇감이다. 그러므로 매미의 입장에서는 포식자의 위협으로부터 생명을 지키고 종을 보존하기가 녹록치 않은 일이다. 그러나 아무리 많이 잡아먹혀도 살아남는 개체가 일정하게 존재한다면 멸종하지 않고 종을 유지, 번식할 수 있다. 종족 보존을 위해 매미들이 취한 수단이 바로 일정한 주기마다 대량으로 발생하는 방법이었다. 인해 전술, 아니 ‘충해 전술’인 셈이다.
생물학자들에 따르면 과거에는 12년 매미, 14년 매미, 15년 매미, 16년 매미, 18년 매미 등 다양한 종의 매미가 서식했다고 한다. 그중 화석이 남아 있는 종도 있으므로 이는 확실히 믿을 만한 사실이다. 그건 그렇고, 그 매미들은 왜 멸종하고 말았을까?
가장 큰 원인은 ‘교잡’ 때문이다. 먼저, 짝수 해에 태어난 매미는 홀수 해에 태어난 매미에 비해 훨씬 불리할 수밖에 없다. 12년 매미와 8년 매미를 예로 들어 생각해 보자. 12년 매미와 8년 매미가 있다면 12와 8의 최소공배수가 24이므로 24년마다 발생 시기가 겹치고 교잡이 발생하기 때문이다. 가령 12년 매미만 자손을 만든다면 주기는 유전으로 전해지지만, 아비와 어미가 8년과 12년이라면 그 종이 발생하는 주기는 ‘뒤섞여’ 엉망진창이 되어버린다.
정해진 해에 집중적으로 대량 발생하는 것이 매미의 생존 전략이다. 한데 교잡이 일어나면 심각한 문제가 발생한다. 번데기에서 허물을 벗고 성충이 되는 해가 뒤죽박죽되어 대량 발생이 아닌 소량 발생이 되어 다 된 밥에 코를 빠뜨리는 격이 되고 죽도 밥도 안 되는 거다. 차츰 수가 줄어들다가 마침내 멸종의 길로 들어서게 된다.
여기서 ‘소수’의 성질이 효력을 발휘한다. 소수인 7과 (소수가 아닌) 12를 예로 들어 보자. 두 숫자의 최소공배수는 7 곱하기 12인 84다. 그러므로 84년이 지나기 전에는 두 종의 매미가 동시 발생할 가능성이 전혀 없다는 계산이 나온다. 앞에서 살펴본 8과 12의 최소공배수는 (8×12=96이 아니라) 24였다. 8과 12에는 4라는 공약수가 있으므로 최소공배수가 훨씬 작아진다. 그에 반해 소수는 다른 수와 공통의 약수를 갖지 않아 최소공배수가 커지고 자연스럽게 동시 발생하는 간격도 엄청나게 벌어진다. 이런 이유로 13년과 17년 종만 순수 혈통을 보존해 항상 대량 발생하므로 효율적으로 살아남을 수 있었다는 것이 많은 연구자의 공통된 인식이다.
지금까지 살아남은 13년 매미와 17년 매미의 교잡도 고려해 볼 수 있지 않을까. 이 둘의 최소공배수는 (13 곱하기 17로) 221이므로, 매우 긴 시간 동안 발생 시기가 겹치지 않는다. 바로 이런 이유에서 이 두 종류가 오늘날까지 살아남았다고 추정해 볼 수 있다. 물론 13년 매미나 17년 매미가 소수의 원리를 간파하고 의도적으로 그런 선택을 했을 리는 없다. 아무튼, 생물계에서 소수 해에 우연히 발생하는 종이 진화론적으로 유리하다는 이야기는 매우 흥미로울 뿐 아니라 우리의 상상력을 자극한다. 이런 내용이 요시무라 진의 『소수 매미의 수수께끼』에 자세히 실려 있다. 관심 있는 독자라면 이 책을 읽어보아도 좋을 것 같다.
소수가 법을 만나면?
2001년 미국에서 DVD를 복제하는 프로그램을 제작해 공개한 일당이 저작권 침해 죄로 기소되어 패소하는 사건이 발생했다. 사건 내용을 잠시 들여다보자. 그 프로그램을 사용하는 것은 위법일 뿐 아니라 프로그램을 구성하는 문장 자체소스 코드를 공개하는 것도 위법이라는 판결이었다.
한데, 이에 대한 반론이 제기되었다. 프로그램 사용이 위법이라는 판정은 납득할 수 있지만, 저작물인 프로그램을 공개하지 말라는 판결은 언론의 자유를 침해한다는 주장이었다. 또한, 컴퓨터 업계에서는 이 판결이 부당하다는 주장도 제기되었다.
프로그램을 공개하면 사실상 누구나 자유롭게 사용할 수 있다. 그러나 그 프로그램을 구체적으로 사용하는(악용하는) 주체는 프로그래밍 기술을 지닌 사람으로 한정된다. 이 말은 소스 코드를 대중에 공개한다고 해도 별다른 영향이 없을 것이라는 의미다. 아무튼, 컴퓨터 업계에서는 ‘우리가 만든 프로그램을 공개할 자유가 없다는 건 부당한 일이다’라며 거세게 항의했다.
세세한 업계 사정을 몰라 잘 이해가 가지 않는다고? 좀 더 친숙한 예를 들어 설명하자면, 대강 이런 이야기다. 지금 나는 컴퓨터로 글을 쓴다. 한데, 이 글을 구성한 글자 하나하나는 컴퓨터에서는 숫자의 나열에 지나지 않는다. 그러므로 지금은 전자서적으로 만들어진 나쓰메 소세키의 『나는 고양이로소이다』도 숫자를 줄줄이 늘어놓은 숫자 나열에 불과하다 등등. 뭐, 컴퓨터의 입장에서 보자면 그렇다는 말이다. 이처럼 문자 정보와 숫자는 대응 규칙이 정해져 있어 동일한 대상으로 간주할 수 있다.
컴퓨터 프로그램도 문자의 나열이지만 소스 코드도 마찬가지로 숫자로 인식되어 처리된다. 예전 프로그래머는 숫자를 구사해 프로그램을 썼다. 기계가 이해하는 언어라는 의미에서 이것을 ‘기계어’라고 부른다. 다만 기계어는 단순한 숫자에 지나지 않으므로 과거에 기계어로 프로그램을 짜는 과정은 만만치 않은 기술과 수고가 필요한 작업이었다. 그런 까닭에 기계어에서 고등 언어라는 인간이 이해하기 쉬운 프로그램 언어를 다양하게 만들어 냈다.
이런 맥락에서 원론적인 얘기지만, DVD 복제 프로그램도 숫자의 집합에 불과하다. 그러므로 이 숫자가 위법이라는 판결은 확실히 이상한 이야기다. 이 숫자를 체포해 옥살이를 시키기라도 하겠다는 말일까?
1,401자리 소수가 재판에 회부되어
위법 판정을 받았다고?
언론의 자유, 아니 소스 코드의 자유가 침해당했다며 위기감을 느낀 컴퓨터 과학자들은 대중의 관심을 불러 모으기 위해 위법한 소스 코드의 숫자를 소수로 만든다는 기발한 발상을 했다. 체포되어 투옥되는 숫자가 단순한 숫자이기보다는 수학 세계에서 유명인이라 할 수 있는 ‘소수’인 편이 사회적으로 파장이 크다는 생각에서였다.
미국 테네시 대학교 마틴 캠퍼스가 소수 데이터베이스를 관리한다. 그러므로 DVD 복제 프로그램에 대응하는 숫자가 이 데이터베이스에 등재되어 있는 소수라면 학술적으로 모두 공개할 수 있다.
필 카모디라는 인물이 이 DVD 프로그램을 손본 다음 데이터베이스에 올라 있는 소수로 절묘하게 교환했다. 그 수는 무려 1,401자리 소수였다. 컴퓨터에 이 소수를 입력하면 DVD를 복제해 주는 방식으로 사용할 수 있다. 이 1,401자리 소수는 위법 판정을 받은 DVD 복제 프로그램의 소스 코드이므로 당연히 그로 인한 사달이 벌어졌따. 그 숫자를 공개한 학술 데이터베이스는 과연 법을 위반했을까? 아무튼, 이 소동으로 이 숫자에는 ‘위법 소수’라는 불명예스러운 이름이 붙었다.
(본문 중 일부)
★ 저작권법에 의해 한국 내에서 보호를 받는 저작물이므로 무단전재와 복제를 금합니다.