Prof. Dr. R. Laue                                                                                                                                  WS03/04
                                Konstruktions Algorithmen
                                Übungsblatt 8
                                Abgabe: 22.1.04 12.00 email

URL:         /axel/konsalg_ws0304_blatt8.html


alleine bearbeiten!

Aufgabe 11 PGL(2,p)

in Blatt 10 wurde die PGL(2,p) besprochen. Wir wollen eine derartige Gruppe implementieren, dazu bestimmen die Bahn eines Punktes (bei der PGL ist dies ein Untervektorraum).  Die Gruppenelemente  liegen diesmal nicht als Permutationen vor sondern nur als  Funktionen  die das Ergebnis des Anwendens des Gruppenelements auf den Punkt implementieren und den neuen Punkt zurück geben.
Dann ist es nicht nötig eine grosse Permutation abzuspeichern. (z.B p eine grosse Primzahl)

Abgabe Bahnalgorithmus mit einem Beispiel für grosses p


Aufgabe 12   (bis 29.1.)

obiges Programm soll Schreiererzeuger ausgeben, diesmal als Wörter in den Erzeugern (anders geht das auch nicht)