Primtal

Pluggakuten

Ett primtal är ett positivt heltal som bara är jämnt delbart med sig själv och talet 1; det minsta primtalet är talet 2, som också är det enda jämna primtalet.

Varje primtal, utom 2, ser ut på endera av två sätt: antingen som eller som , där betecknar ett positivt heltal.

Varje positivt heltal är uppbyggt av primtal, i den meningen att antingen så är talet ett primtal, eller så kan det skrivas som en produkt av primtal; detta resultat kallas Aritmetikens fundamentalsats.

Exempel

• Meningen med Livet, Universum och Allting (alltså talet 42) är inte ett primtal, eftersom det är ett jämnt tal. Det kan skrivas som en produkt av primtal och kallas därför ett sammansatt tal:

• Det som kommer se'n (talet 43) är ett primtal; det tillhör familjen av heltal som kan skrivas på formen ; för talet 43 är det positiva talet k = 11.