Computeralgebra
WS 2007/2008

Dietrich Burde

Vorlesungen: Dienstag 15:00-17:00 und Freitag 13:00-15:00, HS C 2.07

  • Auf dieser Seite finden Sie Informationen, Termine und Testexamen zur Vorlesung.

  • In der Computeralgebra geht es unter anderem um die Lösungen von Gleichungen, und zwar nicht um numerische, sondern um exakte Lösungen. Die Objekte sind hier Zahlen und Polynome. Diese Vorlesung behandelt hauptsächlich Themen der algorithmischen Zahlentheorie und der Theorie der Gröbner Basen für das Lösen polynomialer Gleichungen. Es werden auch Computeralgebra Systeme (CAS) vorgestellt, insbesondere Pari, Reduce und Mathematica. Dazu sind Sitzungen im PC-Labor geplant.

  • Hier ist eine Inhaltsangabe mit Literaturverzeichnis zu finden.

    • pdf-files

    No. Thema Datum pdf-file
    1 Einführung in pari gp 24.10.2007 pari_intro.pdf
    2 Kurze Anleitung für pari gp 24.10.2007 pari_tutorial.pdf
    3 Faktorisierung mit pari gp 30.11.2007 pari_fac.pdf
    4 Groebner-Basen mit mathematica 18.01.2008 groebner_tests.pdf

    pari-files

    AKS Primzahltest
    Pollards (p-1)-Methode
    Pollards rho-Methode
    Lenstras ECM-Methode

    Prüfungsthemen:

    1. Der Euklidische Algorithmus
    2. Faktoriserung von Polynomen
    3. Primzahltests
    4. Faktorisierung ganzer Zahlen
    5. Public Key Kryptographie
    6. Groebner Basen und Anwendungen

    Dietrich Burde
    Last modified: Fri Jan 18 10:19:52 CEST 2008