Security AI Fachhochschule Wiesbaden
Sommersemester 2009 Prof. Dr. Steffen Reith
4. ¨ Ubungsblatt
1. Entwickeln Sie eine Version des Euklidischen Algorithmus, der neben dem ggT auch dessen Lineardarstellung berechnet. Konzipieren Sie Ihre Implementation so, dass leicht mit dem Datentyplong oder mit dem DatentypZZ der NTL gearbeitet werden kann.
Berechnen Sie mit Hilfe Ihres Programms den ggT der Zahlen aund baus ¨Ubungsblatt 3 und dessen Lineardarstellung.
2. In der Vorlesung haben wir die Relation≡m⊆Z×Zwie folgt definiert. Seiena, b∈Z, dann gilt a≡m b genau dann, wenn a≡bmodm. Zeigen Sie, dass ≡m eine ¨Aquivalenzrelation ist.
Besprechnung in der ¨Ubung am 15. April 2009 in der 16. Kalenderwoche. Die Aufgaben m¨ussen von Ihnen so vorbereitet werden, dass sie an der Tafel vorgef¨uhrt werden k¨onnen. Bringen Sie Ihre Implementierungen bitte auf Memorystick oder CD mit.