■コラッツ予想(その13)
3n+1=2^m
を満たすための必要条件は,nが4k+1,8k+5,16k+5・・・型整数であることである.
(n,m)=(5,4)はひとつの解であるが,他の解を探してみよう.
===================================
【1】3n+1=12k+4 (k=0は除く)
k=1,n=5→16=2^4,m=4
k=5,n=21→64=2^6,m=6
k=21,n=85→256=2^8,m=8
k=85,n=341→1024=2^10,m=10
k=341,n=1365→4096=2^12,m=12
===================================
【2】3n+1=24k+16 (k=0は除く)
k=2,n=21→64=2^6,m=6
k=10,n=85→256=2^8,m=8
k=42,n=341→1024=2^10,m=10
k=170,n=1365→4096=2^12,m=12
k=682,n=5461→16384=2^14,m=14
===================================
【3】3n+1=48k+16 (k=0は除く)
k=1,n=21→64=2^6,m=6
k=5,n=85→256=2^8,m=8
k=21,n=341→1024=2^10,m=10
k=85,n=1365→4096=2^12,m=12
k=341,n=5461→16384=2^14,m=14
===================================