Hisabati · jaribio
Saka namba za Carmichael za umbo 2ⁿ × p³ + 1
Mashine yako inatumia kigezo cha Korselt kwa namba 2ⁿ × p³ + 1: inazigawa katika namba tasa na kukagua kila moja. Weka n, jaribu thamani nyingine za p moja baada ya nyingine, badilisha kipeo cha 3, na ugundue tena kile ambacho makala inathibitisha.
1 · Ipate tena 1729
Mwanzo
Kulingana na makala, 2ⁿ × p³ + 1, p ikiwa namba tasa, ni namba ya Carmichael lini?
Ikague kwa p = 3: weka n hadi N ipite kigezo cha Korselt.
2 · Vigawo vinavyowezekana
Kati
Hatua ya kwanza ya uthibitisho inabana vigawo vinavyowezekana. Ni ipi kati ya namba hizi tasa inayobaki kuwa mgombea kwa namba ya Carmichael 27 × 2ⁿ + 1?
3 · Je, p ikiwa si 3?
Kati
Chukua p = 5 na n = 6: N = 2⁶ × 5³ + 1 = 8001. Unaweza kusema nini bila kuifaktorisha?
4 · Familia nyingine
Mtaalamu
46657 = 2⁶ × 3⁶ + 1 ni namba ya Carmichael. Kwa nini haipingani na tokeo la makala?
Sasa badilisha pia kipeo cha 3, kwa p = 3: tafuta namba ya Carmichael tofauti na 1729.
Msako umekamilika
—