Matemaatika on täis põnevaid ja müstilisi objekte, kuid vähesed neist on nii fundamentaalsed kui algarvud. Kui vaatame numbreid meie ümber, siis näeme neid kõikjal: kalendrites, telefoninumbrites, hindades ja koodides. Kuid nende numbrite seas peidavad end erilised tegelased, mida matemaatikud on uurinud tuhandeid aastaid. Algarvud on otsekui matemaatika aatomid – lihtsad, jagamatud ja samas universumi ehitusplokkideks, millest pannakse kokku kõik teised täisarvud. Nende mõistmine ei ole mitte ainult akadeemiline harjutus, vaid võti tänapäeva digitaalse turvalisuse ja arvutiteaduse mõistmiseks.
Mis täpselt on algarv?
Kõige lihtsamas tähenduses on algarv naturaalarv, mis on suurem kui 1 ja mida saab jagada vaid iseenda ja ühega. See definitsioon kõlab esmapilgul lihtsalt, kuid selle taga peitub sügav loogika. Võtame näiteks arvu 7. Proovime seda jagada 2, 3, 4, 5 või 6-ga ja näeme, et ükski neist ei anna tulemuseks täisarvu. Seega on 7 algarv. Teisalt, võtame arvu 8. Seda saab jagada 2-ga (8 jagatud 2 on 4) ja 4-ga (8 jagatud 4 on 2). Kuna 8-l on peale 1 ja 8 veel teisi jagajaid, siis ei ole tegemist algarvuga. Arve, mis ei ole algarvud ja on suuremad kui 1, nimetatakse kordarvudeks.
Siinkohal on oluline rõhutada kahte nüanssi, millega inimesed sageli eksivad:
- Arv 1 ei ole algarv. See on matemaatiline kokkulepe, mis on vajalik selleks, et matemaatika põhiteoreemid toimiksid korrektselt.
- Arv 0 ei ole samuti algarv, kuna algarv peab olema naturaalarv (loendusarv), mis on suurem kui 1.
Algarvude jada algab järgmiselt: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 ja nii edasi. Tähelepanelik lugeja märkab siin midagi huvitavat – arv 2 on ainus paarisarv algarvude hulgas. Kõik teised paarisarvud on jagatavad 2-ga, seega ei saa nad olla algarvud.
Matemaatika ehituskivid: aritmeetika põhiteoreem
Algarvude tähtsust ei saa alahinnata. Matemaatikas kehtib niinimetatud aritmeetika põhiteoreem. See väidab, et iga täisarvu, mis on suurem kui 1, saab esitada algarvude korrutisena ja see esitus on unikaalne (kui jätta välja tegurite järjekord). Seda protsessi nimetame algteguriteks lahutamiseks.
Vaatame näidet: võtame arvu 60. Kuidas see koosneb algarvudest?
- 60 jagub 2-ga, saame 30.
- 30 jagub 2-ga, saame 15.
- 15 jagub 3-ga, saame 5.
- 5 on algarv.
Seega 60 = 2 × 2 × 3 × 5. Mitte ühelgi teisel arvul pole täpselt sama algarvulist “DNA-d”. See omadus muudab algarvud matemaatika “aatomiteks”. Nii nagu keemia toetub perioodilisustabeli elementidele, toetub kogu arvude maailm algarvudele. Kui me suudame mõista algarvude käitumist, suudame mõista, kuidas arvud tervikuna toimivad.
Kuidas algarve leida? Sõelumise meetod
Ajalooliselt on kõige tuntum meetod algarvude leidmiseks Eratosthenese sõel. See on iidne algoritm, mis on üllatavalt tõhus ka tänapäeva arvutite jaoks. Idee on lihtne: võtame nimekirja numbritest ja hakkame süstemaatiliselt “sõeluma” välja arve, mis ei ole algarvud.
Alguses kirjutame üles numbrid 2-st kuni mingi piirarvuni. Võtame 2, mis on algarv, ja kriipsutame maha kõik 2 kordsed (4, 6, 8, 10…). Seejärel liigume järgmise allesjäänud arvu juurde, mis on 3, ja kriipsutame maha kõik 3 kordsed. Järgmine allesjäänud arv on 5, ja kordame sama protsessi. Pärast mõningast tööd jäävad järgi vaid algarvud. See meetod illustreerib hästi seda, et algarvud ei ole mitte mingi suvaline valik, vaid nad tekivad loomuliku protsessi tulemusena, kus eemaldame kõik kordarvud.
Algarvud digitaalses maailmas: miks me neid vajame?
Kui algarvud oleksid vaid teoreetiline mängumaa, ei räägiks neist keegi väljaspool ülikoolide matemaatikateaduskondi. Kuid tänapäeva infoühiskonnas on algarvudel kriitiline roll. Kõik, mida sa internetis teed – pangatehingud, sõnumid, e-kirjad – toetub krüptograafiale, mis omakorda tugineb suuresti algarvudele.
Kuidas see töötab? Kõige levinum krüpteerimisalgoritm, tuntud kui RSA, kasutab ära fakti, et kahe suure algarvu korrutamine on arvutile lihtne ülesanne, kuid tulemuse lahutamine algteguriteks on äärmiselt keeruline. Kui võtad kaks 300-kohalist algarvu ja korrutad need omavahel, saad hiiglasliku arvu. Kui häkker tahab seda numbrit “lahti murda”, peab ta leidma need kaks algarvu, millest see pärineb. Praeguste arvutitehnoloogiate juures võtaks sellise numbri teguriteks lahutamine miljardeid aastaid.
Seega, sinu krediitkaardi turvalisus ja sinu isikuandmete kaitstus veebis sõltuvad otseselt sellest, kui hästi me tunneme algarve ja kui keeruliseks suudame nende abil koodi muuta. Algarvud on digitaalse lukustuse võti.
Algarvude lõputu teekond
Üks põnevamaid küsimusi algarvude juures on see, kas nad kunagi otsa saavad. Vastus on selge: ei saa. Juba antiik-Kreeka matemaatik Eukleides tõestas üle 2000 aasta tagasi, et algarvude hulk on lõpmatu. Tema tõestus on elegantselt lihtne: kui eeldame, et algarve on lõplik arv, saame luua uue arvu, mis on kõigi olemasolevate algarvude korrutis pluss üks. See uus arv ei jagu ühegi olemasoleva algarvuga, mis tähendab, et see peab ise olema algarv või sisaldama uusi algtegureid. See loogiline tsükkel kinnitab, et algarve leidub kõikjal arvude lõpmatus meres.
Kuid vaatamata sellele, et me teame neid olevat lõputult, on nende leidmine üha raskem. Mida suuremaks numbrid lähevad, seda harvemaks algarvud jäävad. See tähendab, et matemaatikud peavad pidevalt arendama uusi arvutusmeetodeid, et leida üha suuremaid algarve. Maailmarekordid algarvude leidmisel purustatakse pidevalt, kasutades tuhandeid arvuteid üle maailma, mis teevad koostööd võimsate süsteemide moodustamiseks.
Algarvude levik ja juhuslikkus
Vaadates algarvude nimekirja, tundub nende paiknemine esmapilgul kaootiline. Mõnikord on nad üksteise kõrval (nagu 2 ja 3, või algarvulised kaksikud 11 ja 13), teinekord aga on nende vahel tohutu tühi ruum. See “juhuslikkus” on hoidnud matemaatikuid tegevuses sadu aastaid. Üks suurimaid lahendamata probleeme matemaatikas on Riemanni hüpotees, mis püüab leida sügavamat seost algarvude ja nende jaotuse vahel. Kui keegi suudaks selle hüpoteesi tõestada, oleks see matemaatika ajaloo üks suurimaid läbimurdeid.
Korduma kippuvad küsimused algarvude kohta
Kas algarvud on alati paaritud?
Peaaegu alati. Arv 2 on ainus paarisarvuline algarv. Kõik teised algarvud on paaritud, sest kui nad oleksid paaris, jaguksid nad 2-ga ja ei oleks seega algarvud.
Mis on kõige suurem teadaolev algarv?
Algarvude otsimine on pidev võidujooks. Kuna suurte arvude leidmine on arvutuslikult keeruline, muutub rekord pidevalt. Praeguse seisuga on suurimad teadaolevad algarvud niinimetatud Mersenne’i algarvud, mis on kujul 2 astmel n miinus 1. Need arvud sisaldavad miljoneid numbrimärke.
Miks algarv 1 ei loe?
Kui 1 oleks algarv, siis kaotaks aritmeetika põhiteoreem oma unikaalsuse. Näiteks arvu 6 saaksime kirjutada kui 2 × 3, aga ka 1 × 2 × 3, 1 × 1 × 2 × 3 ja nii edasi. See muudaks matemaatilised definitsioonid segaseks ja kasutuks.
Kas algarve saab kasutada ka mujal peale krüptograafia?
Jah, algarve kasutatakse ka juhuslike arvude genereerimisel, loodusnähtuste modelleerimisel (näiteks mõnede tsikaadiliikide elutsüklid on sünkroniseeritud algarvudega, et vältida kiskjate paljunemistsükleid) ja isegi muusika komponeerimisel, kus algarvuline rütm võib luua huvitavaid matemaatilisi mustreid.
Algarvude tulevik ja teaduslikud perspektiivid
Vaatamata sellele, et algarvude uurimine sai alguse tuhandeid aastaid tagasi, oleme me alles pinnapealselt nende saladusi mõistnud. Tulevikus võib algarvude parem mõistmine viia murranguliste avastusteni kvantarvutite valdkonnas. Kvantarvutid võivad potentsiaalselt murda tänapäevased krüpteerimisstandardid, mis tähendab, et peame leidma uusi viise andmete kaitsmiseks, mis toetuvad veelgi keerukamatele matemaatilistele probleemidele, mis on seotud algarvudega.
Lisaks krüptograafiale uurivad teadlased algarvude rolli füüsikas. On täheldatud kummalisi sarnasusi algarvude jaotuse ja teatud kvantfüüsika süsteemide energiatasemete vahel. See viitab sellele, et algarvud ei ole vaid inimeste loodud abstraktne kontseptsioon, vaid nad võivad olla sügavalt seotud reaalsuse endaga. Mida rohkem me avastame, seda selgemaks saab, et algarvud on universumi keel, mida me oleme alles õppimas ladusalt rääkima.
Koolipingist kuni tippteaduseni on algarvud need, mis hoiavad loogikat koos. Nad tuletavad meile meelde, et lihtsad küsimused – “mis see arv on?” – võivad viia inimkonna kõige sügavamate vastusteni. Iga kord, kui kasutad internetti või mõtled arvudele, meenuta, et taustal töötavad need matemaatilised ehituskivid, vaikselt ja kindlalt, hoides meie digitaalset ja füüsilist maailma toimimas. Algarvud on tõestus sellest, et lihtsuses peitub võimsus.
