|
不知道诸位是否知道角谷猜想即
当 N 为奇数时,进行 N * 3 + 1运算。
当N为偶数时,进行 N / 2 运算。
反复如此,最终为1。
如果把上述步骤修改为,对一个奇数N的某次运算为,N * 3 + 1 = K * 2^m,则f(N) = K
这个猜想的一个途径是,另 n1 = f(n0) ,n2=f(n1) ... 不存在一个循环,使得有对一个奇数开始的上述运算,发现有 nk = f(nk-1) = n0,同时,任意n0所引出的n1,n2...nk是收敛的。如果这两个均被证明,则角谷定理能被证明。
喜欢用筛选法的,不妨试试这个。
其实这个猜想不单单在题面的描述。而是,如果要能证明出该猜想,则必然存在一套理论,即能解释3x+1是能收敛了,也能解释为什么5x+1存在循环,及发散。
引出这个问题,请大家思考。只是想告诉一些还在自己的思维模式里的人注意,对一个数学问题的证明,其证明的正确,可以用如下两个方式判断。即满足如下两个之一的工作,算是对该问题的正确证明:
1、通过证明,可以寻求到一个算法。在非全枚举,或全域数据覆盖的情况下,能给出定解。
2、通过证明,可以对该类问题有证伪的证明所谓证伪就是,说明,在什么情况下,该猜想的变体是不成立。
例如,用筛选和统计法,你能说明任意大偶数的素数对至少为1,那么是否能用结论来说明任意连续的K个偶数,其素数对最多为多少个?或通过筛选法,可以不全枚举所有小于该偶数开平方的素数下,得到该偶数的素数对?
|
|