Matematika · eksperimennya
Buru bilangan Carmichael berbentuk 2ⁿ × p³ + 1
Mesinmu menerapkan kriteria Korselt pada bilangan-bilangan 2ⁿ × p³ + 1: mesin itu menguraikannya menjadi bilangan prima dan menguji masing-masing. Atur n, coba nilai-nilai p yang lain satu per satu, ubah eksponen 3, dan temukan kembali apa yang dibuktikan makalah itu.
1 · Temukan 1729 lagi
Pemula
Menurut artikel itu, kapan 2ⁿ × p³ + 1, dengan p prima, merupakan bilangan Carmichael?
Periksalah dengan p = 3: atur n sampai N lolos kriteria Korselt.
2 · Faktor-faktor yang mungkin
Menengah
Langkah pertama bukti itu membatasi faktor-faktor yang mungkin. Manakah dari bilangan prima ini yang tetap menjadi calon untuk bilangan Carmichael 27 × 2ⁿ + 1?
3 · Bagaimana jika p bukan 3?
Menengah
Ambil p = 5 dan n = 6: N = 2⁶ × 5³ + 1 = 8001. Apa yang bisa kamu katakan tanpa memfaktorkannya?
4 · Keluarga lain
Mahir
46657 = 2⁶ × 3⁶ + 1 adalah bilangan Carmichael. Mengapa hal itu tidak bertentangan dengan hasil makalah itu?
Sekarang ubah juga eksponen 3, dengan p = 3: temukan bilangan Carmichael selain 1729.
Perburuan selesai
—