HisabatiChapisho la awaliNadhariaDakika 3 za kusoma

1729 NDIYO NAMBA PEKEE YA CARMICHAEL YA AINA YAKE

Namba ya Carmichael ni namba ambatani (composite number) N yenye sifa ya ajabu: kwa kila namba kamili a, namba aᴺ − a inagawanyika kwa N. Kipimo cha mwaka 1899, kigezo cha Korselt (Korselt’s criterion), kinafanya iwe rahisi kuzikagua: N lazima ijengwe kutoka kwa namba tasa tofauti, bila namba tasa yoyote kurudiwa, na kwa kila namba tasa q ya N, q − 1 lazima igawanye N − 1. Kila namba ya Carmichael ni witiri na ina angalau vigawo tasa vitatu tofauti.

Chukua 1729, namba ya teksi ya Hardy–Ramanujan. Ni 7 × 13 × 19, namba tasa tatu tofauti. Toa 1 kutoka kila moja: 6, 12 na 18. Zote tatu zinagawanya 1728. Kwa hiyo 1729 ni namba ya Carmichael.

Familia ya namba zilizojengwa juu ya vipeo vya 2

Wanahisabati wamesaka namba za Carmichael ndani ya mifuatano ya umbo 2ⁿ × k + 1, k ikiwa witiri. Javier Cilleruelo, Florian Luca na Amalia Pizarro-Madariaga walionyesha kwamba kila mfuatano wa aina hiyo una idadi yenye kikomo tu ya namba hizo, na kwamba k ndogo kabisa inayofanya kazi hata kidogo ni 27 — pamoja na n = 6, ambayo inatoa 1729 = 2⁶ × 27 + 1.

Kisha vipande vya fumbo vilikaa mahali pake kimoja baada ya kingine. Kazi za awali zilionyesha kwamba k haiwezi kuwa namba tasa, wala mraba wa namba tasa. Kwa kuwa 27 = 3³, hali ya kipeo cha tatu ni tofauti, na Luca alithibitisha kwamba ikiwa 2ⁿ × p³ + 1 ni namba ya Carmichael kwa namba tasa fulani p, basi p lazima iwe 3. Swali moja lilibaki: ni thamani zipi za n zinazofanya kazi katika mfuatano 27 × 2ⁿ + 1?

Ni n = 6 pekee

Jean Lucien Randrianantenaina na Ali K. Uncu, katika Chuo Kikuu cha Bath nchini Uingereza, wanalijibu: 27 × 2ⁿ + 1 ni namba ya Carmichael kwa n = 6 pekee. Ikiunganishwa na nadharia ya Luca, 1729 ndiyo namba pekee ya Carmichael ya umbo 2ⁿ × p³ + 1, p ikiwa namba tasa.

Uthibitisho wao unafanya kazi kwa hatua nne:

  1. Kwa kigezo cha Korselt, kila kigawo tasa cha namba kama hiyo lazima kiwe na umbo 2ᵃ × 3ᵇ + 1, b ikiwa kati ya 0 na 3.
  2. Kigawo kimoja tu kati ya hivi, si zaidi, kinaweza kuwa “tegemezi” kwa namba hiyo kwa namna maalum, na hilo tu wakati n ni kigawe cha 3. Katika 1729, kigawo hicho ni 13 = 3 × 2² + 1, kwa sababu 1728 = 12³. Matokeo ya jumla ya awali yalihitaji p kuwa kubwa kuliko kipeo chake, kwa hiyo hayakuhusu p = 3.
  3. Kikomo kikali zaidi kinaondoa kabisa vigawo tasa vya umbo 2^(2^α) + 1 (namba tasa za Fermat): kwa k = 27, ni 3, 5 na 17 tu zilizowezekana, na hakuna kati yake inayoweza kugawanya namba kama hiyo ikiwa ni namba ya Carmichael.
  4. Kisha hoja ya kuhesabu (counting argument) inaweka kikomo cha n kuwa 2,742. Kwa kila n iliyobaki, chujio huzidisha vigawo vyote vinavyowezekana na vinavyoruhusiwa, na kukagua, kwa hesabu kamili (exact arithmetic), kama namba hiyo inagawanya zao lake. Hakuna ufaktorishaji, hakuna kipimo cha utasa (primality test).

Ni n = 6 pekee inayosalia, ikiwa na vigawo vitatu 7, 13 na 19. Uendeshaji wa pili kwa vikomo vya zamani, visivyobana sana, hadi n = 4,350, unatoa jibu lilelile.

Kwa kumbukumbu ya Florian Luca

Makala imetolewa kwa Luca, “chanzo kikubwa cha msukumo na mwalimu”, ambaye inakamilisha nadharia yake. Waandishi pia wanaelekeza kwenye namba nyingine yenye muundo uleule wa mchemraba, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, ambayo pia ni namba ya Carmichael. Kama ndiyo namba pekee ya Carmichael ya umbo 2ᵃ × 3⁶ + 1 bado haijulikani: waandishi wanapanga kuchunguza hali kama hizo baadaye.