角谷猜想的斐波那契数列现象.pdfVIP

考拉兹猜想的证明过程的框架 唐 XX 燕郊，三河，河北，065201 摘要：用分类的方法，将正整数分解为一系列的子集，子集都能够循环到达终点 1。并且存在斐波 那契数列的现象。 关键词： 考拉兹猜想；斐波那契数列 中图分类号：O156.1 1 引言 考拉兹猜想，最早与 1937年被 Lothar Collatz 提出。该猜想又称为 3n+1 猜想，冰雹猜想，角谷猜想。 内容为：对于每一个正整数，如果它是奇数，则对它乘 3 再加 1 ，如果它是偶数，则对它除以2 ，如此循环， 最终都能够得到 1。 f ( n ) ={n/ 2 if n ≡0 (mod 2) 3 ∗n +1 if n ≡1 (mod 2) 到目前为止，该猜想没有任何进展。 斐波那契数列定义如下： a =0 0 a =1 1 a =a +a n +2 n+1 n 2 证明过程 此处，将正整数集合记为 A = a , a ∈N 。考拉兹猜想就是通过循环调用 f ( n ) ，能够将集合 0 { + } A 0,1 内的元素都转换到 1。 f ( n ) 也可变为下面的形式： f ( x ) ={( 3 ∗x +1) / 2 ,x ∈{ 2 ∗n +1} , n ∈N 。 { } x / 2 ,x ∈ 2 ∗n +2 ,n ∈N 下面开始将集合 A 0 拆解为一系列的没有交集的子集的并，来证明考拉兹猜想的正确。 2. 1 预备知识 步骤 P2 ： 引入集合 A 2,1 ={ a ∗2+1, a ∈N } , A 2,2 ={ a ∗2+2, a ∈N } ，以及函数 f 2 ( x ) =x / 2,x ∈A 2,2 。 显然, A 0 =A 2,1 ∪A 2,2 ， ∅=A 2,1 ∩A 2,2 。 A 2,2 由函数 f 2 ( x ) 转换为新集合，如下所示： 原集合 目标集合 { a ∗2+2, a ∈N } { a +1,a ∈N } 为了后面方便描述，用表格表达集合，如下所示： 原集合元素表达式 i 目标集合元素表达式 i a ∗2+i 2 a +i 1 A 2,2 每一个元素 a ∗2+i , i =2, a ∈ N 通过函数 f 2 ( x ) 转换为 a +i ,i =1,a ∈ N 。如果 a +i ,i =1,a ∈ N 是 A 2,2 中的元素，继续循环调用 f 2 ( x ) ，直到 a +i ,i =1,a ∈ N 是 A 2,1 中的元 素。也就是 A 2,2 最终都会转换到 A 2,1 内。 步骤 P2 结束。 此时，只需要能够证明通过循环调用 f ( x ) 能够将集合 A 2,1 内的元素都转换到 1。 n P 数列 1 ，2 ，4 ，8 ， … ， 2 ,n ∈N , … 经过步骤 2 都能够到达 1。 步骤 P4 ： 引入集合 A 4,1 ={ a ∗4 +1, a ∈N } , A