Basics of Modular Arithmetic
3-Second Blueprint (English)
- Integers a and b are congruent modulo n (n > 1) iff n divides (a - b), partitioning integers into n finite residue classes {0..n-1}.
- Non-linear congruences like x^2 ≡ 4 (mod 7) yield multiple residue roots (x ≡ 2 and x ≡ 5, since -2 + 7 = 5), while division can fail.
- Simultaneous congruences across coprime moduli (e.g., mod 3, 5, and 7 yielding 23) are systematically solved via Chinese Remainder Theorem.
Modular ArithmeticCongruence RelationsChinese Remainder TheoremFermat's Little Theorem
3-Sekunden-Fazit (Deutsch)
- Ganze Zahlen a und b sind kongruent modulo n (n > 1), genau dann wenn n die Differenz (a - b) teilt, mit Restklassen {0..n-1}.
- Quadratische Kongruenzen wie x^2 ≡ 4 (mod 7) liefern mehrere Lösungen (x ≡ 2 und x ≡ 5, da -2 + 7 = 5); Division ist eingeschränkt.
- Kongruenzsysteme mit teilerfremden Moduln (z. B. mod 3, 5, 7 mit Lösung 23) löst der Chinesische Restsatz systematisch.
Modulare ArithmetikKongruenzrelationenChinesischer RestsatzKleiner Satz von Fermat
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.