Matemaatika maailm võib tunduda keerulise ja abstraktse labürindina, kus valemid ja teoreemid vahetuvad kiiremini, kui me neid mõista suudame. Siiski peituvad selle suure süsteemi vundamendis ehituskivid, mida nimetatakse algarvudeks. Algarvud on nagu matemaatika aatomid – need on lihtsad, jagamatud ja nende ümber tiirleb peaaegu kogu moodne krüptograafia, arvutiteadus ja arvuteooria. Kui me mõistame algarvude olemust, hakkame nägema mustreid seal, kus varem paistis vaid juhuslikkus. See artikkel võtab luubi alla algarvude maailma, selgitades nende definitsiooni, ajaloolist tausta ja praktilist vajalikkust tänapäeva digitaalses ühiskonnas.
Mis on algarv?
Kõige lihtsamalt öeldes on algarv looduslik arv, mis on suurem kui 1 ja mida ei saa jagada ühegi teise naturaalarvuga peale iseenda ja arvu 1. See tähendab, et kui proovime algarvu jagada mingi muu arvuga, jääb alati alles jääk või saame tulemuseks murdarvu. Võtame näiteks arvu 7. Kas seda saab jagada 2, 3, 4, 5 või 6-ga ilma jäägita? Ei saa. Järelikult on 7 algarv.
Vastandiks on kordarvud, mida saab esitada kahe või enama väiksema naturaalarvu korrutisena. Näiteks 6 on kordarv, sest 2 korda 3 võrdub 6. See lihtne jaotus on aluseks aritmeetika põhiteoreemile, mis väidab, et iga naturaalarvu, mis on suurem kui 1, saab esitada algarvude korrutisena ja see esitus on unikaalne. See teeb algarvudest matemaatika “ehituskivid”. Kui meil on olemas algarvud, saame neist kokku panna kõik teised arvud maailmas.
Algarvude ajalugu ja Eratosthenese sõel
Algarvudega on inimesed tegelenud juba tuhandeid aastaid. Vana-Kreeka matemaatikud olid esimesed, kes hakkasid neid süstemaatiliselt uurima. Üks kuulsamaid tööriistu algarvude leidmiseks on Eratosthenese sõel, mis on oma lihtsuses geniaalne meetod. Selle asemel, et kontrollida iga arvu jaguvust, kustutame me tabelist välja kõik kordarvud.
- Kirjutame üles kõik arvud alates 2-st kuni soovitud piirini.
- Võtame esimese arvu (2) ja jätame selle alles, kuid kriipsutame maha kõik 2 kordsed (4, 6, 8…).
- Võtame järgmise allesjäänud arvu (3) ja kriipsutame maha kõik selle kordsed (9, 15, 21…).
- Kordame tegevust järgmiste arvudega.
Lõpuks jäävad alles vaid algarvud. See meetod illustreerib suurepäraselt, kuidas algarvud on arvteljel “hajutatud”. Alguses esineb neid sagedamini, kuid mida suuremaks arvud lähevad, seda harvemaks algarvud muutuvad. Siiski, nagu tõestas juba Eukleides, on algarve lõpmatu hulk. Ükski arv ei saa olla nii suur, et selle taga ei leiduks enam uusi algarve.
Miks on algarvud nii erilised?
Algarvud on erilised oma ettearvamatuse tõttu. Kuigi me teame, kuidas nad tekivad, ei ole matemaatikud suutnud leida lihtsat valemit, mis ütleks täpselt, kus järgmine algarv asub. See näiline juhuslikkus ongi nende suurim tugevus. Kui algarvude leidmine oleks lihtne ja reeglipärane, ei oleks võimalik luua ka turvalisi krüpteerimismeetodeid.
Algarvude uurimine on viinud mitmete sajanditevanuste lahendamata probleemideni. Näiteks Goldbachi hüpotees väidab, et iga paarisarv, mis on suurem kui 2, on kahe algarvu summa. See tundub nii lihtne, et paljud amatöörmatemaatikud on proovinud seda tõestada, kuid siiani pole ükski tippmatemaatik suutnud leida üldist tõestust, mis kehtiks kõigi arvude kohta. See näitab, et isegi lihtsate definitsioonide taga peitub sügavus, mida inimkond alles õpib mõistma.
Algarvude praktiline kasutus: krüptograafia
Paljud inimesed küsivad, miks peaks keegi kulutama aega selliste teoreetiliste arvude uurimisele. Vastus on peidus sinu taskus – sinu nutitelefonis ja arvutis. Iga kord, kui teed pangaülekande, ostad midagi internetist või saadad krüpteeritud sõnumi, kasutad sa algarve.
Tänapäeva digitaalne turvalisus põhineb suures osas RSA-krüpteerimisel. See meetod tugineb tõsiasjale, et kahe väga suure algarvu korrutamine on arvutile lihtne ülesanne, kuid selle korrutise teguriteks lahutamine (ehk tagurpidi minek) on äärmiselt keeruline. Kujuta ette, et korrutad kaks 500-kohalist algarvu kokku. Tulemuseks on tohutu suur arv, mille tegureid ei suuda ka kõige võimsam superarvuti mõistliku aja jooksul leida. See turvalisus võimaldab meil suhelda internetis kartmata, et keegi teine meie sõnumeid loeb.
Algarvud looduses
Huvitav on see, et algarve leiab ka loodusest, mis viitab nende fundamentaalsele rollile universumis. Näiteks teatud liiki tsikaadid elavad maa all vastsena 13 või 17 aastat, enne kui nad täiskasvanuna välja ilmuvad. Miks just 13 ja 17? Mõlemad on algarvud. Bioloogid usuvad, et see on evolutsiooniline strateegia, et vältida kiskjaid, kelle elutsüklid on lühemad ja perioodilised. Kui kiskja elutsükkel on näiteks 2, 3, 4 või 6 aastat, siis algarvuline elutsükkel tagab, et nad kohtuvad kiskjaga väga harva. See on looduse viis kasutada matemaatikat ellujäämiseks.
Korduma kippuvad küsimused
Kas 1 on algarv?
Ei, 1 ei loeta algarvuks. Algarvu definitsioon nõuab, et arvul peab olema täpselt kaks erinevat jagajat: 1 ja iseend. Kuna 1 jagaja on ainult 1, ei vasta see reeglile. Ajalooliselt on seda defineeritud nii, et vältida aritmeetika põhiteoreemi keerukust.
Mis on kõige suurem teadaolev algarv?
Algarvude otsimine on omamoodi sport. Kõige suuremad algarvud on tihti Mersenne’i algarvud, mille kuju on 2 astmel n miinus 1. Kuna teaduses toimub pidev areng, muutub rekord pidevalt. Hetkeseisuga leidub algarve, millel on miljonid numbrimärgid.
Miks on algarvude leidmine nii ressursimahukas?
Sest mida suuremaks arv läheb, seda rohkem võimalikke jagajaid peab kontrollima. Olemas on küll algoritme, mis kiirendavad seda protsessi, kuid väga suurte arvude puhul nõuab see siiski tohutut arvutusvõimsust ja aega.
Kas algarvud saavad kunagi otsa?
Ei saa. Eukleides tõestas juba üle 2000 aasta tagasi, et algarve on lõpmatu hulk. Ükskõik kui kaugele me arvteljel ka ei läheks, alati leidub sealt uus algarv.
Matemaatika tulevik ja arvutusteooria
Algarvude uurimine on kaasa toonud ka võimsate kvantalgoritmide arendamise. Kui kvantarvutid muutuvad piisavalt võimsaks, võib nende võime algarve teguriteks lahutada muuta kogu praeguse krüptograafia ebaturvaliseks. Seetõttu on matemaatikud praegu hõivatud “post-kvantkrüptograafia” arendamisega, mis otsib uusi, veelgi keerulisemaid matemaatilisi probleeme, mida ei saaks nii lihtsalt lahendada, kui me algarvudega tegime. See tähendab, et algarvude tähendus meie maailmas mitte ei vähene, vaid muutub uute tehnoloogiate valguses veelgi kriitilisemaks ja huvitavamaks.
Lisaks sellele on Riemann’i hüpotees üks maailma kõige kuulsamaid lahendamata probleeme, mis on otseselt seotud algarvude jaotusega. Selle tõestamine (või ümberlükkamine) on Clay Matemaatikainstituudi poolt kuulutatud üheks seitsmest “aastatuhande probleemist”, mille lahendaja saab miljon dollarit preemiat. See tõestab, et hoolimata sellest, kui palju me arvame end teadvat, on algarvude käitumises endiselt müstikat, mis ootab avastamist. Meie arusaam matemaatikast on veel lapsekingades ja algarvud on need teejuhid, kes näitavad meile teed uute teoreetiliste piiride poole.
Kokkuvõtteks võib öelda, et algarvud ei ole lihtsalt igav koolimatemaatika osa. Need on universumi kood, mis peitub nii tsikaadide tiibades kui ka meie pangakontode turvalisuses. Nende mõistmine avab ukse sügavamasse loogikasse ja aitab meil paremini mõista, kuidas maailm on ehitatud. Järgmine kord, kui kuuled matemaatikast, mõtle algarvudele – nendele väikestele, aga võimsatele ehitusplokkidele, mis hoiavad koos kogu meie digitaalset ja füüsilist reaalsust.
