。。
这一道题目不会,这一道看不懂,这一道题的题目是什么意思
李默脸色难看起来,想起来他数学还只有二级,利用高中知识试图解决一个未解难题真的太难了。
那些看不懂名字的题目直接放弃,只挑选高中数学范围以内的。李默加快了“翻页”速度。
终于,他找到了一个完全符合高中知识范围的问题。
考拉兹猜想,又称为3n1猜想,角谷猜想,哈塞猜想,乌拉姆猜想或叙拉古猜想。
是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1
考拉兹猜想,亦可以叫“奇偶归一猜想“
在1930年,德国汉堡大学的学生考拉兹,曾经研究过这个猜想,因而得名。
“正整数”,“偶数”,奇数。棒极了,很简单,完全看得明白。
要想一个正整数,设这个数为x接下来这个数倘若是奇数,那么就将它乘三加一,即3x1,倘若x为偶数,那么就将它除以二,即x2,那么这个数最后一定会经过4、2变为1。
如果设想的数是3,那么就是3x3110,1025,5x3116,1628,824,422,221。
李默拿笔验算了一下题目内容,完全正确,可是怎么证明呢
归纳法。。不行。
利用定理直接证明不行。
唰。。唰。。唰。。
一张纸。。两张纸。。三张纸。。
一小时。。两小时。。三小时。。
拿出一瓶精力咖啡,现在不是节约的时间。
天亮了。。天黑了。。
还是不行还是不行
他有点气馁,闭目养神,慢慢思考。
看来常规的解题思路完全想不通。
不是还有一滴灵感激发水吗
小瓶子中只有一滴,滴入口中,有点甜。。
好像没什么用。。不会是假货吧。
“等等。。我想到了。。”,大脑中突然闪过一道灵光。
n为偶数,n2为偶数,,一直除2到1;n为偶数,n2为偶数,一直到n除以2的x次方,为奇数。我们把,n除以2的x次方表示为n,可以等同于n为奇数。为偶数时,数字一定在减小
。。
n为奇数,nx2nx112nn1,这个一定为偶数,2nn12nn12,这里又有两种情况,为偶数,为奇数;为偶数就循环1为偶数时数字一直在减小,一直到nn12为奇数。
因为n为奇数,有且只有n12为偶数1nn12才能为奇数。
n为奇数、nn12为奇数,下面继续
nn12为奇数,x2x112nn1nn121,2n1n14为偶数,除以22x112nn1nn121
继续两种情况,为偶数,为奇数,为偶数就循环1、2,反正偶数时数字在减小
,一直到2n1n14为奇数。变换为nn1n14
因为n为奇数,n1为偶数,有且仅有n14为偶数,nn1n14才能为奇数。
n2n1n14n18为奇数,x2x11
2n4n1n12n14n2n1n14n181
10n8n18,为偶数,除以25n4n116
n4n1n116
无限循环,一直到n12得x次方1
至此证明完毕。
每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1这个猜想完全正确。
李默放下手中的笔,闭上眼睛,他感到头脑中智慧的风暴在翻滚,灵魂深处有种力量在慢慢的觉醒。
看了一下闹钟,他已经74个小时没合眼了。眼前一黑,晕倒在床上,弥留的意识“我还有论文没写”,,