廣義克拉茨

人們注意到克拉茨迭代所得的C數(shù)列中,取奇數(shù)的項更為重要,因此,人們引進了簡化克拉茨函數(shù):

　　C(x)=(3x+1)/2e(x)

　　其中e(x)是3x+1所含的素因子2的個數(shù).例如,當(dāng)x=29時,3x+1=88=23*11,e(29)=3,對應(yīng)的簡化C數(shù)列為

　　11,17,13,5,1,1,...

　　路徑由原來的18減少到5,更有利于C迭代的研究.

　　一般地,設(shè)a,b是正整數(shù),a>1,且b為奇數(shù),廣義克拉茨函數(shù)是C(x)=(ax+b)/2e(x)

　　其中x取正奇數(shù),e(x)是ax+b所含素因子2的個數(shù).顯然,a=3,b=1就是3x+1問題.

　　ax+b問題就是,對于任何一個正奇數(shù)x,經(jīng)過有限次的廣義C迭代最終是否可得到1?

　　令人感到意外的是,ax+b問題有可能以否定的形式而解決,人們估計下面的ax+b猜想是正確的:

　　除了a=3,b=1(即3x+1問題)外,對于其他的正整數(shù)a,b(a>1,b為奇數(shù))都可以找到一個正奇數(shù)r,使得r的廣義C迭代中始終不出現(xiàn)1.

　　實際上,取r=bt(t為任意正奇數(shù)),則

　　C(r)*2e(r)=ar+b=(at+1)b

　　如果b>1,則C(r)必能被b整除,從而r的廣義C數(shù)列各項都能被大于1的數(shù)b整除,永遠的不到1,此時,猜想是正確的.

　　如果b=1,則當(dāng)a為偶數(shù)時,C(x)*2e(x)=ax+1恒為奇數(shù)且C數(shù)列是遞增的,C迭代不會得到1,而當(dāng)a是奇數(shù)時,ax+1猜想就是:

　　對于給定的奇數(shù)a>3,必定存在某個正奇數(shù)r,使得r的廣義C迭代,即C(x)=(ax+1)/2e(x)不出現(xiàn)1.

　　1978年,克蘭多爾已經(jīng)證明,當(dāng)a=5,181,1093時候,上述猜想是正確的.

　　(1)5x+1問題:C(x)=(5x+1)/2e(x)

　　取r=13,則r的廣義C迭代數(shù)列是33,83,13,33,...出現(xiàn)循環(huán)(33,83,13),不出現(xiàn)1.

　　(2)181x+1問題:C(x)=(181x+1)/2e(x)

　　取r=27,則r的廣義C迭代數(shù)列是611,27,611,27,...出現(xiàn)循環(huán)(611,27),不出現(xiàn)1.

　　(3)1093x+1問題:C(x)=(1093x+1)/2e(x)

　　取s=(2364k-1)/1093(其中k為任意自然數(shù)),則1093+1=2364k,故e(s)=364k,C(s)=1.可以證明這是1093x+1問題中能達到1的僅有的一祖數(shù),而對于其他任何正奇數(shù)r(不等于s),則C迭代可以無限地進行下去,永遠得不到1.

　　此外,有人研究了7x+1問題,對于r=3的迭代項數(shù)已經(jīng)超過102000,仍然看不出任何重復(fù)的跡象,看來7x+1猜想很可能也是正確的.但還沒有從理論上加以證明.

　　到目前為止,ax+1問題遠未解決.