|
|
本帖最后由 xfhaoym 于 2017-1-3 12:36 编辑
我也说说3x+1的事
很早以前看过这一数学游戏,是说:一个数X,如果是偶数,除以2,得的数若还是偶数继续除以2,一直得1为止.,如果这个X/2是奇数,则写成(3*X/2+1)再除以2.如此这样按规则运算下去,一定能得1为止.问,为什么会这样?
如:10,它是偶数, 10/2=5,5是奇数, 这时要 (3*5+1)/2=8=2^3.g 一直被2除得1.
有的奇数要很多步才能最后得1.
说说我的想法:
X是个奇数,设为X=2n-1 n=1,2,3,.....
按规则,写成3*X+1,然后被2除.如果得偶数继续被2除,一直得1为止.
如果被2除后还是奇数X1,则 写成3*X1+1,然后再被2除.如此下去,一定能得到1.
可是怎样证明?
设X=2n-1, n=1,2,3,..... n是怎样的数,使3*(2n-1)+1=2^m?
n=[2^(m-1)+1]/3 设m-1=k. 发现当:
k=1 n=1 (2n-1)=1
k=3 n=3 =5
k=5 n=11 =21
k=7 n=43 =85
k=9 n=171 =341
k=11 n=683 =1365
......
在这一数列 1,5,21,85,341,1365,......形为3*X+1都可以写成2^m.
设(1,5,21,85,341,1365,......)这样的奇数为P,其它奇数为Q.
可以证明(3*X+1)/2得的另一奇数不会再得原来的X.就是说每次得的新X都不一样.不是新P就是新Q,不会重复.
在一奇数数列:1,3,5,7,9,......(2n-1)里包括P和Q.
就象一袋子里有P和Q.若从中取出一个如果是P,就算完成运算得1.如果取出的是Q,不放回去,再取一个,极端说每次取出的都是Q类的数,不放回去,袋子里Q越来越少,而P不动.所以取出P的几率越来越大.意思就是经过一段运算后一定会取出P.这就证明了以上的结论. 实际上只(1,3,5,7,9,......(2n-1)里的一个P类的数,最终运算能得1的结果.
|
|