Modulare Arithmetik

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.

Kompakter und anschaulicher Einstieg in die modulo-Rechnung

Autorentext
Thorsten Holm ist Professor für Mathematik an der Leibniz Universität Hannover. Seine Forschungsthemen liegen in den Bereichen Darstellungstheorie und Algebraische Kombinatorik. Er ist Autor von über 50 wissenschaftlichen Artikeln und des Lehrbuchs Algebras and Representation Theory.

Klappentext
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.Der Inhalt

• Teilbarkeit in ganzen Zahlen
• Euklidischer Algorithmus zur Berechnung des größten gemeinsamen Teilers

• Kongruenzen, Restklassen und Zahlbereiche n

• Chinesischer Restsatz und Eulersche -Funktion

• RSA-VerschlüsselungsverfahrenDie Zielgruppen

• Studierende der Mathematik und verwandter Studiengänge
• Mathematisch interessierte Leserinnen und Leser, die eine mit wenig Vorkenntnissen zugängliche Einführung in dieses auch für Anwendungen wichtige Thema suchenDer AutorThorsten Holm **ist Professor für Mathematik an der Leibniz Universität Hannover. Seine Forschungsthemen liegen in den Bereichen Darstellungstheorie und Algebraische Kombinatorik. Er ist Autor von über 50 wissenschaftlichen Artikeln und des Lehrbuchs Algebras and Representation Theory.

Inhalt
Ganze Zahlen und Teilbarkeit.- Modulare Arithmetik