분할 수
가장 작은 p
n/2에 가장 가까움
예상값(하디–리틀우드)
    p n − p n − p는

    보기

    골드바흐의 추측 자세히 알아보기

    골드바흐의 추측 검증기

    2보다 큰 모든 짝수는 두 소수의 합인 것처럼 보입니다: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. 골드바흐는 1742년에 이를 추측했고, 그 뒤로 아무도 증명하지 못했습니다. 4 × 10^18까지의 아무 짝수나 입력해 첫 번째 분할을 찾는 과정을 지켜보고, 한가운데에 가장 가까운 분할을 찾고, 모든 분할이 호로 그려진 모습을 보고, 각 짝수의 분할 수를 보여 주는 골드바흐 혜성을 그려 보세요. 4부터 4 × 10^18까지의 짝수를 입력하세요. 표는 n − p도 소수가 될 때까지 소수 p = 2, 3, 5 …를 차례로 시도하고, 그 앞의 각 소수가 왜 실패했는지 보여 줍니다. 타일에는 p가 가장 작은 분할, n/2에 가장 가까운 분할, 하디와 리틀우드의 공식이 예상하는 분할 수가 표시됩니다. 1,000만까지는 p에서 n − p까지의 호로 그려진 모든 분할도 볼 수 있으며, 호를 가리키거나 목록의 분할을 클릭하면 강조 표시됩니다. ‘어려운 경우’를 선택하면 유난히 큰 p가 필요한 수로 이동합니다. ‘혜성’은 상한까지 모든 짝수의 분할 수를 그래프로 그리며, 점을 클릭하면 그 수가 열립니다.

    작동 원리

    1. 짝수를 입력하거나, 유난히 큰 소수가 필요한 어려운 경우 중 하나를 고르세요.
    2. 시도한 소수의 표에서 첫 번째 분할을, 그리고 n/2에 가장 가까운 분할과 예상 분할 수를 확인하고, 1,000만까지는 모든 분할을 호로 보세요.
    3. ‘혜성’으로 전환해 200,000까지의 모든 짝수가 각각 몇 개의 분할을 갖는지 보고, 점을 클릭해 그 수를 여세요.

    검증기가 분할을 찾는 방법

    n을 분할하려면 소수 p = 2, 3, 5, 7 등을 차례로 시도하면서 n − p가 소수인지 확인합니다. 98의 경우 처음 일곱 번의 시도는 실패합니다: 96, 95, 93, 91 = 7 × 13, 87, 85, 81은 모두 작은 인수를 가지므로, 첫 번째 분할은 19 + 79입니다. n 근처의 수가 소수일 확률은 약 ln n분의 1이므로 탐색은 보통 금방 끝납니다. 19자리 수라도 수십 번의 시도면 충분한 것이 보통이지만, 기록은 3,325,581,707,333,960,528로, 1,206번째 소수인 p = 9,781이 필요합니다.

    골드바흐 혜성

    모든 짝수의 분할을 세어 그래프로 그리면, 위로 올라가며 퍼지는 점들의 띠인 골드바흐 혜성을 얻습니다. 1,000,000은 5,402개, 10,000,000은 38,807개의 분할을 가지므로, 수가 클수록 분할 방법이 많아지고 반례를 상상하기는 더 어려워집니다. 혜성에 뚜렷한 띠가 있는 것은 3의 배수가 더 많은 분할을 갖기 때문입니다: n이 3으로 나누어떨어지면, 3보다 큰 소수 p에 대해 n − p는 절대 3으로 나누어떨어지지 않습니다. 하디와 리틀우드는 이를 분할 수를 약 1퍼센트 이내로 예측하는 공식으로 만들었습니다.

    자주 묻는 질문

    골드바흐의 추측이란 무엇인가요?

    2보다 큰 모든 짝수는 두 소수의 합이라는 추측입니다. 크리스티안 골드바흐는 1742년 레온하르트 오일러에게 보낸 편지에서 그 한 형태를 제안했고, 오일러는 증명할 수는 없지만 참이라고 확신한다고 답했습니다. 이는 지금도 수학에서 가장 오래된 미해결 문제 중 하나입니다.

    컴퓨터로 확인되었나요?

    네, 2013년 토마스 올리베이라 이 실바, 지크프리트 헤르초크, 실비오 파르디가 4 × 10^18까지의 모든 짝수를 확인했습니다. 확인만으로는 모든 수에 대해 증명할 수 없지만, 지금까지 예외는 하나도 발견되지 않았습니다.

    약한 골드바흐 추측이란 무엇인가요?

    5보다 큰 모든 홀수는 세 소수의 합이라는 추측입니다. 짝수 버전과 달리 이것은 증명되었습니다: 이반 비노그라도프가 1937년에 충분히 큰 모든 홀수에 대해 보였고, 하랄드 헬프고트가 2013년에 남은 간극을 메웠습니다.

    왜 어떤 수는 다른 수보다 분할이 더 많은가요?

    소인수 때문입니다. n이 3으로 나누어떨어지면, 3이 아닌 모든 소수 p에 대해 n − p는 3으로 나누어떨어지지 않으므로 소수일 가능성이 더 높습니다. 210처럼 3, 5, 7로 나누어떨어지는 수는 크기에 비해 가장 많은 분할을 갖습니다.

    얼마나 큰 수까지 검증할 수 있나요?

    컴퓨터 확인의 한계인 4 × 10^18까지의 모든 짝수입니다. 소수 판정에는 이 범위에서 정확한 밀러–라빈 판정법을 사용하며, 1,000만까지는 체로 모든 분할을 찾습니다. 모든 계산은 브라우저 안에서 실행됩니다.

    시도해 볼 준비가 되셨나요?

    브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.

    편집기로 이동