Næste:
Forord
Op:
Tilbage
Martin Geisler
Mersenne primtal
Marin Mersenne
3. årsopgave
Aalborghus Gymnasium
22.-29. januar 2001
Forord
Stilen
Inddeling
Indhold
1. Primtal og deres kendetegn
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
1.3.1 Den historisk udvikling
1.3.2 Sætninger om Mersenne primtal
1.3.3 Mersenne primtals betydning
2. Kongruens og modulusregning
2.1 Kongruens
2.2 Restklasser
3. Grupper
3.1 Algebraisk struktur
3.2 Grupper
3.2.1 Orden på sagerne
4. Lucas-Lehmer sætningen
4.1 Lucas-Lehmer
5. Lucas-Lehmer sætningen i brug
5.1
GIMPS
-projektet
5.2 Programmet
mprime
5.2.1 Lucas-Lehmer testen
5.2.2 Dobbelttjek
6. Konklusion
A. Tabel over
B. Kongruens
C. Grupper
C.1 Regneregler
C.2 Den associative lov
C.3 Den kommutative lov
C.4 Neutralt og inverst element
D. Hurtig division
D.1 Algoritmen
D.2 Eksempel
E. Elektroniske kilder
Litteratur
About this document ...
Copyright © 2001,
Martin Geisler
.
![\includegraphics[]{mersenne.eps}](../../../downloads/mersenne/multifile/img3.png)
Marin Mersenne