Abschnitt 26
Modulare Arithmetik
Modulare Kongruenz
intermedioviz
Definiert die Gleichheit der Residuen modulo n.
Modularer Betrieb
intermedioviz
Kongruenzen bleiben unter Summe und Produkt erhalten.
Modulare Umkehrung
intermedioviz
Die Umkehrung liegt genau dann vor, wenn a und n teilerfremd sind.
Bézouts Identität
intermedio
Verbinden Sie den größten gemeinsamen Faktor mit ganzzahligen Linearkombinationen.
Chinesischer Restsatz
avanzadoviz
Systeme mit Koprime-Modulen haben eine eindeutige Lösung modulo N.
Fermats kleiner Satz
avanzadoviz
Zentrales Ergebnis für modulare Arithmetik und Kryptographie.