Modulare Arithmetik

Dieses essential bietet eine Einfhrung in die modulare Arithmetik, die mit wenig Vorkenntnissen zugnglich 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 eingefhrt. Fr das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche -Funktion werden ausfhrlich behandelt. Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzge des fr viele moderne Anwendungen grundlegenden RSA-Verschlsselungsverfahrens prsentiert.