Zusammenfassung
Bereits im Alltagsleben ist eine Klasseneinteilung der ganzen Zahlen geläufig, nämlich die Einteilung in gerade und ungerade Zahlen. Für diese Klassen hat man in natürlicher Weise eine Addition und Multiplikation, z.B. gerade + ungerade = ungerade, gerade ⋅ ungerade = gerade. Dies ist ein Spezialfall der sog. Restklassenbildung bzgl. einer ganzen Zahl m > 0. Zwei ganze Zahlen x, y gehören derselben “Restklasse modulo m” an, falls sie bei ganzzahliger Division durch m denselben Rest lassen. (Für m = 2 erhält man die Klassen der geraden und ungeraden Zahlen.) Auf der Menge der Restklassen kann man in natürlicher Weise eine Addition und Multiplikation einführen und erhält einen Ring, der mit ℤ/mℤ bezeichnet wird und der genau m Elemente enthält. Die Primfaktor- Zerlegung von m spiegelt sich in der Struktur des Rings ℤ/mℤ wider, der entsprechend in ein Produkt von kleineren Ringen zerfällt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Forster, O. (2015). Der Restklassenring Z/mZ. In: Algorithmische Zahlentheorie. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-06540-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-06540-9_6
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-06539-3
Online ISBN: 978-3-658-06540-9
eBook Packages: Life Science and Basic Disciplines (German Language)