Næste: 1. Primtal og deres Op: Mersenne primtal Foregående: Inddeling

Indhold

• Forord
  • Stilen
  • Inddeling
  
  
• 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 $M_p$
• 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 ...