Frumtölukenningin
Frumtölur eru eitt einfaldasta en samt dularfullasta fyrirbærið í stærðfræðinni. Einföld vegna þess að skilgreining þeirra er einföld: frumtala er heiltala stærri en 1 sem hefur aðeins tvo jákvæða deila: 1 og sjálfa sig. Dularfull vegna þess að þrátt fyrir að hafa verið rannsakaðar í þúsundir ára eru margar grundvallarspurningar um frumtölur enn ósvaraðar í dag. Sú grein stærðfræðinnar sem rannsakar eiginleika, mynstur og dreifingu frumtalna er oft rædd í talnafræði og þetta efni er víða þekkt sem frumtalnafræði.
Skilgreining og dæmi um frumtölur
Frumtölur byrja á 2, 3, 5, 7, 11, 13, 17, 19 og svo framvegis. Af þessum lista sjáum við að 2 er eina slétta frumtalan. Allar aðrar sléttar tölur eru deilanlegar með 2, þannig að þær hafa fleiri en tvo deilara og geta ekki verið kallaðar frumtölur.
Andstæða frumtölu er samsett tala, sem er heiltala stærri en 1 sem hefur fleiri en tvo deilara. Til dæmis hefur 4 deilara 1, 2 og 4; 12 hefur deilara 1, 2, 3, 4, 6 og 12. Talan 1 er hvorki frumtala né samsett, því hún hefur aðeins einn deilara, 1.
Það er mikilvægt að skilja frumtölur því þær eru oft kallaðar „byggingareiningar“ heiltalna. Hægt er að skipta hverri heiltölu stærri en 1 niður í margfeldi frumtalna.
Grundvallarreglur reikningsfræðinnar
Ein mikilvægasta niðurstaða frumtalnafræðinnar er grundvallarreglan í reikningsfræði. Þessi regla segir að hver heiltala stærri en 1 megi skrifa sem einstakt margfeldi frumtalna, allt að röð þátta hennar.
Tilfelli:
– 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
– 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
Þessi einstaka frumþáttun er grunnurinn að mörgum stærðfræðilegum hugtökum, allt frá deilingu, minnsta sameiginlega margfeldi (LMF), stærsta sameiginlega þátti (SGF), til ýmissa reiknirita í tölvunarfræði.
Hvernig á að ákvarða frumtölur
Það eru nokkrar aðferðir til að ákvarða hvort tala sé frumtala. Einfaldasta aðferðin er að athuga hvort talan sé deilanleg með einhverri annarri tölu en 1 og sjálfri sér. Hins vegar er þessi aðferð óhagkvæm fyrir stórar tölur.
Áhrifaríkari aðferð er að athuga deilara upp að kvaðratrót tölunnar. Ef tala n hefur aðra þætti en 1 og n, þá er að minnsta kosti einn þáttanna ekki meiri en √n. Til dæmis, til að athuga hvort 97 sé frumtala, prófaðu einfaldlega hvort hún sé deilanleg með frumtölunum ≤ √97 (u.þ.b. 9,8), þ.e. 2, 3, 5 og 7. Þar sem 97 er ekki deilanleg með neinum af þessum fjórum, er hún frumtala.
Auk þess eru til klassískar aðferðir eins og Eratosþenesarsigið, sem eru árangursríkar til að finna allar frumtölur upp að ákveðnu marki. Aðferðin felst í því að telja upp allar tölur frá 2 til N, síðan merkja margfeldi af 2, margfeldi af 3, margfeldi af 5 og svo framvegis. Ómerktu tölurnar eru frumtölur.
Mynstur og dreifing frumtalna
Eitt af því sem gerir frumtölur áhugaverðar er dreifing þeirra sem virðist vera tilviljunarkennd. Það er ekkert einfalt mynstur sem framleiðir allar frumtölur samstundis. Stundum birtast frumtölur nálægt hvor annarri, eins og 11 og 13, eða 17 og 19, en þá getur fjarlægðin á milli þeirra orðið meiri.
Lykilatriði í frumtalnafræði er: „Hversu oft koma frumtölur fyrir?“ Til að svara þessu þróuðu stærðfræðingar frumtöluregluna. Þessi setning segir að fjöldi frumtalna sem eru minni en eða jafn og n, skrifaður sem π(n), sé nokkurn veginn jafn og n / ln(n). Þetta þýðir að þegar n eykst verða frumtölur sjaldgæfari, en þær halda áfram að koma fyrir endalaust.
Til dæmis, fyrir mjög stórt n, eru líkurnar á að slembitala í kringum n sé frumtala um það bil 1/ln(n). Þetta gefur tölfræðilega yfirsýn yfir dreifingu frumtalna.
Tvíbura frumtölur og frægar tilgátur
Tvíburafrumtölur eru pör af frumtölum þar sem mismunurinn er 2, eins og (3, 5), (11, 13), (17, 19) og svo framvegis. Mikilvæg spurning sem er enn opin í dag er tvíburafrumtölugátan: „Eru óendanlega mörg pör af tvíburafrumtölum?“ Þrátt fyrir miklar vísbendingar og verulegar framfarir á undanförnum áratugum hefur þessi tilgáta ekki verið að fullu sönnuð.
Að auki er til Goldbach-tilgátan, sem segir að allar sléttar tölur stærri en 2 megi rita sem summu tveggja frumtalna. Til dæmis:
– 10 = 3 + 7
– 28 = 11 + 17
– 100 = 47 + 53
Þessi tilgáta hefur verið prófuð fyrir mjög stórar tölur og er alltaf sönn við þessar prófanir, en það er samt engin fullkomin formleg sönnun til.
Hlutverk frumtalna í nútíma dulritun
Umfram hreina stærðfræði gegna frumtölur mikilvægu hlutverki í nútímalífi, sérstaklega í upplýsingaöryggi. RSA dulkóðunarkerfið, ein þekktasta dulkóðunaraðferðin, byggir á erfiðleikum við að þátta stórar tölur í frumþætti. Í RSA er hægt að búa til opinberan lykil úr margfeldi tveggja stórra frumtalna. Að draga þessa margfeldi niður í tvær upprunalegu frumtölurnar er mjög erfitt verkefni ef tölurnar eru nógu stórar, og þannig skapast grunnur að öryggi.
Með öðrum orðum, fegurð frumtalna er ekki aðeins fræðileg heldur einnig hagnýt, þar sem þær hjálpa til við að viðhalda öryggi stafrænna færslna, dulkóðaðra samskipta og skipti á trúnaðargögnum á internetinu.
Lokun
Frumtölukenningin er eitt af ríkustu sviðum stærðfræðinnar. Frá einfaldri skilgreiningu á frumtölu náum við djúpstæð hugtök eins og einstæðri þáttun, frumdreifingarreglunni og jafnvel óleystum tilgátum. Frumtölur halda áfram að vekja áhuga okkar vegna þess að þær standa á mörkum raðar og handahófskenndrar reglu: virðast mynsturlausar en lúta samt djúpstæðum stærðfræðilegum lögmálum.
Að rannsaka frumtölur snýst ekki bara um að finna út hvaða tölur eru frumtölur og hverjar ekki, heldur einnig um að skilja hvernig þær eru „dreifðar“ á milli heiltalnanna, hvers vegna þær gegna svona mikilvægu hlutverki og hvernig þær hafa áhrif á nútímatækni. Af þessari ástæðu er frumtalnakenningin enn eitt það efni sem mest hefur verið rannsakað og heillandi fyrir stærðfræðinemendur, kennara og vísindamenn í dag.
