|
|

楼主 |
发表于 2012-7-8 16:30
|
显示全部楼层
[原创]我对角谷猜想的证明(概率法)
整理一下,发出来大家看看。
考拉兹猜想,又称为3n+1猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是由日本数学家角谷静夫发现,是指对於每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。
任意一奇数经过一次3+1转换:(2n+1)*3+1=2*(3n+2)
形式3n+2的自然数能表示为奇数和偶数的概率是一样的,各为1/2。
当3n+2为奇数时,2n+1经3+1转化值增大;当3n+2为偶数时,2n+1经3+1转化值减小。
形式3n+2的自然数表示成8m+1,8m+3,8m+5,8m+7这4类形式奇数的概率是一样的,都为1/8。
(8n+1)*3+1=4*(6n+1)
(8n+3)*3+1=2*(12n+5)
(8n+5)*3+1=8*(3n+2)
(8n+7)*3+1=2*(12n+11)
经过一次3+1的转化:
增大率为:(12n+5)/(8n+3)+(12n+11)/(8n+5)。
减小率为:(8n+5)/(3n+2)+(8n+1)/(6n+1)
因为此减小率始终大于增大率,由此得出奇数经过3+1转化最终减小率大于增大率,最终只能为1.
|
|