任取自然数 x ( 1,2,3,…N )。如 x 为偶数,则使x=x/2,如果 x为奇数,则使x=3*x+1,如此迭代.

最后x一定为1吗?

例如:

x=8; x=4;x=2;x=1

x=7;x=3*7+1=22;x=11;x=11*3+1=34;x=17;x=52;x=26;x=13;x=13*3+1=40;x=20;x=10;x=5;x=16;x=8;x=4;x=2;x=1

如何证明?
posted on 2011-07-02 21:16  netfuns  阅读(200)  评论(0编辑  收藏  举报