| 간격 | 구간 | 메리트 |
|---|
소수 간격 탐색기
수가 커질수록 소수는 드물어지지만 고르게 드물어지지는 않습니다. 89와 97은 8만큼, 1,327과 1,361은 34만큼 떨어져 있는 반면, 101과 103 같은 쌍둥이 소수는 바로 붙어 있습니다. 2조 이하의 아무 범위나 선택하면 모든 간격이 해당 소수 위치에 평균 간격 ln p, 크라메르 한계 (ln p)²와 함께 그려집니다. 쌍둥이 소수를 세고, 각 간격 크기가 얼마나 자주 나타나는지 확인하고, 어떤 간격이든 열어 그 사이를 채우는 합성수를 살펴보고, 지금까지 발견된 가장 큰 간격으로 이동해 보세요. 시작과 끝으로 범위를 입력하세요. 너비는 최대 1,000만 개이고, 2조 미만이라면 어디든 지정할 수 있습니다. 각 점은 한 소수에서 다음 소수까지의 간격입니다. 점을 가리키거나 Tab 키로 차트로 이동한 뒤 화살표 키를 사용하면 값을 읽을 수 있고, 점을 클릭하거나 Enter 키를 누르면 그 간격에 있는 수들이 각각의 최소 인수와 함께 아래에 표시됩니다. ‘이전 간격’과 ‘다음 간격’으로 간격을 차례로 살펴볼 수 있습니다. 히스토그램은 각 간격이 얼마나 자주 나타나는지 보여 주며, 막대를 클릭하면 그 간격이 처음 나타나는 곳이 표시됩니다. ‘기록 간격’을 선택하면 알려진 가장 큰 간격 중 하나로 이동하고, 표에는 범위 안의 기록 간격이 나열됩니다.
작동 원리
- 시작과 끝으로 범위를 입력하거나, 기록 간격을 선택해 그곳으로 이동하세요. 처음에는 100,000까지의 간격이 표시됩니다.
- 점을 가리키면 그 간격을 읽을 수 있고, 클릭하면 그 간격에 있는 수들을 각각의 최소 인수와 함께 볼 수 있습니다.
- 히스토그램으로 전환하면 각 간격이 얼마나 자주 나타나는지 볼 수 있으며, 기록 간격 표를 사용해 가장 큰 간격들을 차례로 살펴볼 수 있습니다.
소수는 얼마나 떨어져 있을까요?
소수 정리에 따르면 p 근처의 수가 소수일 확률은 약 ln p분의 1이므로, p 근처 소수 사이의 평균 간격은 약 ln p입니다. 1,000 근처에서는 약 7, 100만 근처에서는 약 14, 1조 근처에서는 약 28입니다. 실제 간격은 이 평균을 중심으로 크게 오르내립니다. 100,000 미만에는 9,592개의 소수와 1,224쌍의 쌍둥이 소수가 있으며, 가장 큰 간격은 31,397 다음의 72입니다. ln p와 (ln p)²를 켜면 점들이 두 곡선 사이와 그 위에 어떻게 퍼져 있는지 볼 수 있습니다.
기록 간격과 크라메르 추측
극대 간격은 그 앞의 모든 간격보다 큰 간격으로, 1,327 다음의 34, 31,397 다음의 72, 492,113 다음의 114, 1,346,294,310,749 다음의 582가 있습니다. 1936년 하랄드 크라메르는 가장 큰 간격이 (ln p)²보다 빠르게 커지지 않는다고 제안했으며, 그 이후 발견된 모든 간격은 이 곡선 아래에 머물러 있습니다. 메리트는 간격을 평균과 비교하는 값으로, 간격을 ln p로 나눈 것입니다. 1,327 다음의 간격 34는 메리트가 4.73으로, 보통 간격의 거의 다섯 배입니다.
자주 묻는 질문
소수 간격이란 무엇인가요?
한 소수와 다음 소수의 차입니다. 23 다음의 간격은 6인데, 다음 소수가 29이고 그 사이의 다섯 수 24부터 28까지가 모두 합성수이기 때문입니다. 2와 3 사이의 간격 1을 제외하면 모든 간격은 짝수입니다.
소수 간격은 얼마든지 커질 수 있나요?
네. 임의의 n에 대해 n! + 2, n! + 3부터 n! + n까지의 수는 모두 합성수입니다. n! + k는 k로 나누어떨어지기 때문입니다. 이는 합성수가 n − 1개 연속된다는 뜻이므로, 크기가 적어도 n인 간격이 존재합니다. 하지만 베르트랑 공준에 따르면 n과 2n 사이에는 항상 소수가 있으므로, 소수 p 다음의 간격은 항상 p보다 작습니다.
쌍둥이 소수란 무엇인가요?
11과 13, 101과 103처럼 간격이 2인 두 소수입니다. 쌍둥이 소수가 무한히 많은지는 아무도 모릅니다. 2013년 장이탕은 7,000만 미만의 어떤 간격이 무한히 자주 나타난다는 것을 증명했고, 이후의 연구로 그 상한은 246까지 낮아졌습니다.
가장 흔한 간격은 무엇인가요?
947부터는 간격 6이 다른 어떤 간격보다 자주 나타납니다. 간격 6은 2의 배수와 3의 배수를 모두 피할 수 있기 때문입니다. 히스토그램은 6의 배수를 색으로 구분하며, 이들은 이웃 막대보다 눈에 띄게 높습니다. 훨씬 더 큰 수에서는 가장 흔한 간격이 30, 그다음에는 210이 될 것으로 예상됩니다.
탐색기는 어디까지 계산할 수 있나요?
너비가 최대 1,000만 개이고 2조 미만에서 끝나는 모든 범위입니다. 소수는 브라우저 안에서 분할 에라토스테네스의 체로 찾으며, 보통 1초도 걸리지 않고 어떤 데이터도 외부로 전송되지 않습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
편집기로 이동