Home | Lehre | Videos | Texte | Vorträge | Software | Person | Impressum, Datenschutzerklärung | Blog RSS

Mathematik für Informatiker 1

Aufgabenblatt 12 (Abgabe bis 28. 11. 02)

Jörn Loviscach

Aufgabe 27

Formulieren Sie den Euklidischen Algorithmus für den ggT als rezeptartige Handlungsanweisung oder als Flussdiagramm. Berücksichtigen Sie dabei alle Sonderfälle.

Aufgabe 28

Für die Zahlen der Menge {0, 1, 2, 3, 4} kann man eine eigenwillige Addition und Multiplikation definieren:
 
+ 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
* 0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1

Wie sähen die Subtraktions- und die Divisionstabelle dazu aus? Tipp: 3+4 = 2 ==> 2-4=3 etc.

Gelingt eine entsprechende Konstruktion auch bei {0, 1, 2, 3}?