$next$ $up$ $previous$ $contents$
Næste: 1.1 Generelt om primtal Op: Mersenne primtal Foregående: Indhold

1. Primtal og deres kendetegn

Vi vil starte med at se generelt på primtal. Mersenne primtal er blot primtal som opfylder nogle yderligere krav, men derfor stadig også opfylder de generelle krav til primtal.

Underoverskrifter

1.1 Generelt om primtal
- 1.1.1 Uendelig mange primtal
- 1.1.2 Faktorisering af sammensatte tal
1.2 At vise at et tal er et primtal
- 1.2.1 Den naive metode
- 1.2.2 Eratosthenes si
1.3 Mersenne primtal