Algarvude teooria
Algarvud on matemaatikas ühed lihtsamad, kuid samas ka müstilisemad objektid. Lihtsad seetõttu, et nende definitsioon on otsekohene: algarv on täisarv, mis on suurem kui 1 ja millel on ainult kaks positiivset jagajat: 1 ja tema ise. Saladuslikud seetõttu, et hoolimata tuhandete aastate pikkusest uurimisest on paljud algarvudega seotud põhiküsimused tänaseni vastuseta. Matemaatika haru, mis uurib algarvude omadusi, mustreid ja jaotust, arutatakse sageli arvuteoorias ning see teema on laialdaselt tuntud kui algarvuteooria.
Algarvude definitsioon ja näited
Algarvud algavad numbritega 2, 3, 5, 7, 11, 13, 17, 19 jne. Sellest loendist näeme, et 2 on ainus paarisarv. Kõik teised paarisarvud jaguvad 2-ga, seega on neil rohkem kui kaks jagajat ja neid ei saa algarvudeks nimetada.
Algarvu vastand on liitarv, mis on täisarv, mis on suurem kui 1 ja millel on rohkem kui kaks jagajat. Näiteks arvul 4 on jagajad 1, 2 ja 4; arvul 12 on jagajad 1, 2, 3, 4, 6 ja 12. Arv 1 ei ole algarv ega liitarv, sest sellel on ainult üks jagaja, 1.
Algarvude mõistmine on oluline, sest neid nimetatakse sageli täisarvude "ehitusplokkideks". Iga täisarvu, mis on suurem kui 1, saab jagada algarvude korrutiseks.
Aritmeetika põhiteoreemid
Üks olulisemaid tulemusi algarvude teoorias on aritmeetika põhiteoreem. See teoreem väidab, et iga täisarvu, mis on suurem kui 1, saab kirjutada algarvude unikaalse korrutisena kuni selle tegurite järkuni.
Näiteks:
– 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
– 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
See algteguriteks jagamise ainulaadsus on paljude matemaatiliste mõistete aluseks, alates jagamisest, vähimast ühiskordsest (LCM) ja suurimast ühistegurist (GCF) kuni mitmesuguste arvutiteaduse algoritmideni.
Kuidas määrata algarve
Algarvi olemasolu kindlakstegemiseks on mitu meetodit. Kõige lihtsam on kontrollida, kas arv jagub mõne muu arvuga peale 1 ja iseenda. See meetod on aga suurte arvude puhul ebaefektiivne.
Tõhusam meetod on kontrollida jagajaid arvu ruutjuureni. Kui arvul n on teisi tegureid peale 1 ja n, siis vähemalt üks teguritest ei ületa √n. Näiteks selleks, et kontrollida, kas arv 97 on algarv, tuleb lihtsalt kontrollida selle jaguvust algarvudega ≤ √97 (umbes 9,8), nimelt 2, 3, 5 ja 7. Kuna 97 ei ole jaguv ühegi neist neljast, on ta algarv.
Lisaks on olemas klassikalised meetodid, näiteks Eratosthenese sõel, mis on efektiivsed kõigi algarvude leidmiseks teatud piirini. Meetod hõlmab kõigi arvude loetlemist 2-st N-ni, seejärel 2 kordsete, 3 kordsete, 5 kordsete jne märkimist. Märgistamata arvud on algarvud.
Algarvude mustrid ja jaotus
Üks asi, mis algarvud huvitavaks teeb, on nende pealtnäha juhuslik jaotus. Puudub lihtne muster, mis annaks kõik algarvud kohe. Mõnikord esinevad algarvud lähestikku, näiteks 11 ja 13 või 17 ja 19, kuid siis võib nende vaheline kaugus suureneda.
Algarvuteooria üks oluline küsimus on: „Kui tihti algarvud esinevad?“. Sellele vastuseks töötasid matemaatikud välja algarvude teoreemi. See teoreem väidab, et algarvude arv, mis on väiksem või võrdne n-ga, mida kirjutatakse kui π(n), on ligikaudu võrdne n / ln(n). See tähendab, et n suurenedes muutuvad algarvud haruldasemaks, kuid nad esinevad lõputult.
Näiteks väga suure n korral on tõenäosus, et n ümber olev juhuslik arv on algarv, ligikaudu 1/ln(n). See annab statistilise ülevaate algarvude jaotusest.
Kaksik-algararvud ja kuulsad hüpoteesid
Kaksik-algaarvud on algarvude paarid, mille vahe on 2, näiteks (3, 5), (11, 13), (17, 19) jne. Üks peamine küsimus, mis tänapäeval lahtiseks jääb, on kaksik-algaarvu hüpotees: „Kas kaksik-algaarve on lõpmatult palju?“ Vaatamata arvukatele toetavatele tõenditele ja märkimisväärsele edule viimastel aastakümnetel pole seda hüpoteesi täielikult tõestatud.
Lisaks on olemas Goldbachi hüpotees, mis väidab, et iga paarisarv, mis on suurem kui 2, saab kirjutada kahe algarvu summana. Näiteks:
– 10 = 3 + 7
– 28 = 11 + 17
– 100 = 47 + 53
Seda hüpoteesi on testitud väga suurte arvude korral ja see on nende testide korral alati tõene, kuid täielikku formaalset tõestust pole endiselt.
Algarvude roll tänapäevases krüptograafias
Lisaks puhtale matemaatikale mängivad algarvud tänapäeva elus olulist rolli, eriti infoturbe valdkonnas. RSA krüptosüsteem, mis on üks tuntumaid krüpteerimismeetodeid, tugineb suurte arvude algteguriteks jagamise raskusele. RSA-s saab avaliku võtme genereerida kahe suure algarvu korrutisest. Selle korrutise taandamine kaheks algarvuks on väga keeruline probleem, kui arvud on piisavalt suured, pakkudes seega aluse turvalisusele.
Teisisõnu, algarvude ilu pole mitte ainult teoreetiline, vaid ka praktiline, kuna need aitavad säilitada digitaalsete tehingute, krüpteeritud side ja konfidentsiaalsete andmete vahetamise turvalisust internetis.
Sulgemine
Algarvude teooria on üks rikkalikumaid valdkondi matemaatikas. Algarvu lihtsast definitsioonist jõuame selliste sügavate mõisteteni nagu ainulaadne faktoriseerimine, algarvude jaotuse teoreem ja isegi lahendamata hüpoteesid. Algarvud pakuvad meile jätkuvalt huvi, sest nad paiknevad korrastatuse ja juhuslikkuse piiril: näiliselt mustriteta, kuid alluvad sügavatele matemaatilistele seadustele.
Algarvude uurimine ei seisne ainult selles, et välja selgitada, millised arvud on algarvud ja millised mitte, vaid ka selles, kuidas need täisarvude vahel "jaotuvad", miks neil on nii oluline roll ja kuidas nad mõjutavad tänapäeva tehnoloogiat. Sel põhjusel on algarvude teooria tänapäevalgi üks aktiivsemalt uuritud ja põnevamaid teemasid matemaatikaüliõpilaste, õpetajate ja teadlaste jaoks.
