1729 ADALAH SATU-SATUNYA BILANGAN CARMICHAEL DARI JENISNYA
Sebuah bilangan Carmichael adalah bilangan komposit N dengan sifat yang aneh: untuk setiap bilangan bulat a, bilangan aᴺ − a habis dibagi N. Sebuah uji dari 1899, kriteria Korselt, membuatnya mudah diperiksa: N harus tersusun dari bilangan-bilangan prima yang berbeda, tanpa ada bilangan prima yang berulang, dan untuk setiap bilangan prima q penyusunnya, q − 1 harus membagi N − 1. Setiap bilangan Carmichael ganjil dan memiliki setidaknya tiga faktor prima yang berbeda.
Ambil 1729, bilangan taksi Hardy–Ramanujan. Bilangan ini sama dengan 7 × 13 × 19, tiga bilangan prima yang berbeda. Kurangi masing-masing dengan 1: 6, 12, dan 18. Ketiganya membagi 1728. Jadi 1729 adalah bilangan Carmichael.
Sebuah keluarga bilangan yang dibangun di atas pangkat 2
Para matematikawan telah memburu bilangan Carmichael di dalam barisan berbentuk 2ⁿ × k + 1, dengan k ganjil. Javier Cilleruelo, Florian Luca, dan Amalia Pizarro-Madariaga menunjukkan bahwa setiap barisan semacam itu hanya memuat berhingga banyak bilangan Carmichael, dan bahwa k terkecil yang bisa berhasil adalah 27 — dengan n = 6, yang menghasilkan 1729 = 2⁶ × 27 + 1.
Lalu kepingan-kepingannya terpasang satu per satu. Penelitian sebelumnya menunjukkan bahwa k tidak mungkin berupa bilangan prima, maupun kuadrat dari bilangan prima. Karena 27 = 3³, kasus pangkat tiga berbeda, dan Luca membuktikan bahwa jika 2ⁿ × p³ + 1 adalah bilangan Carmichael untuk suatu bilangan prima p, maka p harus 3. Satu pertanyaan tersisa: nilai n mana saja yang berhasil dalam barisan 27 × 2ⁿ + 1?
Hanya n = 6
Jean Lucien Randrianantenaina dan Ali K. Uncu, di University of Bath di Britania Raya, menjawabnya: 27 × 2ⁿ + 1 adalah bilangan Carmichael hanya untuk n = 6. Digabungkan dengan teorema Luca, 1729 adalah satu-satunya bilangan Carmichael berbentuk 2ⁿ × p³ + 1 dengan p prima.
Bukti mereka bekerja dalam empat langkah:
- Menurut kriteria Korselt, setiap faktor prima dari bilangan semacam itu harus berbentuk 2ᵃ × 3ᵇ + 1, dengan b antara 0 dan 3.
- Paling banyak satu dari faktor-faktor ini dapat “bergantung” (dependent) pada bilangan itu dengan cara khusus, dan hanya jika n kelipatan 3. Pada 1729, faktor itu adalah 13 = 3 × 2² + 1, karena 1728 = 12³. Hasil-hasil umum sebelumnya mensyaratkan p lebih besar daripada eksponennya, sehingga tidak mencakup p = 3.
- Sebuah batas yang lebih tajam menyingkirkan sama sekali faktor prima berbentuk 2^(2^α) + 1 (bilangan prima Fermat): untuk k = 27, hanya 3, 5, dan 17 yang mungkin, dan tak satu pun dari ketiganya dapat membagi bilangan semacam itu jika bilangan itu adalah bilangan Carmichael.
- Sebuah argumen pencacahan kemudian membatasi n hingga 2.742. Untuk setiap n yang tersisa, sebuah saringan mengalikan semua calon faktor yang diizinkan dan memeriksa, dengan aritmetika eksak, apakah bilangan itu membagi hasil kalinya. Tanpa faktorisasi, tanpa uji keprimaan.
Hanya n = 6 yang bertahan, dengan tiga faktor 7, 13, dan 19. Perhitungan kedua dengan batas-batas lama yang lebih longgar, hingga n = 4.350, memberikan jawaban yang sama.
Mengenang Florian Luca
Makalah ini didedikasikan untuk Luca, “sumber inspirasi dan guru yang hebat”, yang teoremanya dituntaskan oleh makalah ini. Para penulis juga menunjuk sebuah bilangan lain dengan struktur pangkat tiga yang sama, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, yang juga merupakan bilangan Carmichael. Apakah bilangan ini satu-satunya bilangan Carmichael berbentuk 2ᵃ × 3⁶ + 1 belum diketahui: para penulis berencana meneliti kasus-kasus semacam itu berikutnya.
