Modulare Arithmetik
Thorsten Holm
Naturwissenschaften, Medizin, Informatik, Technik / Arithmetik, Algebra
Beschreibung
Dieses essential bietet eine Einführung in die modulare Arithmetik, die mit wenig Vorkenntnissen zugänglich und mit vielen Beispielen illustriert ist. Ausgehend von den ganzen Zahlen und dem Begriff der Teilbarkeit werden neue Zahlbereiche bestehend aus Restklassen modulo einer Zahl n eingeführt. Für das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche φ-Funktion werden ausführlich behandelt. Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzüge des für viele moderne Anwendungen grundlegenden RSA-Verschlüsselungsverfahrens präsentiert.
Kundenbewertungen
Teilbarkeit in den ganzen Zahlen, Chinesischer Restsatz, RSA-Verfahren, Euklidischer Algorithmus, Modulare Arithmetik, Eulersche φ-Funktion, Kongruenzen, Restklassen