|
关于3X+1问题的猜想
∵所有的偶数经过除以2的变换以后都会变成奇数
∴只要证明奇数经过变换以后会落到 4----2----1 的循环中去
∵奇数的第一次变换一定是 3N+1 (N为奇数)
∴先来看以下变换后的结果:
N: 1 3 5 7 9 11 13 15 17 19 ```
3N+1:4 10 16 22 28 34 40 46 52 58 ```
∵N=2n+1 (n=1,2,3,4,5…)
∴3N+1 = 3(2n+1)+1 = 6n+4
∴奇数的第二次变换一定是 (3N+1)/2 = 3n+2
列出这三次变换的结果:
N: 1 3 5 7 9 11 13 15 17 19 ```
3N+1:4 10 16 22 28 34 40 46 52 58 ```
3n+2:2 5 8 11 14 17 20 23 26 29 ```
再将3n+2 不是奇数的值变换为奇数得:
N: 1 3 5 7 9 11 13 15 17 19 21 23 ```
3N+1:4 10 16 22 28 34 40 46 52 58 64 70 ```
3n+2:2 5 8 11 14 17 20 23 26 29 32 35 ```
T: 2 5 2 11 7 17 5 23 13 29 2 35 ```
Ⅰ.证明 T 一定不是三的倍数:
∵(3n+2)/3 = n+2/3
∴ T 一定不是三的倍数
Ⅱ. 证明 T 可以是任意奇数(除三的倍数):
∵当 n=2a (a=1,2,3,4…)时, 3n+2 = 6a+2, 变换后得:3a+1
∴ T 可以是任意奇数
Ⅲ. 证明 N与T 对应时T≠N
∵N=2n+1
若3n+2不能被二整除,则3n+2> N
若3n+2能被二整除, 则3/2n+1 |
|