Lissafi · gwajin
Farautar lambobin Carmichael na siffar 2ⁿ × p³ + 1
Na'urarka tana amfani da ma'aunin Korselt kan lambobin 2ⁿ × p³ + 1: tana rarraba su zuwa lambobin firamare kuma tana gwada kowanne. Saita n, gwada wasu ƙimomin p ɗaya bayan ɗaya, sauya ma'aunin ƙarfin 3, kuma ka sake gano abin da takardar ta tabbatar.
1 · Sake gano 1729
Mafari
A cewar labarin, yaushe ne 2ⁿ × p³ + 1, inda p lambar firamare ce, ke zama lambar Carmichael?
Tabbatar da shi da p = 3: saita n har sai N ta wuce ma'aunin Korselt.
2 · Abubuwan rabo masu yiwuwa
Matsakaici
Matakin farko na hujjar yana taƙaita abubuwan rabo masu yiwuwa. Wanne daga cikin waɗannan lambobin firamare ne ya rage a matsayin ɗan takara ga lambar Carmichael 27 × 2ⁿ + 1?
3 · Idan p ba 3 ba ce fa?
Matsakaici
Ɗauki p = 5 da n = 6: N = 2⁶ × 5³ + 1 = 8001. Me za ka iya faɗa ba tare da rarraba ta zuwa abubuwan ninkawa ba?
4 · Wani iyali
Ƙwararre
46657 = 2⁶ × 3⁶ + 1 lambar Carmichael ce. Me ya sa ba ta saɓa wa sakamakon takardar ba?
Yanzu sauya ma'aunin ƙarfin 3 shi ma, da p = 3: nemo lambar Carmichael ban da 1729.
An kammala farautar
—