Pemecahan
p terkecil
Terdekat ke n/2
Perkiraan (Hardy–Littlewood)
    p n − p n − p merupakan

    Tampilkan

    Selengkapnya tentang konjektur Goldbach

    Penguji konjektur Goldbach

    Setiap bilangan genap yang lebih besar dari 2 tampaknya merupakan jumlah dua bilangan prima: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach menduganya pada tahun 1742 dan sejak itu belum ada yang membuktikannya. Ketik bilangan genap apa pun hingga 4 × 10^18 untuk menyaksikan pencarian pemecahan pertamanya, menemukan pemecahan yang paling dekat dengan titik tengah, melihat semua pemecahannya digambar sebagai busur, dan menggambarkan komet Goldbach yang menunjukkan berapa banyak pemecahan yang dimiliki setiap bilangan genap. Masukkan bilangan genap dari 4 hingga 4 × 10^18. Tabel mencoba bilangan prima p = 2, 3, 5 … secara berurutan sampai n − p juga prima, dan menunjukkan mengapa setiap percobaan sebelumnya gagal. Kotak-kotak menampilkan pemecahan dengan p terkecil, pemecahan yang paling dekat dengan n/2, dan berapa banyak pemecahan yang diperkirakan oleh rumus Hardy dan Littlewood. Hingga 10 juta Anda juga melihat setiap pemecahan, digambar sebagai busur dari p ke n − p: arahkan penunjuk ke sebuah busur, atau klik sebuah pemecahan dalam daftar, untuk menyorotnya. Kasus sulit melompat ke bilangan yang membutuhkan p yang luar biasa besar. Komet menggambarkan jumlah pemecahan setiap bilangan genap hingga suatu batas; klik sebuah titik untuk membuka bilangan itu.

    Cara kerjanya

    1. Masukkan bilangan genap, atau pilih salah satu kasus sulit yang membutuhkan bilangan prima yang luar biasa besar.
    2. Baca pemecahan pertama di tabel bilangan prima yang dicoba, pemecahan yang paling dekat dengan n/2, dan perkiraan jumlah pemecahan, dan hingga 10 juta lihat setiap pemecahan sebagai busur.
    3. Beralih ke Komet untuk melihat berapa banyak pemecahan yang dimiliki setiap bilangan genap hingga 200.000, dan klik sebuah titik untuk membuka bilangan itu.

    Cara penguji menemukan pemecahan

    Untuk memecah n, coba bilangan prima p = 2, 3, 5, 7, dan seterusnya, lalu periksa apakah n − p prima. Untuk 98, tujuh percobaan pertama gagal: 96, 95, 93, 91 = 7 × 13, 87, 85, dan 81 semuanya memiliki faktor kecil, sehingga pemecahan pertamanya adalah 19 + 79. Biasanya pencarian cepat selesai, karena suatu bilangan di dekat n adalah prima dengan peluang sekitar 1 banding ln n. Bahkan untuk bilangan 19 digit, beberapa lusin percobaan sudah lazim, tetapi rekornya adalah 3.325.581.707.333.960.528, yang membutuhkan p = 9.781, bilangan prima ke-1.206.

    Komet Goldbach

    Hitung pemecahan setiap bilangan genap dan gambarkan, maka Anda mendapatkan komet Goldbach: sebuah pita titik yang naik dan melebar. 1.000.000 memiliki 5.402 pemecahan dan 10.000.000 memiliki 38.807, jadi makin besar bilangannya, makin banyak caranya dan makin sulit membayangkan contoh penyangkal. Komet ini memiliki pita-pita yang jelas karena kelipatan 3 memiliki lebih banyak pemecahan: jika n habis dibagi 3, n − p tidak pernah habis dibagi 3 untuk bilangan prima p di atas 3. Hardy dan Littlewood mengubah hal ini menjadi rumus yang memprediksi jumlahnya dengan selisih sekitar satu persen.

    Pertanyaan yang sering diajukan

    Apa itu konjektur Goldbach?

    Bahwa setiap bilangan genap yang lebih besar dari 2 adalah jumlah dua bilangan prima. Christian Goldbach mengusulkan salah satu versinya dalam surat kepada Leonhard Euler pada tahun 1742, dan Euler membalas bahwa ia yakin pernyataan itu benar, meskipun ia tidak dapat membuktikannya. Hingga kini ini masih salah satu masalah terbuka tertua dalam matematika.

    Apakah sudah diperiksa dengan komputer?

    Ya, untuk setiap bilangan genap hingga 4 × 10^18, oleh Tomás Oliveira e Silva, Siegfried Herzog, dan Silvio Pardi pada tahun 2013. Pemeriksaan tidak akan pernah bisa membuktikannya untuk semua bilangan, tetapi belum pernah ditemukan satu pun pengecualian.

    Apa itu konjektur Goldbach lemah?

    Bahwa setiap bilangan ganjil yang lebih besar dari 5 adalah jumlah tiga bilangan prima. Berbeda dengan versi genapnya, konjektur ini sudah dibuktikan: Ivan Vinogradov menunjukkannya untuk semua bilangan ganjil yang cukup besar pada tahun 1937, dan Harald Helfgott menutup celah yang tersisa pada tahun 2013.

    Mengapa beberapa bilangan memiliki lebih banyak pemecahan daripada yang lain?

    Karena faktor primanya. Jika n habis dibagi 3, maka untuk setiap bilangan prima p selain 3, n − p tidak habis dibagi 3, sehingga peluangnya untuk menjadi prima lebih besar. Bilangan yang habis dibagi 3, 5, dan 7, seperti 210, memiliki pemecahan terbanyak untuk ukurannya.

    Seberapa besar bilangan yang bisa saya uji?

    Bilangan genap apa pun hingga 4 × 10^18, batas pemeriksaan komputer. Bilangan prima diuji dengan uji Miller–Rabin yang eksak dalam rentang ini, dan hingga 10 juta setiap pemecahan ditemukan dengan saringan. Semuanya berjalan di browser Anda.

    Siap mencobanya?

    Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

    Ke Editor