(终极版）一个数学猜想的研究.pdf

巧用反证法证明角谷猜想 蒋金团 （云南省保山市施甸县第一完全中学 云南 678200） 摘要：先证明出1、2、4 除外的一切自然数经过角谷变换后都不能回到自身,无 论过变换程有多少步,再用反证法证明角谷猜想的正确性. 关键词：数学猜想、3N+1、无限变换、反证法 一. 猜想简介 任意写出一个自然数N，并且按照以下的规则进行变换：如果是个奇数，则 下一步变成3N+1; 如果是个偶数，则下一步变成N/2, 每得到一个结果之后，再 重复规则反复运算，无论N 是怎样一个数字，最终都无法逃脱回到谷底1，准确 地说，是无法逃出落入底部的4-2-1-4 循环，这个有趣的现象叫角谷猜想。 二. 笔者的研究 (一)、 1、2、4 除外的一切自然数经过角谷变换后都不能回到自身,无论变换过 程有多少步.. (1) “3N+1”与倍数的关系 对于任意奇数N,根据角谷变换规则,它的第一步将变为3N+1,此时放大了多少 倍? 3N 1 1 倍数 3 N N ①当N 1时, 倍数 4; ②当N为大于1的奇数时,“乘3 加1”变换相当于把奇数 放大了三点几倍. (2) 任意自然数经过多步角谷变换之后,能回到自身? ①自然数经过两步变换能回到自身? 如图1，设X1 为起始偶数项, X1 要想回到自身,只能满足放大倍数等于缩小 倍数, 显然” 乘3 加1”放大的倍数不等于 “ 除以2”缩小的倍数,因此一切自然 数不可能经过两部变换回到自身. ②自然数经过三步变换能回到自身? 如图2，设X1 为起始偶数项, X1 要想回到自身,只能满足放大倍数等于缩小 倍数, 所以流程中只能有两次”除以2”变换和一次“乘3 加1”变换,根据流程可列 如下方程: x x x 1 ,解得 , 1 2 ( )31 x1 x1 4 x2 2,x3 1 4 2 2 结论:在一切自然数中,只有1、2、4 三个数经过三步变换能回到自身.. ②自然数经过四步及其以上的变换时,能回到自身? 当变换过程有四个步骤时,流程至少包含两个 “乘3 加1”变换,否则放大倍数远 小于缩小倍数,但是一旦出现两次“乘3 加1”变换,至少有一次的放大倍数为” 三 点几倍”,出现小数,而缩小倍数只能是偶数,两者不可能相等. 所以一切自然数经 过六步及其以上变换时,都不可能回到自身. 综上所述,1、2、4 除外的一切自然数 经过角谷变换后都不能回到自身,无论变换过程有多少步. (二)、讨论变换特点 表格一 K=0 K=1 K=2 K=3 …… k k 第 行 1 11 21 31 …… 1 10k 1 第 行 2 12 22 32 …… 2 10k 2 第3 行 3 13 23 33 …… 10k 3 第4 行 4 14 24 34 …… 10k 4 第5 行 5 15 25 35 …… 10k 5 第 行 6 16 26 36 …… 6 10k  6 第 行 7 17 27 37 …… 7