골드바흐의 추측 해설
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, 이렇게 끝없이 이어지는 것처럼 보입니다. 2보다 큰 모든 짝수가 두 소수의 합이라는 것은 수학에서 가장 이해하기 쉬운 명제 중 하나이며, 280년이 넘게 지난 지금도 가장 증명하기 어려운 명제 중 하나입니다.
오일러에게 보낸 편지
1742년 6월 7일, 프로이센의 수학자 크리스티안 골드바흐는 레온하르트 오일러에게 2보다 큰 모든 정수는 세 소수의 합인 것 같다고 썼습니다. 당시에는 1도 여전히 소수로 여겨졌습니다. 오일러는 6월 30일에 이것이 더 간단한 명제에서 따라 나온다고 답했는데, 그는 증명할 수는 없었지만 그 명제를 완전히 확실한 정리라고 불렀습니다: 모든 짝수는 두 소수의 합이다. 2보다 큰 짝수에 대한 이 명제가 오늘날 우리가 골드바흐의 추측이라고 부르는 것입니다.
분할
p와 q가 소수일 때 n을 p + q로 쓰는 방법을 골드바흐 분할, 여기서는 간단히 분할이라고 부르며, 3 + 7과 7 + 3은 한 번만 셉니다. 10은 분할이 두 개, 100은 여섯 개, 1,000,000은 5,402개입니다. 지금까지 확인된 바로는 분할이 하나뿐인 수는 4, 6, 8, 12뿐입니다. 홀수는 사정이 다릅니다: 합이 홀수인 두 소수 중 하나는 반드시 2여야 하므로, 홀수 n은 n − 2가 소수일 때만 두 소수의 합이 됩니다.
4 × 10^18까지 확인 완료
어떤 수를 확인하는 데는 모든 분할이 아니라 하나만 있으면 됩니다. p = 3부터 시작해 n − p가 소수인지 검사하면 거의 언제나 수십 번 안에 성공하므로, 컴퓨터는 분할을 나열하는 것보다 훨씬 빠르게 수를 확인할 수 있습니다. 2013년 토마스 올리베이라 이 실바, 지크프리트 헤르초크, 실비오 파르디는 4 × 10^18까지의 모든 짝수에 대한 확인을 마쳤습니다. 그 과정에서 가장 어려운 수도 찾았습니다: 3,325,581,707,333,960,528은 n − p가 소수가 되기까지 p = 9,781이 필요합니다.
골드바흐 혜성과 하디–리틀우드
모든 짝수의 분할 수를 그래프로 그리면 점들이 점점 넓어지는 띠를 이루는데, 이를 골드바흐 혜성이라고 합니다. 혜성이 여러 가닥으로 나뉘는 것은 n의 소인수가 영향을 주기 때문입니다: 3이 n을 나누면, 3보다 큰 소수 p에 대해 어떤 n − p도 3의 배수가 아니므로 그런 수는 분할이 더 많습니다. 1923년 G. H. 하디와 J. E. 리틀우드는 그 개수를 예측했습니다: 약 0.66 · n/(ln n)²이며, 여기서 0.66은 쌍둥이 소수 상수이고, n을 나누는 홀수 소수 p마다 (p − 1)/(p − 2)를 곱해 값을 높입니다. 그들의 공식 역시 추측이지만, 큰 n에 대해서는 실제 개수와 약 1퍼센트 이내로 맞습니다.
증명된 것
1937년 이반 비노그라도프는 충분히 큰 모든 홀수가 세 소수의 합임을 증명했고, 2013년 하랄드 헬프고트는 그 범위를 5보다 큰 모든 홀수로 넓혀 이 약한 골드바흐 추측을 해결했습니다. 짝수 버전에 대해서는 1938년에 수학자들이 거의 모든 짝수가 두 소수의 합임을 보였으므로, 예외가 있더라도 극히 드뭅니다. 1973년 천징룬은 충분히 큰 모든 짝수가 소수 하나와, 소수이거나 두 소수의 곱인 수 하나의 합임을 증명했습니다. 마지막 단계, 즉 언제나 두 소수의 합이라는 것은 아직 증명되지 않았습니다.
직접 탐색해 보기
검증기를 열고 4 × 10^18까지의 아무 짝수나 입력하세요. 표는 첫 번째 분할에 이를 때까지 시도한 각 소수와 n − p가 실패한 이유를 보여 주고, 타일은 여기에 n/2에 가장 가까운 분할과 하디와 리틀우드의 분할 수 추정값을 더해 줍니다. 1,000만까지는 모든 분할이 p에서 n − p까지의 호로 그려집니다. 어려운 경우를 골라 긴 탐색을 보거나, 혜성으로 전환해 200,000까지 모든 짝수의 분할을 보세요.
자주 묻는 질문
소수 중 하나가 2일 수 있나요?
4 = 2 + 2일 때뿐입니다. 그보다 큰 짝수에서는 2 + q = n이면 q가 2보다 큰 짝수가 되므로 소수가 아닙니다. 다른 모든 분할은 두 홀수 소수로 이루어집니다.
왜 증명하기가 그렇게 어려운가요?
소수는 곱셈으로 정의되지만 이 추측은 덧셈에 관한 것이고, 둘을 연결하는 도구는 많지 않습니다. 거의 모든 짝수에서 성립한다는 것이나 소수와 거의 소수의 합으로 성립한다는 것을 보이는 방법들은 지금까지 언제나 작은 간극을 남겼습니다.
증명에 상금이 걸린 적이 있나요?
네. 소설 『페트로스 삼촌과 골드바흐의 추측』을 홍보하기 위해 출판사 Faber and Faber와 Bloomsbury는 2000년 3월부터 2002년 3월 사이에 제출된 증명에 100만 달러를 내걸었습니다. 상금을 받은 사람은 없었습니다.
반례가 존재한다면 어떻게 되나요?
그 수는 4 × 10^18보다 커야 하고 분할이 하나도 없어야 하는데, 그 주변의 짝수들은 각각 약 10^15개의 분할을 갖습니다. 하디와 리틀우드의 공식으로 보면 그럴 가능성은 극히 낮아 보이지만, 가능성이 낮다는 것이 증명된 것은 아닙니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
골드바흐의 추측 검증하기