Lommeregner.dk

  
|

MENU


LEKSIKON





Scientific calculator for chemists with notebook
RadDeg


Lommeregner klik her



Primtal

Et primtal er et positivt heltal større end 1, som er deleligt alene med 1 og tallet selv, kaldet de trivielle divisorer.

Ethvert positivt heltal kan skrives som et produkt af primtal på entydig vis (når der ses bort fra rækkefølgen af primtallene). En sådan opskrivning kaldes tallets primfaktoropløsning og de indgående primtal kaldes tallets primfaktorer. F.eks. er 60 = 2 × 2 × 3 × 5. Det faktum at ethvert positivt helt tal entydigt kan skrives som et produkt af primfaktorer kaldes aritmetikkens fundamentalsætning.

Bemærk at 1 ikke er et primtal i definitionen ovenfor, da der jo netop af et primtal kræves, at det er større end 1. Man kunne godt have defineret 1 til at være et primtal, men det gør den videre udvikling af teorien mere besværlig, idet mange sætninger kun gælder for primtal større end eller lig 2. Det gælder for eksempel for den tidligere oplyste entydighed af primfaktoropløsninger. Hvis 1 var defineret til at være et primtal, ville fx 60 kunne skrives som et produkt af primtal på uendelig mange måder. Derfor er det naturligt at definere 1 til ikke at være et primtal.

Primtal studeres indenfor talteori og danner basis for mange krypteringsalgoritmer.

Her et udpluk af de første primtal:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541.


















Du er her: - - Din online lommeregner

laboratorie laboratorieudstyr stinkskab