Penjelasan konjektur Goldbach
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, dan seterusnya, tampaknya tanpa akhir. Pernyataan bahwa setiap bilangan genap di atas 2 adalah jumlah dua bilangan prima merupakan salah satu pernyataan matematika yang paling mudah dipahami, dan setelah lebih dari 280 tahun masih menjadi salah satu yang paling sulit dibuktikan.
Sepucuk surat kepada Euler
Pada 7 Juni 1742 matematikawan Prusia Christian Goldbach menulis kepada Leonhard Euler bahwa setiap bilangan bulat yang lebih besar dari 2 tampaknya merupakan jumlah tiga bilangan prima; pada masanya 1 masih dianggap bilangan prima. Euler membalas pada 30 Juni bahwa hal itu akan mengikuti dari pernyataan yang lebih sederhana, yang ia sebut teorema yang sepenuhnya pasti meskipun ia tidak dapat membuktikannya: setiap bilangan genap adalah jumlah dua bilangan prima. Pernyataan itu, untuk bilangan genap yang lebih besar dari 2, adalah yang sekarang kita sebut konjektur Goldbach.
Pemecahan
Cara menuliskan n sebagai p + q dengan p dan q prima disebut partisi Goldbach, atau di sini pemecahan; 3 + 7 dan 7 + 3 dihitung sekali. 10 memiliki dua pemecahan, 100 memiliki enam, dan 1.000.000 memiliki 5.402. Hanya 4, 6, 8, dan 12 yang memiliki tepat satu, sejauh yang pernah diperiksa. Bilangan ganjil berbeda: karena salah satu dari dua bilangan prima yang jumlahnya ganjil pasti 2, bilangan ganjil n adalah jumlah dua bilangan prima hanya jika n − 2 prima.
Diperiksa hingga 4 × 10^18
Memeriksa suatu bilangan tidak memerlukan semua pemecahannya, cukup satu. Mulai dari p = 3 dan menguji apakah n − p prima hampir selalu berhasil dalam beberapa lusin percobaan, sehingga komputer dapat memeriksa bilangan jauh lebih cepat daripada mendaftar pemecahannya. Pada tahun 2013 Tomás Oliveira e Silva, Siegfried Herzog, dan Silvio Pardi selesai memeriksa setiap bilangan genap hingga 4 × 10^18. Di tengah jalan mereka menemukan yang paling sulit: 3.325.581.707.333.960.528 membutuhkan p = 9.781 sebelum n − p prima.
Komet Goldbach dan Hardy–Littlewood
Gambarkan jumlah pemecahan setiap bilangan genap, maka titik-titiknya membentuk pita yang melebar yang disebut komet Goldbach. Komet ini memiliki untaian terpisah karena faktor prima n berpengaruh: jika 3 membagi n, tidak ada n − p yang merupakan kelipatan 3 untuk bilangan prima p di atas 3, sehingga bilangan seperti itu memiliki lebih banyak pemecahan. Pada tahun 1923 G. H. Hardy dan J. E. Littlewood memprediksi jumlahnya: sekitar 0,66 · n/(ln n)², dengan 0,66 adalah konstanta bilangan prima kembar, dikalikan (p − 1)/(p − 2) untuk setiap bilangan prima ganjil p yang membagi n. Rumus mereka juga merupakan konjektur, tetapi cocok dengan jumlah sebenarnya dengan selisih sekitar satu persen untuk n yang besar.
Apa yang sudah dibuktikan
Pada tahun 1937 Ivan Vinogradov membuktikan bahwa setiap bilangan ganjil yang cukup besar adalah jumlah tiga bilangan prima, dan pada tahun 2013 Harald Helfgott menurunkan batas itu hingga mencakup setiap bilangan ganjil yang lebih besar dari 5, sehingga konjektur Goldbach lemah ini terselesaikan. Untuk versi genapnya, para matematikawan menunjukkan pada tahun 1938 bahwa hampir semua bilangan genap adalah jumlah dua bilangan prima, sehingga pengecualian, jika ada, sangatlah langka. Pada tahun 1973 Chen Jingrun membuktikan bahwa setiap bilangan genap yang cukup besar adalah jumlah suatu bilangan prima dan suatu bilangan yang prima atau hasil kali dua bilangan prima. Langkah terakhir, yaitu selalu dua bilangan prima, masih belum tercapai.
Jelajahi sendiri
Buka penguji dan ketik bilangan genap apa pun hingga 4 × 10^18. Tabel menunjukkan setiap bilangan prima yang dicoba dan mengapa n − p gagal, sampai pemecahan pertama; kotak-kotak menambahkan pemecahan yang paling dekat dengan n/2 dan perkiraan Hardy dan Littlewood untuk jumlah pemecahan. Hingga 10 juta setiap pemecahan digambar sebagai busur dari p ke n − p. Pilih kasus sulit untuk melihat pencarian yang panjang, atau beralih ke komet untuk melihat pemecahan setiap bilangan genap hingga 200.000.
Pertanyaan yang sering diajukan
Bisakah 2 menjadi salah satu bilangan primanya?
Hanya untuk 4 = 2 + 2. Untuk bilangan genap yang lebih besar, 2 + q = n akan membuat q genap dan lebih besar dari 2, jadi bukan prima. Setiap pemecahan lainnya menggunakan dua bilangan prima ganjil.
Mengapa begitu sulit dibuktikan?
Bilangan prima didefinisikan melalui perkalian, tetapi konjektur ini tentang penjumlahan, dan hanya sedikit alat yang menghubungkan keduanya. Metode yang menunjukkan bahwa hampir setiap bilangan genap memenuhi, atau bahwa bilangan prima ditambah bilangan hampir prima memenuhi, sejauh ini selalu menyisakan celah kecil.
Pernahkah ada hadiah untuk sebuah bukti?
Ya. Untuk mempromosikan novel Paman Petros dan Konjektur Goldbach, penerbitnya, Faber and Faber dan Bloomsbury, menawarkan satu juta dolar untuk bukti yang diajukan antara Maret 2000 dan Maret 2002. Tidak ada yang mengklaimnya.
Bagaimana jika ada contoh penyangkal?
Bilangan itu harus lebih besar dari 4 × 10^18, dan tidak akan memiliki pemecahan sama sekali, sementara bilangan-bilangan genap di sekitarnya masing-masing memiliki sekitar 10^15. Rumus Hardy dan Littlewood membuat hal itu tampak sangat tidak mungkin, tetapi tampak mustahil belum berarti terbukti.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Uji konjektur Goldbach