Elementare Zahlentheorie

• Teilbarkeit
  • Teiler
  • Elementare Teilbarkeitsregeln
  • Primzahlen
  • Primzahlzwillinge, Primzahldrillinge, Primzahlvierlinge
  • Teilbarkeitskriterien
  • Größter gemeinsamer Teiler
  • Kleinstes gemeinsames Vielfaches
  • Zusammenhang zwischen dem ggT und dem kgV
  • Fibonacci-Zahlen
• Lineare Diophantische Gleichungen
  • Diophantische Gleichungen und Lösbarkeit
  • Lösungsverfahren für n = 2
  • Reduktionsverfahren für n > 2
• Kongruenzen und Restklassen
  • Kongruenzen
  • Rechenregeln
  • Restklassen, Restklassenring
  • Prime Restklassen
  • Primitive Restklassen
  • Lineare Kongruenzen
  • Simultane lineare Kongruenzen
  • Quadratische Kongruenzen
  • Polynomkongruenzen
• Sätze von Fermat, Euler und Wilson
  • Eulersche Funktion
  • Satz von Fermat-Euler
  • Satz von Wilson
• Codes
  • RSA-Codes
  • Internationale Standard-Buchnummer ISBN
  • Pharmazentralnummer
  • Einheitliches Kontonummernsystem EKONS
  • Europäische Artikelnummer EAN