Zusammenfassung
Zu Beginn des vorangehenden Abschnitts wurde das Prinzip der Division mit Rest vorgestellt. Hieran anknüpfend wird nun erläutert, welche Bedeutung Divisionsreste haben, welche Anwendungsmöglichkeiten sich mit ihnen verbinden und wie man mit ihnen rechnen kann. Um die nachfolgend angegebenen Funktionen und ihre Anwendungen nachzuvollziehen, ist ein wenig Algebra erforderlich.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes
Carl Friedrich Gauß, 1777–1855, gilt als einer der größten Mathematiker, die die Welt gesehen hat. Er hat viele bedeutende Entdeckungen in der Mathematik wie in den Naturwissenschaften gemacht, und hat insbesondere in seinem berühmten, im Alter von 24 Jahren publizierten Werk Disquisitiones Arithmeticae die moderne Zahlentheorie begründet.
Zwei Mengen werden als disjunkt bezeichnet, wenn sie keine gemeinsamen Elemente haben.
Eine Halbgruppe (H,*) ist bereits dann gegeben, wenn für eine auf einer Menge H wohldefinierten Verknüpfung * das Assoziativgesetz gilt.
Vgl. Aulus Gellius, XII, 9 und Sueton, Caes. LVI.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Welschenbach, M. (2001). Modulare Arithmetik — Rechnen mit Restklassen. In: Kryptographie in C und C++. Xpert.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56445-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-56445-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62646-3
Online ISBN: 978-3-642-56445-1
eBook Packages: Springer Book Archive