Prof. Dr. R. Laue                                                                                                                                  WS03/04
                                Konstruktions Algorithmen
                                Übungsblatt 2
                                Abgabe: 10. 11.03 vor der Vorlesung

URL:         /axel/konsalg_ws0304_blatt2.html


alleine bearbeiten!

Aufgabe 2 (2+3+3 Punkte)

In der Vorlesung wurde die Quaternionen Gruppe Q8 vorgestellt. Wir betrachten die Operation von Q8  auf der Gruppe selber mittels Konjugation. Die Bahnen sind dann die Konjugiertenklassen.
1) Bestimmen Sie eine erzeugende Menge (geschickterweise eine kleine) von Q8.
2) Zeichen Sie den Cayley Action Graph.
3) Führen Sie den Bahnen Algorithmus aus der Vorlesung durch, um alle Bahnen (=Konjugiertenklassen) zu bestimmen.