新浪博客

关于考拉兹猜想的证明

2020-02-07 10:33阅读:
关于考拉兹猜想的证明
原文:
考拉兹猜想1927年提出的猜想,一个整数n,如果是偶数则除以2,如果是奇数则乘以3再加1,如此循环计算结果是4,2,1的循环。
证明:
大家都知道偶数可以写成2NN2的偶数倍的时候,考拉兹猜想自然不必证明。
N2的奇数倍的时候和N为奇数的时候。可以统一归为N为奇数考虑,那么考拉兹的猜想函数写F,那么
F = N * 3 + 1 = N * 2 + N + 1
F/2 = N + (N + 1)/2
……
假定:F或者F/2的最小结果G不能被2整除,那么
F不是偶数,这显然是不正确的。考拉兹猜想得到证明。
例子:
G = P/2 = 1
第一种情况
P = Q * 3 + 1
Q = W/2
……
F = N * 3 + 1 = N * 2 + N + 1
pan >第二种情况
P = Q/2
Q = W * 3 + 1
……
F = N * 3 + 1 = N * 2 + N + 1
因为都是单向推导,所以都是充要关系

谢谢

我的更多文章

下载客户端阅读体验更佳

APP专享