证明考拉兹猜想教学文案.pdfVIP

证明考拉兹猜想 福建省莆田市荔城区黄石镇桥兜村 洪培荣 考拉兹猜想的内容是：从任何一个正整数出发，假定它是偶数就 除以 2，假定它是奇数就乘以 3 再加 1，如此继续下去，经过有限步 总能得到 1. n 证明：显然， 2 经过 n 步（ n=1,2, …）都能得到 1，除此之外， 其它偶数经过 n 次除以 2，必能得到一个是奇数的商，所以只要证 一切奇数就够了。 （1）在无穷数列 an+1=4an +1 中，令 an =2n-1, 则 an+1=4(2n-1)+1=8n-3, n 由考拉兹运算法则即得 3a +1=3(2n-1)+1=6n-2, 3a n+1+1=3(8n-3)+1=24n-8. 于是 (24n-8) ÷(6n-2)=4=2 2 . 故该数列中各项所用的步数就有 an=a1+2(n-1),( 注意：这里的 a1 是该数列第一项运算时所用的步数。 ) 那么只要求出 a1 所用 的步数，就可通过上述公式容易求出其它各项所需的步数。 （2）由于 an =2n-1(n=1,2 …), 就有无限个形如 an+1=4an +1 的无穷数列 存在，它们的通项公式分别是： 4 n - 1 a1=1, a n = 3 4 n - 1 4 n a 1=3, a n = + 3 2 n +1 4 - 1 a 1=5, a n = 3 n +1 n 4 - 1 4 1 n a =7, a = + 3 2 ………… n +1 n 4 - 1 7 ×4 1 n a =19, a = + 3 2