■コラッツ予想(その15)

 (その13)で,

  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

===================================