Modulare Arithmetik
Einführung
In der modularen Arithmetik betrachtet man Zahlen nach ihrem Rest bei einer Division. Das ist wie bei einer Uhr, auf der nach 12 wieder 1 folgt.Diese Art zu rechnen ist nicht nur ein interessantes mathematisches Modell, sondern auch wichtig für Informatik und Kryptografie. Dadurch bekommt Rechnen mit Resten eine praktische Bedeutung.
Begriffe
- Modulo
- Restklasse
- kongruent
- Division mit Rest
- Zyklus