10.06.2011, 20:57
nejen 16, ale i 4 (pro předcházející 1) 64, 256, 1024, protože pouze každá druhá mocnina dvojky (tj. mocnina čtverky) se může rovnat 3n+1, kde n je celé. Ostatní mocniny vznikají pouze jako n/2, ale jako 3n+1 vzniká pouze každá druhá mocnina dvojky. Důkaz je jednoduchý, pomocí kongruence.Perlička: Collatzův problém