2007 | OriginalPaper | Buchkapitel
Elementare Begriffe der Zahlentheorie
Erschienen in: Mathematik für Informatiker
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Erinnern Sie sich an die Division mit Rest aus Satz 2.47: Wenn a ∈ ℤ und
m
∈ ℕ, so kann man
a
in der Form
a
=
q
·
m
+
r
schreiben, wobei
q
und
r
aus ∔ eindeutig bestimmt sind durch die Festlegung 0 ≤
r
<
m
. Diese Zahl
r
heißt Rest der Division und man verwendet dafür auch die Schreibweise
r
=
a
mod
m
. Beispiel: 17 mod 5 = 2, in Worten: „Der Rest der Division von 17 durch 5 ist 2“ oder kurz „17 modulo 5 ist 2“.