LissafiKafin bugawaNazariyyaKaratun minti 3

1729 ITA CE LAMBAR CARMICHAEL ƊAYA TILO TA IRINTA

Lambar Carmichael lamba ce mai haɗaka (composite number) N mai wata siffa ta ban mamaki: ga kowace lambar ƙirge (whole number) a, lambar aᴺ − a tana rabuwa da N ba tare da saura ba. Wani gwaji daga 1899, ma’aunin Korselt (Korselt’s criterion), yana sauƙaƙa tantance su: dole ne a gina N daga lambobin firamare daban-daban, ba tare da maimaita wata lambar firamare ba, kuma ga kowace lambar firamare q da ke cikinta, dole ne q − 1 ya raba N − 1 ba tare da saura ba. Kowace lambar Carmichael mara cika (odd) ce kuma tana da akalla abubuwan rabo na firamare (prime factors) uku daban-daban.

Ɗauki 1729, lambar tasi ta Hardy–Ramanujan. Ita ce 7 × 13 × 19, lambobin firamare uku daban-daban. Cire 1 daga kowannensu: 6, 12 da 18. Dukkansu uku suna raba 1728 ba tare da saura ba. Don haka 1729 lambar Carmichael ce.

Wani iyalin lambobi da aka gina a kan ƙarfin 2

Masana lissafi sun daɗe suna farautar lambobin Carmichael a cikin jerin lambobi na siffar 2ⁿ × k + 1, inda k mara cika ce. Javier Cilleruelo, Florian Luca da Amalia Pizarro-Madariaga sun nuna cewa kowane irin wannan jeri yana ƙunshe da adadi mai iyaka ne kawai daga cikinsu, kuma cewa mafi ƙanƙantar k da ke aiki ko kaɗan ita ce 27 — tare da n = 6, wanda ke ba da 1729 = 2⁶ × 27 + 1.

Sannan guntayen suka faɗi ɗaya bayan ɗaya. Ayyukan da suka gabata sun nuna cewa k ba za ta iya zama lambar firamare ba, ko murabba’in lambar firamare. Tunda 27 = 3³, yanayin kubu (cube) ya bambanta, kuma hujjar Luca ta tabbatar da cewa idan 2ⁿ × p³ + 1 lambar Carmichael ce ga wata lambar firamare p, to dole ne p ta zama 3. Tambaya ɗaya ce ta rage: waɗanne ƙimomin n ne ke aiki a cikin jerin 27 × 2ⁿ + 1?

n = 6 kawai

Jean Lucien Randrianantenaina da Ali K. Uncu, a Jami’ar Bath (University of Bath) da ke Birtaniya, sun amsa ta: 27 × 2ⁿ + 1 lambar Carmichael ce ga n = 6 kawai. Idan aka haɗa da ka’idar (theorem) Luca, 1729 ita ce lambar Carmichael ɗaya tilo ta siffar 2ⁿ × p³ + 1 inda p lambar firamare ce.

Hujjarsu tana aiki a matakai huɗu:

  1. Bisa ma’aunin Korselt, kowane abin rabo na firamare na irin wannan lamba dole ne ya kasance kamar 2ᵃ × 3ᵇ + 1, inda b ke tsakanin 0 da 3.
  2. Ɗaya kawai daga cikin waɗannan abubuwan rabo, a mafi yawa, zai iya zama “mai dogaro” (dependent) da lambar ta wata hanya ta musamman, kuma sai idan n ninkin 3 ce. A cikin 1729, ita ce 13 = 3 × 2² + 1, saboda 1728 = 12³. Sakamakon gaba ɗaya na baya sun buƙaci p ta fi ma’aunin ƙarfinta (exponent) girma, don haka ba su shafi p = 3 ba.
  3. Wata iyaka mafi tsauri ta kawar da abubuwan rabo na firamare na siffar 2^(2^α) + 1 (lambobin firamare na Fermat, Fermat primes) gaba ɗaya: ga k = 27, waɗanda kawai suke yiwuwa su ne 3, 5 da 17, kuma babu ɗaya daga cikinsu da zai iya raba irin wannan lamba idan lambar Carmichael ce.
  4. Sannan wata hujjar ƙirge (counting argument) ta sanya iyaka ga n a 2,742. Ga kowace n da ta rage, wata rariya (sieve) tana ninka dukkan abubuwan rabo masu yiwuwa da aka yarda da su, sannan ta duba, da lissafi madaidaici (exact arithmetic), ko lambar tana raba sakamakon ninkawar ba tare da saura ba. Babu rarrabawa zuwa abubuwan ninkawa (factorisation), babu gwajin ko lamba firamare ce (primality test).

n = 6 ce kaɗai ta tsira, tare da abubuwan rabo uku 7, 13 da 19. Wata gudanarwa ta biyu da tsofaffin iyakoki marasa tsauri, har zuwa n = 4,350, ta ba da amsa iri ɗaya.

Don tunawa da Florian Luca

An sadaukar da takardar ga Luca, “babban abin ƙarfafa gwiwa kuma mai koyarwa”, kuma tana kammala ka’idar Luca. Marubutan sun kuma nuna wata lamba mai irin wannan tsarin kubu, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, wadda ita ma lambar Carmichael ce. Ko ita kaɗai ce lambar Carmichael ta siffar 2ᵃ × 3⁶ + 1, har yanzu ba a sani ba: marubutan suna shirin nazarin irin waɗannan yanayi a gaba.