《证明考拉兹猜想(3页).doc》由会员分享，可在线阅读，更多相关《证明考拉兹猜想(3页).doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-证明考拉兹猜想-第 3 页证明考拉兹猜想福建省莆田市荔城区黄石镇桥兜村 洪培荣考拉兹猜想的内容是：从任何一个正整数出发，假定它是偶数就除以2，假定它是奇数就乘以3再加1，如此继续下去，经过有限步总能得到1.证明：显然，2n经过n步（n=1,2,）都能得到1，除此之外，其它偶数经过n次除以2，必能得到一个是奇数的商，所以只要证一切奇数就够了。（1） 在无穷数列an+1=4an+1中，令an=2n-1,则an+1=4(2n-1)+1=8n-3,由考拉兹运算法则即得3an+1=3(2n-1)+1=6n-2, 3an+1+1=3(8n-3)+1=24n-8.于是(24n-8)(6n-2)=4=22.
2、故该数列中各项所用的步数就有an=a1+2(n-1),(注意：这里的a1是该数列第一项运算时所用的步数。)那么只要求出a1所用的步数，就可通过上述公式容易求出其它各项所需的步数。（2）由于an=2n-1(n=1,2),就有无限个形如an+1=4an+1的无穷数列存在，它们的通项公式分别是：a1=1, an= a1=3, an=+ a1=5, an=a1=7, an=+a1=19, an=+a1=21, an=a1=339, an=+34n+2+34n+1+a1=341, an=(3)由an=2n-1,得3an2m(2n-1)=2m+1n-2m(m=1,2),显然 当n=1,m=2时，6n-2=2m+1n-2m.其余时候6n-22m+1n-2m.这就排除了在考拉兹法则的运算过程中从某一数起会产生循环现象而得不到1的可能性。（4）上面我们已经假定了an=2n-1,那么一切等于4an+1的奇数在它前面的数列里都已经出现过，因而就可以免去以这些数为a1的各个数列（如a1=5,13,21,29,）,但尽管如此，也只能减少的数列个数，在形如an+1=4an+1中仍有无限个数列存在，且都为无穷数列。所以用上述方法并不能在有限步内把每个正整数所用的步数都算出来，因为正整数的个数是无限的。福建省莆田市荔城区黄石镇桥兜村 洪培荣2018年1月