HisabatiChapisho la awaliNadhariaDakika 3 za kusoma

ORODHA ISIYO NA MWISHO YA NAMBA SITA AMBAYO HAISAWAZIKI KAMWE

Andika mfuatano wa namba kamili, moja baada ya nyingine. Sasa tafuta vipande viwili vinavyopakana vyenye urefu sawa na jumla sawa. Katika 1 4 2 3, vipande 1 4 na 2 3 vyote vina namba mbili na vyote vinajumlika kuwa 5: wanahisabati huita jozi kama hiyo mraba jumlishi (additive square).

Je, mfuatano usio na mwisho, ulioandikwa kwa seti yenye kikomo ya namba, unaweza kuepuka kila mraba jumlishi, milele? Swali hili limeulizwa kwa namna mbalimbali tangu 1972 — na Justin, kisha na Brown na Freedman mwaka 1987, Pirillo na Varricchio mwaka 1994, Halbeisen na Hungerbühler mwaka 2000. Brown na Freedman hata walikisia kinyume chake: kwamba kila mfuatano wa namba kamili chanya unaobaki chini ya kikomo fulani lazima uwe na mraba kama huo. Makala hiyo fupi mpya inaliita “tatizo ambalo limebaki bila kutatuliwa kwa zaidi ya miaka 50”.

Namba sita ambazo hazisawaziki kamwe

Jeffrey Shallit, wa Shule ya Sayansi ya Kompyuta katika Chuo Kikuu cha Waterloo nchini Kanada, sasa anaandika mfuatano dhahiri usio na mwisho unaotumia hasa namba sita na ambao hauna mraba jumlishi hata mmoja.

“Herufi” hizo sita si ndogo hata kidogo. Kwa D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 na U = L³ + 1, herufi hizo ni:

1, U + 1, U + 2, U + L + 1, U + L² + 1 na (H + 2)U + 1.

Ni ya kwanza peke yake ndiyo ndogo. Makala inatoa kanuni ya kupata namba iliyo katika nafasi yoyote, pamoja na ukaguzi: namba 1 inaonekana kwa mara ya kwanza katika nafasi 1,152,921,504,466,744,130, ukihesabu kuanzia sifuri.

Jinsi uthibitisho unavyofanya kazi

Ujenzi una hatua mbili.

  1. Mfuatano saidizi. Anza na namba moja na ubadilishe kila namba, tena na tena, kwa kipande cha namba 2⁶⁰. Vipande hivyo vimebuniwa ili, kama mfuatano huu ungekuwa na mraba jumlishi, pia ungekuwa na mraba mfupi mara 2⁶⁰ zaidi. Chagua mraba mfupi kuliko yote uliopo: lazima kuwepo mwingine mfupi zaidi. Ukinzani huo unaonyesha kwamba hakuna mraba hata mmoja.
  2. Msimbo wa namba sita. Kisha mfuatano saidizi husimbwa kwa namba hizo sita, kwa kutumia ruwaza ya alama nne iliyopatikana na Peltomäki na Whiteland, ambayo yenyewe imejengwa juu ya ubadilishaji (substitution) wa alama 85 unaotokana na Veikko Keränen. Mapengo makubwa kati ya namba hizo sita hufanya kila jumla isomeke, kama tarakimu katika msingi mkubwa sana: mraba wowote katika mfuatano wa mwisho ungefichua mraba katika ule mfuatano saidizi.

Nne, tano au sita?

Haijulikani kama sita ndiyo idadi ya chini kabisa. Aina nyingine ya marudio, mraba wa kiabeli (abelian square), ni kipande kinachofuatwa na nakala yake iliyochanganywa, kama 1 2 3 3 1 2. Nusu zake mbili zina namba zilezile, kwa hiyo daima zina jumla sawa: kila mraba wa kiabeli pia ni mraba jumlishi. Kwa namba tatu tu tofauti, miraba ya kiabeli haiwezi kuepukwa — kwa hiyo angalau namba nne zinahitajika. Kwa hiyo idadi bora ni 4, 5 au 6. “Inabaki kubaini ipi kati ya hizo ndiyo sahihi,” makala inahitimisha.

Imeandikwa na mashine, imesainiwa na Jeffrey Shallit

Makala hii fupi inafungwa kwa “Statement of AI Usage” (Taarifa ya Matumizi ya AI): “Makala hii iliandikwa karibu yote na GPT 6.2 Astra.” Shallit aliongeza maudhui ya utangulizi, marejeo na mjadala, na anaandika: “Ninabeba jukumu kamili la usahihi wake.” Uthibitishaji wa kompyuta wa ujenzi huo, ulioandikwa kwa lugha ya Lean na unaoweza kuendeshwa upya kwa amri moja, umewekwa mtandaoni — “pia uliundwa na GPT 6.2 Astra.” Makala hii fupi ina kurasa nane na bado haijatathminiwa na wataalamu wengine (peer review).