Algorithmische Zahlentheorie

Bemerkungen

• Ort und Zeit: Di, Mi 8-10, ÜR 3.
• Beginn: 16.10.2001, Ende: 6.2.2002.
• Vorlesungsankündigung
• Die Vorlesung entfällt am 19.12.2001, 16.1.2002, 23.1.2002.

Vorlesungsskript

• 1. Der euklidische Algorithmus
• 2. Schnelle Exponentiation - Die square-and-multply-Methode
• 3. Kettenbrüche
• 4. Periodische Kettenbrüche und reellquadratische Zahlen
• 5. Faktorisierung mit Kettenbrüchen (CFRAC)
• 6. Endlich erzeugte Z-Moduln in quadratischen Zahlkörpern
• 7. Imaginärquadratische Klassengruppen
• 8. Reellquadratische Klassengruppen

Übungen

• Aufgaben 1-13, TeX-Version
• Aufgaben 14-24, TeX-Version
• Aufgaben 25-34
• Aufgaben 35-41, TeX-Version

Programme zur Vorlesung

• ft2.java
• algo7_ma

Links

• gmp
• NTL - A Library for doing Number Theory