Elementare Zahlentheorie
Einführung
Die Zahlentheorie untersucht Eigenschaften ganzer Zahlen. Wichtige Themen sind Teilbarkeit, Primzahlen und Verfahren zur Bestimmung gemeinsamer Teiler.Diese Inhalte sind nicht nur theoretisch bedeutsam, sondern auch für algorithmisches Denken und technische Anwendungen relevant. Besonders zentral ist der euklidische Algorithmus.
Begriffe
- Teilbarkeit
- Primzahl
- größter gemeinsamer Teiler
- kleinstes gemeinsames Vielfaches
- euklidischer Algorithmus