-
Lad os forestille os, at vi levede for lang, lang tid siden.
-
Lad os prøve at tænke over,
-
hvordan vi holdt styr på tiden uden et ur.
-
Alle ure er baseret på et gentagende mønster,
-
der deler hele tiden op i lige store dele.
-
For at finde de gentagende mønstre
-
kigger vi på himlen.
-
Det er klart, at solen står op og ned hver dag,
-
men når vi skal holde styr på længere tidsrum,
-
skal vi kigge efter længere cyklusser.
-
Vi kan kigge på månen,
-
der ser ud til gradvist at vokse og skrumpe over mange dage.
-
Når vi tæller antallet af dage mellem fuldmåne,
-
finder vi ud af, at der er 29.
-
Det er sådan, man opfandt en måned.
-
Når vi skal prøve at dele 29 op i lige store dele,
-
finder vi ud af, at det er umuligt.
-
Den eneste måde, vi kan dele 29 op i lige store dele
-
er ved at splitte det op i grupper af 1.
-
29 er nemlig et primtal.
-
Vi kan tænke på det som udeleligt.
-
Hvis et tal kan blive delt op i lige store dele, der er større end 1,
-
kalder vi det et sammensat tal.
-
Hvis vi er nysgerrige, kommer vi måske til at tænke på,
-
hvor mange primtal, der er,
-
og hvor store de bliver.
-
Lad os starte med at dele alle tal ind i 2 kategorier.
-
Vi sætter primtallene til venstre
-
og de sammensatte tal til højre.
-
Til at starte med ser de ud til at være lidt her og der.
-
Der ser ikke ud til at være et mønster.
-
Lad os bruge en moderne teknik
-
til at se det fulde billede.
-
Teknikken er at bruge Ulam-spiralen.
-
Først stiller vi alle tal i rækkefølge
-
i en voksende spiral.
-
Så farver vi alle primtallene blå.
-
Til sidst formindsker vi billedet, så vi kan se millioner af tal.
-
Det her er primtallenes mønster,
-
der bliver ved og ved for evigt.
-
Utroligt nok er hele det her mønsters struktur
-
stadig ikke løst i dag.
-
Vi har fundet noget.
-
Lad os spole tiden frem
-
til omkring 300 år før vor tidsregning i det gamle Grækenland.
-
En filosof kendt som Euclid fra Alexandria
-
forstod, at alle tal
-
kunne blive delt op i de her 2 kategorier.
-
Han begyndte ved at finde ud af,
-
at alle tal kan blive divideret igen og igen,
-
indtil man når en gruppe af de mindste, lige store tal.
-
Per definition er de her små tal
-
altid primtal.
-
Han vidste altså,
-
at alle tal på en måde er bygget ud af mindre primtal.
-
For at gøre det klart kan vi forestille os et univers
-
med alle tal og ignorere primtallene.
-
Vi kan vælge et hvilket som helst sammensat tal
-
og dividere det ned, og vi vil altid stå tilbage med et primtal.
-
Euclid vidste altså, at ethvert tal kan udtrykkes
-
ved at bruge en gruppe af mindre primtal.
-
Vi kan tænke på de her som byggeklodser.
-
Ligemeget hvilket tal vi vælger,
-
kan vi altid bygge det med nogle mindre primtal.
-
Det er roden til opdagelsen,
-
vi kalder den fundamentale teori om aritmetik.
-
Vi kan vælge ethvert tal. Lad os for eksempel tage 30.
-
Nu kan vi finde alle de primtal,
-
der går op i det uden rest.
-
Det hedder faktorisering.
-
Det vil give os primtallene.
-
I det her tilfælde er 2, 3 og 5 primfaktorerne til 30.
-
Euclid fandt ud af, at man kan gange
-
primfaktorerne et vist antal gange
-
og på den måde bygge det oprindelige tal.
-
I det her tilfælde ganger vi bare
-
hver faktor med hinanden 1 gange for at bygge tallet 30.
-
2 gange 3 gange 5 er primfaktoriseringen for 30.
-
Vi kan tænke på det som en særlig nøgle eller kombination.
-
Der er ingen anden måde at bygge tallet 30 på
-
ved at bruge andre tal
-
ganget sammen.
-
Ethvert tal har altså 1,
-
og kun 1, primfaktorisering.
-
Man kan altså forestille sig,
-
at alle tal har en forskellig lås.
-
Den unikke nøgle til låsen
-
er dens primfaktorisering.
-
Der er ikke 2 låse, der har den samme nøgle.
-
Der er ikke 2 tal, der har samme primfaktorisering.