Übungen zur Vorlesung Übungsblatt 07 COMPUTERALGEBRA I

Übungen zur Vorlesung Übungsblatt 07 COMPUTERALGEBRA I

Dr. T.Sprenger
Übungsblatt 07
Übungen zur Vorlesung
COMPUTERALGEBRA I
10.06.2010
Aufgabe 1: (Modulare Arithmetik)
Betrachten Sie im Internet die magische Zauberkugel
http://www.messe-ideen.de/upload/magische-zauberkugel.swf
und erklären Sie, warum und wie diese funktioniert.
(4 Punkte)
Aufgabe 2: (Modulares Potenzieren)
Programmieren Sie die Funktion powermod aus der Vorlesung iterativ.
(8 Punkte)
Aufgabe 3: (Modulare Inverse)
Benutzen Sie den erweiterten euklidischen Algorithmus (ExtendedGCD), um eine Funktion
ModInv[a,p] zu implementieren, die das Inverse von a in Zp zurückgibt, falls ein Inverses existiert und ansonsten 0.
(6 Punkte)
Abgabetermin: bis spätestens Donnerstag, 24.06.2010, 08.15 Uhr an [email protected].