Einfache (?) Algorithmen

Id: collatz.tex,v 1.1 2006-10-09 13:24:17 waldmann Exp

1.) Beschreibe die Wirkung dieses Algorithmus:

a := a + b ; b := a - b ; a := a - b;

2.) Bis heute ist unbekannt, ob dieser Algorithmus für jede Eingabe $ \ge$1 hält:

lies positive ganze Zahl x;
wiederhole, solange (x > 1):
    wenn x eine gerade Zahl ist,
    dann x := x / 2  sonst x := 3 * x + 1

Welches sind jeweils die kleinsten Startwerte, für die



Johannes Waldmann 2008-01-28