考拉兹猜想证明及ax1问题讨论.DOCVIP

PAGE PAGE 3 3x+1猜想证明及ax+1问题分析 李联忠 （营山中学 四川营山 637700） 摘要：任一大于3的奇数按考拉兹运算总可以得到比它小的奇数，且任一正奇数按考拉兹运算结果为不等于1之前的奇数互不相等，从而证明考拉兹猜想是正确的。 关键词：数论 猜想 证明 中图分类号： 文章标识码： 文章编号： 设x为正奇数，把奇数x乘3加1，再除以得另一奇数叫做一次考拉兹全变换，简称全变换,其中乘3加1叫奇变换，除以叫偶变换。类似地，把奇数x乘a (a≥3的素数)加1，再除以得另一奇数叫做一次ax+1问题全变换，简称全变换,其中乘a加1叫奇变换，除以叫偶变换。 引理1：如果ax+1(a≥3的素数)问题存在k次循环，那么，奇数x通过k次全变换，化简后的分母满足的条件只能是 这两者之一。 证明：奇数x通过一次全变换得 再进行一次全变换得 …… 通过k次全变换得 如果存在k次循环，则奇数x通过k次全变换后等于x ,即 =x 此时，若 ，则 ，有