Primtall- og faktoriseringskalkulator

Hva kalkulatoren gjør

Lurer du på om et bestemt tall kan deles på noe annet enn seg selv, eller hvilke «byggesteiner» det består av? Denne kalkulatoren gir deg svar på begge deler med én gang. Den utfører to relaterte oppgaver:

Primtallssjekk: Den sjekker om tallet du skriver inn er et primtall.
Primtallsfaktorisering: Hvis tallet ikke er et primtall, bryter den det ned i et produkt av primtallsfaktorer.

Disse to funksjonene henger tett sammen. Primtallene er de grunnleggende, udelelige byggesteinene i tallteori, litt som atomer er for molekyler. Primtallsfaktoriseringen viser deg nøyaktig hvilke primtall, og hvor mange av hver, som må ganges sammen for å lage akkurat ditt tall. Det er den unike «oppskriften» på tallet.

Hva er et primtall?

Et primtall er et heltall større enn 1 som kun er delelig med 1 og seg selv uten å gi rest. De aller første primtallene i tallrekken er 2, 3, 5, 7, 11, 13, 17 og 19. Tallet 7 er for eksempel et primtall fordi du bare kan dele det på 1 og 7. Tallet 6 er derimot ikke et primtall, fordi det kan deles på både 2 og 3 i tillegg til 1 og 6. Slike tall kalles sammensatte tall.

Det er to vanlige misforståelser det er lurt å rydde opp i:

Tallet 1 er IKKE et primtall. Selv om det bare er delelig med 1 og seg selv, holdes det utenfor definisjonen. Dette er for å sikre at primtallsfaktoriseringen av et tall er unik. Hvis 1 var et primtall, kunne man jo ha uendelig mange 1-tall i en faktorisering (f.eks. 6 = 2 × 3 × 1 × 1...).
Tallet 2 er det ENESTE partallet som er et primtall. Mange tror at alle primtall må være oddetall, men 2 er unntaket. Alle andre partall (4, 6, 8, osv.) er per definisjon delelige med 2, og kan derfor ikke være primtall.

Primtallsfaktorisering

Primtallsfaktorisering er prosessen der vi finner nøyaktig hvilke primtall som må ganges sammen for å få et bestemt sammensatt tall. Hvert eneste heltall større enn 1 har en helt unik «oppskrift» av primtallsfaktorer. Dette viktige prinsippet kalles aritmetikkens fundamentalteorem.

La oss se hvordan vi kan faktorisere tallet 360 steg for steg:

Start med tallet du vil faktorisere: 360.
Begynn med det laveste primtallet, 2. Er 360 delelig på 2? Ja, det er et partall. 360 / 2 = 180.
Kan vi dele på 2 igjen? Ja, 180 er også et partall. 180 / 2 = 90.
Enda en gang? Ja, 90 er et partall. 90 / 2 = 45.
Nå har vi 45, som er et oddetall. Vi kan ikke dele på 2 lenger. Vi går videre til neste primtall, 3. Er 45 delelig på 3? Ja (tverrsummen 4+5=9 er delelig på 3). 45 / 3 = 15.
Kan vi dele på 3 igjen? Ja, 15 er delelig på 3. 15 / 3 = 5.
Vi står igjen med 5. Er 5 delelig på 3? Nei. Vi går til neste primtall, som er 5. Er 5 delelig på 5? Ja, 5 / 5 = 1.

Når vi står igjen med 1, er vi ferdige. Primtallsfaktorene er alle primtallene vi delte med underveis. Dermed er primtallsfaktoriseringen av 360: 2 × 2 × 2 × 3 × 3 × 5.

Hvor primtall brukes

Primtall er langt mer enn bare pensum i mattetimen – de er en helt avgjørende del av den digitale verdenen vi lever i. Den viktigste bruken er innenfor kryptering og datasikkerhet. Når du handler på nett, sender en e-post eller logger inn i nettbanken, er det primtall som jobber i bakgrunnen for å beskytte informasjonen din.

Mange krypteringssystemer, som det kjente RSA-systemet, bygger på et enkelt prinsipp: Det er veldig lett å gange sammen to ekstremt store primtall, men det er ekstremt vanskelig og tidkrevende å gjøre det motsatte – altså å finne de to opprinnelige primtallene bare ved å se på produktet. Denne asymmetrien skaper en digital lås som er praktisk talt umulig å knekke for utenforstående.

I en mer hverdagslig skala brukes primtallsfaktorisering også til å finne minste felles multiplum, noe som er nyttig når man skal legge sammen brøker med ulik nevner, eller til å forkorte brøker så mye som mulig.

Morsomme fakta om primtall

Primtallene har fascinert matematikere i årtusener, og de skjuler fortsatt mange uløste gåter. Her er noen interessante fakta som viser hvor spesielle disse tallene er:

Det finnes uendelig mange: Allerede for over 2000 år siden beviste den greske matematikeren Euklid at det ikke finnes noe «siste» primtall. Uansett hvor stort primtall du finner, vil det alltid finnes et som er enda større.
De blir sjeldnere: Selv om det er uendelig mange av dem, blir avstanden mellom primtallene gradvis større jo lenger ut på tallinjen du kommer.
Tvillingprimtall: Dette er par av primtall som ligger kun to fra hverandre, som for eksempel 11 og 13, eller 17 og 19. Ingen vet ennå om det finnes uendelig mange slike par – det er en av de store uløste gåtene i matematikken.
Jakten på rekorder: Datamaskiner over hele verden jobber kontinuerlig med å finne nye, rekordstore primtall. De største som er kjent i dag, har titalls millioner av sifre.

Vanlige spørsmål

Hvorfor er ikke 1 et primtall?

Tallet 1 holdes utenfor definisjonen for å sikre at hvert tall har én unik primtallsfaktorisering. Hvis 1 var et primtall, kunne man lage uendelig mange faktoriseringer for samme tall (f.eks. 10 = 2 × 5 × 1 × 1...), og da ville aritmetikkens fundamentalteorem ikke vært gyldig.

Hva er det største kjente primtallet?

Det største kjente primtallet endrer seg stadig ettersom nye oppdages. Rekordene settes som regel av datanettverket GIMPS (Great Internet Mersenne Prime Search). Disse tallene er så enorme at de inneholder flere titalls millioner sifre og er altfor store til å skrive ut her.

Er 0 et primtall?

Nei, 0 er ikke et primtall. Definisjonen på et primtall krever at tallet må være et heltall som er strengt større enn 1.

Hvordan vet man om et veldig stort tall er et primtall?

For mindre tall kan man prøve å dele tallet på alle primtall opp til kvadratroten av tallet. For de virkelig store tallene som brukes i kryptering, er denne metoden for treg. Da bruker man i stedet avanserte sannsynlighetstester som kan avgjøre med ekstremt høy sikkerhet om et tall er et primtall, uten å måtte faktorisere det.

Relaterte kalkulatorer

Estimat – kontroller bindende tall hos offisielle kilder.