Elementare Zahlentheorie

Die elementare Zahlentheorie befaßt sich mit den Teilbarkeitseigenschaften der ganzen Zahlen.

• 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
  
  
• Codierungen
  • Prüfzeichenverfahren
  • Fehlerkorrigierende Codes