Modulare Arithmetik
Modulare Arithmetik: Addition, Multiplikation, Inverse, Potenzen und chinesischer Restsatz (BigInt).
Über dieses Tool
Operation wählen; nur benötigte Felder erscheinen. Ganze Dezimal- und 0x/0b/0o-Zahlen mit Vorzeichen bleiben exakt; leere Felder werden nicht zu 0. Der Modul muss positiv sein; modulo 1 sind alle Reste und Potenzen 0. Inverse und Division benötigen ggT(b,m)=1; negative Potenzen eine invertierbare Basis.
ggT und kgV sind nichtnegativ; ggT(0,0)=0 und ein Faktor 0 macht das kgV 0. Bézout zeigt den nichtnegativen ggT und Koeffizienten für die ursprünglichen Vorzeichen. CRT ist unabhängig von den übrigen Feldern: Dezimalpaare aus Rest/Modul, auch mit vereinbaren nichtteilerfremden Moduli.
Grenzen: 512 Zeichen je arithmetischer Ganzzahl; CRT 128 Paare/4096 Ziffern je Zahl/65.536 Zeichen. Kurze Einstellungen bleiben nach Reload ohne Rechnung erhalten, längere nur in der Sitzung.