考拉兹猜想:任取一个自然数,如果它是一个奇数,那么就把它乘以3再加1;如果是偶数,就把他除以2。将得到的结果再重复上述过程(这个过程也叫考拉兹变换),最后无论你取什么样的自然数,只要多次重复上述步骤,最后值会进入一个4,2,1的循环。
举例:比如选择6,由于6是偶数,所以除以2,得到3;由于3是基数,所以乘以3并加1,此时得到10;由于10是偶数,所以除以2,得到5;后面的序列是16、8、4、2、1、4、2、1、4、2、1…
考拉兹猜想又叫“奇偶归一猜想”或“3n+1”猜想。你能证明或者找出反例吗?