Neue Erkenntnisse 1) Die Analyse des Parameters r Verlauf R(x) ~ x R(x) ~= 2 * R(2x) R(x) ist beinahe linear Wann wird r überlaufen (MAX_INTEGER)? R(100000) = 2243589 R(200000) = 4490669 R(x) = 2147483647 / 2243589 => x = 957,16... => Nach Step 957 wird r überlaufen! Wann wird r unsigned überlaufen? R(x) = 4294967295 / 2243589 => x = 1914,33... => Nach Step 1914 wird r überlaufen! 2) Toggle-Base T(a[i]) = 11 - a[i] für i=1, 9 - a[i] sonst T(num) = (9-num[1]) ° (9-num[2]) ° ... ° (9-num[m-1]) ° (11-num[m]) m = len(num) T(M5(u)) = M6(u) T(M6(u)) = M5(u) forall u element N.