Muito interessante. Adoro este terrivel problema :-)
Vou checar a "prova " dos poloneses, mas acontece que certas generalizações ja foram provadas indemonstraveis:
John Conway. Unpredictable
iterations.in: Proceedings of the
1972 Number Theory Conference, University of Colorado, Boulder, Colorado,
1972, pp. 49-52
The Undecidability of the Generalized Collatz Problem. S. Kurtz, Janos Simon. Theory and applications of models of computation. 4th international conference, TAMC 2007, Shangai
Tenho tentado provar que generalizações das minhas (infinitas) versões de Collatz também seriam indemonstraveis, mas não consegui:
W.A. Carnielli. Some Natural Generalizations of the Collatz Problem.