■コラッツ予想(その29)
3n+1=2^m
の解が(n,m)=(5,4),(21,6),(85,8),(341,10),(1365,12),(5461,14),・・・となることをみた.
すなわち,m=2kのとき,
3n+1=2^m=2^2k
3n=2^2k−1=(2^2−1)(2^2k-2+2^2k-4+・・・+2^0)
n=2^2k-2+2^2k-4+・・・+2^2+2^0=(2^2k−1)/3
nは2進数表示で,1010・・・0101と表されることがわかる.
52=101
212=10101
852=1010101
3412=101010101
13652=10101010101
54612=1010101010101
===================================