소수 간격 해설
소수는 끝없이 이어지지만 점점 드문드문해집니다. 1과 100 사이에는 25개가 있지만, 1,000,000과 1,000,100 사이에는 6개뿐입니다. 이웃한 소수 사이의 거리, 즉 소수 간격은 뚜렷한 평균을 따르면서도 그 주위에서 거의 무작위로 움직이며, 수학에서 가장 오래된 미해결 문제 중 일부가 이 간격에 관한 것입니다.
소수 간격이란?
소수 간격은 한 소수와 다음 소수의 차입니다. 7 다음은 11로 간격은 4이고, 23 다음은 29로 간격은 6이며, 그 사이에 24, 25, 26, 27, 28의 다섯 합성수가 있습니다. 2에서 3으로 가는 간격 1을 제외하면 모든 간격은 짝수인데, 2 이후의 모든 소수가 홀수이기 때문입니다. 간격이 g라는 것은 합성수가 g − 1개 연속된다는 뜻입니다.
평균 간격은 ln p
1896년에 증명된 소수 정리는 x 이하의 소수 개수가 약 x / ln x라고 말합니다. 여기서 ln은 자연로그입니다. 거꾸로 말하면, 수 p 근처에서는 대략 ln p개 중 하나가 소수이므로 그곳의 평균 간격은 약 ln p입니다. 1,000 근처에서는 약 7, 100만 근처에서는 14, 1조 근처에서는 28로, 간격은 커지지만 아주 천천히 커집니다. 100,000까지의 평균 간격은 10.4이고 ln 100,000은 11.5입니다. 범위 전체의 평균이 끝값의 ln보다 조금 작은 것은 앞쪽의 간격이 더 작았기 때문입니다.
작은 간격과 쌍둥이 소수
쌍둥이 소수는 17과 19, 1,000,037과 1,000,039처럼 간격이 2인 쌍입니다. 점점 드물어지지만 결코 바닥나지 않는 것처럼 보입니다. 100,000 미만에는 1,224쌍, 100만 미만에는 8,169쌍이 있습니다. 쌍둥이 소수 추측은 이런 쌍이 무한히 많다고 말하며, 아직 증명되지 않았습니다. 2013년 장이탕은 이런 종류로는 처음인 결과, 즉 7,000만 미만의 어떤 간격이 무한히 자주 나타난다는 것을 증명했습니다. 곧이어 제임스 메이너드와 테런스 타오가 더 간단한 방법을 찾았고, Polymath 프로젝트는 그 상한을 246까지 낮췄습니다.
큰 간격
간격은 얼마든지 커질 수 있습니다. n! = 1 × 2 × … × n이라 하면 n! + 2는 2로, n! + 3은 3으로 나누어떨어지고, 이렇게 n! + n까지 이어지므로 합성수가 n − 1개 연속됩니다. 하지만 큰 간격은 그보다 훨씬 일찍 나타납니다. 극대 간격은 그 앞의 모든 간격보다 큰 간격으로, 89 다음의 8, 113 다음의 14, 1,327 다음의 34, 31,397 다음의 72, 492,113 다음의 114, 1,346,294,310,749 다음의 582가 있습니다. 컴퓨터 탐색으로 2^64, 즉 약 1.8 × 10^19 미만의 모든 극대 간격이 발견되었습니다. 한편 1852년 체비쇼프가 증명한 베르트랑 공준은 n과 2n 사이에 소수가 있음을 보장하므로, 소수 p 다음의 간격은 항상 p보다 작습니다.
크라메르 추측과 메리트
1936년 하랄드 크라메르는 소수를, 각각 ln n분의 1의 확률로 소수가 되는 무작위 수로 모형화했습니다. 그의 모형은 p까지의 가장 큰 간격이 약 (ln p)²라고 예측하며, 그는 간격이 이보다 빠르게 커지는 일은 결코 없다고 추측했습니다. 지금까지 발견된 모든 극대 간격은 (ln p)²보다 작으며, 예를 들어 위의 간격 582는 그 값의 약 4분의 3입니다. 크기가 다른 간격을 비교하기 위해 정수론 학자들은 메리트, 즉 간격을 ln p로 나눈 값을 사용합니다. 메리트 1은 평균적인 간격이며, 1,327 다음의 34는 메리트가 4.73이고, 가장 좋은 것으로 알려진 간격들의 메리트는 30을 넘습니다.
가장 흔한 간격은?
가장 자주 나타나는 것은 작은 간격이지만, 크기 순서대로는 아닙니다. 간격 6은 간격 2나 4보다 흔한데, p와 p + 6은 둘 다 3의 배수가 되는 것을 피할 수 있지만 p, p + 2, p + 4 중 하나는 항상 3의 배수이기 때문입니다. 947부터는 6이 모든 간격 중 가장 흔하며, 이런 선두 간격을 ‘점핑 챔피언(jumping champion)’이라고 부릅니다. 히스토그램에서 6의 배수는 이웃 막대보다 눈에 띄게 높습니다. 훨씬 더 큰 수에서는 챔피언이 30, 그다음 210이 될 것으로 예상됩니다. 이들은 처음 몇 소수의 곱으로, 2, 3, 5의 배수를 피하고 그다음에는 7의 배수까지 피하기 때문입니다.
직접 탐색해 보세요
탐색기를 열면 범위 안의 모든 간격이 해당 소수 위치에 그려지고, 그 위에 평균 ln p와 크라메르의 (ln p)²가 겹쳐 표시됩니다. 점을 클릭하면 그 간격의 수들이 최소 인수에 따라 색칠되어 표시되며, 간격을 하나씩 차례로 살펴볼 수 있습니다. 히스토그램으로 전환해 각 간격 크기를 세고, 1,346,294,310,749 다음의 582까지 기록 간격을 선택하면 바로 그곳으로 이동합니다.
자주 묻는 질문
두 제곱수 사이에는 항상 소수가 있나요?
아무도 모릅니다. 르장드르 추측은 모든 n에 대해 n²과 (n + 1)² 사이에 소수가 있다고 말하며, 이것이 맞다면 p 다음의 간격은 대략 2√p 이하가 됩니다. 아주 큰 수까지 확인되었지만 증명되지는 않았습니다.
2 이후에는 왜 홀수 간격이 없나요?
2 이후의 모든 소수는 홀수이고, 두 홀수의 차는 짝수입니다. 유일한 홀수 간격은 2와 3 사이의 1입니다.
사촌 소수와 섹시 소수란 무엇인가요?
7과 11처럼 간격이 4인 소수 쌍을 사촌 소수라고 하고, 23과 29처럼 간격이 6인 쌍을 섹시 소수라고 하는데, 이 이름은 라틴어로 6을 뜻하는 sex에서 왔습니다. 쌍둥이 소수와 마찬가지로 두 가지 모두 끝없이 이어질 것으로 예상됩니다.
탐색기는 어떻게 이렇게 빨리 소수를 찾나요?
분할 에라토스테네스의 체를 사용합니다. 먼저 범위 끝값의 제곱근까지의 소수를 나열한 다음, 범위 안에서 그 배수들을 지웁니다. 2조 근처의 1,000만 개 범위라면 약 140만 미만의 소수만 있으면 됩니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
소수 간격 탐색하기