Übungsblätter
1. Übung.dvi, 1. Übung.ps
2. Übung.dvi, 2. Übung.ps
3. Übung.dvi, 3. Übung.ps
4. Übung.dvi, 4. Übung.ps
5. Übung.dvi, 5. Übung.ps
6. Übung.dvi, 6. Übung.ps
7. Übung.dvi, 7. Übung.ps
8. Übung.dvi, 8. Übung.ps
9. Übung.dvi, 9. Übung.ps
10. Übung.dvi, 10. Übung.ps

Lösungen: MAPLE Programme.
Diese Programme sind Implementationen von Rohformen der Algorithmen und nicht optimierte Programme. Sie sollen es ermöglichen, mit den Algorithmen zu spielen.
Euklidischer Algorithmus und chinesischer Restsatz für Z
Euklidischer Algorithmus und chinesischer Restsatz für Polynome
p-adisches Invertieren von Matrizen und rationale Approximation
der LLL-Algorithmus für Grammatrizen
Quadratfreies Faktorisieren von rationalen Polynomen
Beispiele zum Pollard Rho Algorithmus
Entwurf des Kettenbruchalgorithmus CFRAC , ps file ,

Zusammenfassung der Vorlesung (49 Seiten) , ps-file

Teil I: Algorithmen der linearen Algebra.
1: Ringe und Teilbarkeit
2: Invertieren von Matrizen und Determinanten
3: Gitter und der LLL-Algorithmus
4: Faktorisieren von Polynomen

Teil II: Kryptographie und Faktorisierungsalgorithmen.
5. Kryptographie
6. Zusammengesetztheitstests und Primzahlbeweise
7. Faktorisierungsalgorithmen

Dazu auch: mein Übersichtsartikel Faktorisieren ganzer Zahlen.
DMV Jahresbericht 102 (2000) 1-14.
Faktorisieren

Links zu www-Seiten, die sich mit Primzahlen und Faktorisieren beschäftigen

The number theory web

The prime page

The ECMNET project

Factor World

Teil III: Gröbnerbasen.
8. Gröbnerbasen
9. Anwendungen
10. Involutive Basen

Literaturliste
Literatur, ps-file

---