3x+1問(wèn)題的證明

鮮 明， 周訓(xùn)偉，鮮 子

(1.遼寧省撫順市地理信息局， 遼寧 撫順 113008；2.北京聯(lián)合大學(xué) 北京市信息服務(wù)工程重點(diǎn)實(shí)驗(yàn)室， 北京 100101；3.遼寧省撫順市圖書(shū)館， 遼寧 撫順 113006)

3x+1問(wèn)題[1]是L.Collatz于1937年提出的一個(gè)數(shù)學(xué)猜想，也稱(chēng)為Collatz問(wèn)題、3x+1映射、Hasse’s 算法、角谷問(wèn)題等。盡管有人[2]聲稱(chēng)證明了3x+1問(wèn)題，但一直不被人們所接受。M.R.Feix 和J.L.Rouet[3]，M.Chamberland[4]提出的方案也無(wú)效。文獻(xiàn)[5-13]只是階段性成果。E.Belaga[14]甚至懷疑3x+1問(wèn)題的可證性。與此不同，本文將3x+1問(wèn)題等價(jià)地變換成全奇項(xiàng)3x+1序列，由此導(dǎo)出等項(xiàng)方程式，將歸納法用于該等項(xiàng)方程式，最終證明3x+1問(wèn)題為真。

1 3x+1問(wèn)題與全奇項(xiàng)3x+1序列

3x+1問(wèn)題可用自然語(yǔ)言描述如下：從任意給定的正整數(shù)n出發(fā)，當(dāng)它為偶數(shù)時(shí)就除以2，當(dāng)它為奇數(shù)時(shí)就乘3加1；對(duì)每次所得結(jié)果重復(fù)上述運(yùn)算，最終必能得到奇數(shù)1。例如：n=52，其運(yùn)算結(jié)果為：26、13、40、20、10、5、16、8、4、2、 1。

稱(chēng)上面的描述為3x+1問(wèn)題的原始描述，為更清晰地描述并最終解決3x+1問(wèn)題，引入“去偶”概念。設(shè)n=2ir，其中r∈No，i≥0，將n變?yōu)閞的過(guò)程稱(chēng)為去偶過(guò)程或去偶運(yùn)算，簡(jiǎn)稱(chēng)去偶。用“β()”表示去偶函數(shù)，即：β(n)=β(2ir)=(2ir)/2i=r。當(dāng)n∈No時(shí)，β(n)=n。

根據(jù)上述定義可知：對(duì)于任一正整數(shù)n來(lái)說(shuō)，必有β(n)∈No， 因此可以簡(jiǎn)化3x+1問(wèn)題。盡管3x+1問(wèn)題所提出的被考察對(duì)象為任意正整數(shù)，但據(jù)3x+1問(wèn)題的原始描述可以知道，假設(shè)從給定的“正整數(shù)n出發(fā)”，而當(dāng)n=2ir(r∈No)時(shí)，需先進(jìn)行i次除以2而得到r的工作，亦即首先要完成一個(gè)“去偶過(guò)程”。因此，可以把被考察對(duì)象n(n∈N)變?yōu)閞(r∈No)，而這種變化決不會(huì)對(duì)3x+1問(wèn)題的本質(zhì)產(chǎn)生任何影響。

根據(jù)去偶概念，3x+1問(wèn)題可簡(jiǎn)述為：從任一正奇數(shù)r出發(fā)，反復(fù)進(jìn)行乘3加1再去偶的運(yùn)算，必在有限步驟內(nèi)得到奇數(shù)1。

不難理解，當(dāng)把每一次乘3加1再去偶所得的結(jié)果順次記錄下來(lái)時(shí)，必然會(huì)得到一個(gè)每項(xiàng)均為奇數(shù)的序列(或數(shù)列)， 這種序列就是全奇項(xiàng)3x+1序列。

全奇項(xiàng)3x+1序列定義如下：

定義1 若序列E滿(mǎn)足如下關(guān)系：

e1∈No,e2=β(3e1+1),…,en+1=β(3en+1),…，

則稱(chēng)E為全奇項(xiàng)3x+1序列。

例1 設(shè)全奇項(xiàng)3x+1序列E的第1項(xiàng)e1=11,于是有：

e2=β(3e1+1)=β(3×11+1)=β(2×17)=17;

e3=β(3e2+1)=β(3×17+1)=β(22×13)=13;

e4=β(3e3+1)=β(3×13+1)=β(23×5)=5;

e5=β(3e4+1)=β(3×5+1)=β(24×1)=1;

e6=β(3e5+1)=β(3×1+1)=β(22×1)=1;

……

即該全奇項(xiàng)3x+1序列E為：11，17，13，5，1，1，…。

請(qǐng)注意，e6，e7，以及其后的各項(xiàng)之值借助重復(fù)下述計(jì)算模式而得到：1乘3加1等于4,4被22除等于1。

不難看出，上述全奇項(xiàng)3x+1序列E從第5項(xiàng)開(kāi)始，以后各項(xiàng)的值均等于1。

當(dāng)把3x+1問(wèn)題轉(zhuǎn)換為全奇項(xiàng)3x+1序列后就會(huì)發(fā)現(xiàn)，解決3x+1問(wèn)題的關(guān)鍵在于證明下述的命題(稱(chēng)之為證明目標(biāo))：所有的全奇項(xiàng)3x+1序列必然存在一個(gè)其值等于1的項(xiàng)。

為了敘述方便再給出如下定義：

定義2 若序列B中的項(xiàng)bi與項(xiàng)bj(i≠j)相等，則bi和bj均被稱(chēng)為序列B中的相等項(xiàng)；若序列B有相等項(xiàng)，則B被稱(chēng)為等項(xiàng)序列。

由此定義可知：如果項(xiàng)bi是序列B的相等項(xiàng)，那么，在B中必存在項(xiàng)bj(i≠j)使得bi=bj。

2 等項(xiàng)方程式

接著研究全奇項(xiàng)3x+1序列有相等項(xiàng)的充要條件。 考慮到可讀性問(wèn)題，將把“必要條件”和“充分條件”作為2個(gè)定理分別給出。在此之前，先作如下定義：

定義3 設(shè)a0,a1,…,ak∈No.，再設(shè)a1=(3a0+1)/2i1,a2=(3a1+1) /2i2,…,ak=(3ak-1+1) /2ik，

那么稱(chēng)i1,i2,…,ik為a0的k個(gè)連續(xù)成項(xiàng)指數(shù)，簡(jiǎn)稱(chēng)a0的k連指。

顯然，任意奇數(shù)a的k連指均為正整數(shù)。

例2 ① 求3的3連指；② 求1的k連指。

解

① 令a=3，那么a1=(3a+1)/2i1=(3×3+1)/21=5∈No，于是i1=1。同理i2=4，i3=2。

② 仿照①可求得1的k連指，即i1=i2=…=ik=2。

由例2可知：當(dāng)一個(gè)奇數(shù)被給定時(shí)，它的k連指也一同被給定。

定理1 設(shè)全奇項(xiàng)3x+1序列E的第i項(xiàng)ei的k連指為i1,i2,…,ik，若ei=ei+k，則

ei=(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/(2i1+i2+…+ik-3k)

(1)

證明由k連指的定義可知:

ei+1=(3ei+1)/2i1

(2)

ei+2=(3ei+1+1)/2i2

(3)

……

ei+k=(3ei+k-1+1)/2ik

將式(2)代入式(3)得

ei+2=(32ei+3+2i1)/ 2i1+i2

同理：

ei+3=(33ei+32+3·2i1+2i1+i2)/ 2i1+i2+i3

……

ei+k=(3kei+3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/ 2i1+i2+…+ik

由ei=ei+k知：

ei=(3kei+3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/ 2i1+i2+…+ik

2i1+i2+…+ikei=3kei+3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1

2i1+i2+…+ikei-3kei=3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1

ei=(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1) /( 2i1+i2+…+ik-3k)

證明完畢。

定理2 若全奇項(xiàng)3x+1序列E有項(xiàng)ei滿(mǎn)足關(guān)系：

ei=(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/(2i1+i2+…+ik-3k)

其中i1,i2,…,ik為ei的k連指，則ei=ei+k。

證明由

ei=(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/(2i1+i2+…+ik-3k)

得：

(2i1+i2+…+ik-3k)ei=3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1

2i1+i2+…+ikei-3kei=3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1

2i1+i2+…+ikei=3kei+3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1

ei=(3kei+3k-1+3k-2·2i1+…+ 3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/ 2i1+i2+…+ik

(4)

另外，因序列E是全奇項(xiàng)3x+1序列，且i1,i2,…,ik為ei的k連指 (即i1,i2,…,ik分別為3ei+1,3ei+1+1,…,3ei+k-1+1中因子2的個(gè)數(shù))，所以又得到如下k個(gè)等式：

ei+1=(3ei+1)/2i1

ei+2=(3ei+1+1)/2i2

……

ei+k=(3ei+k-1+1)/2ik

仿定理1的推證過(guò)程得到：

ei+k=(3kei+3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)/ 2i1+i2+…+ik

(5)

由式(4) (5)得ei=ei+k。證明完畢。

接著用符號(hào)“x”來(lái)表示ei.于是式(1)變?yōu)槿缦碌男问剑?/p>

x=(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1) /( 2i1+i2+…+ik-3k)

(6)

由定理1和2可直接得到：

推論1 全奇項(xiàng)3x+1序列E有相等項(xiàng)x當(dāng)且僅當(dāng)x由式(6)給出。

該推論給出了任意全奇項(xiàng)3x+1序列有相等項(xiàng)的充要條件，其正確性不容置疑。但在表達(dá)上卻不太明確，為此再作如下闡述：由于式(6)是一個(gè)等式，可以把它看作以x及i1,i2,…,ik為變?cè)姆匠淌?稱(chēng)之為等項(xiàng)方程式)，并把x∈No,且i1,i2,…,ik為x的k連指這樣的解稱(chēng)為特征解。

由定理1可知：當(dāng)任意全奇項(xiàng)3x+1序列E有相等項(xiàng)x時(shí)，x必可表為式(6)，這意味著任意全奇項(xiàng)3x+1序列E有相等項(xiàng)，則等項(xiàng)方程式有特征解。同理，由定理2可得：等項(xiàng)方程式有特征解，則任意全奇項(xiàng)3x+1序列E有相等項(xiàng)。于是有如下推論：

推論2 任意全奇項(xiàng)3x+1序列有相等項(xiàng)的充要條件是式(6)有特征解。

推論1與推論2顯然是等價(jià)的，但推論2的表達(dá)更加明確。

不得不提的是等項(xiàng)方程式與圓周率π=c/d(c為圓的周長(zhǎng)，d為直徑)之間有著驚人的相似之處。我們知道刻劃一個(gè)圓最重要的參數(shù)是圓的半徑r，可是π卻與r無(wú)關(guān)，這就使得本是一個(gè)圓的圓周率π便成了所有圓的圓周率。與此類(lèi)似，刻劃序列的最重要參數(shù)是序列的項(xiàng)，而等項(xiàng)方程式卻與任意全奇項(xiàng)3x+1序列的項(xiàng)無(wú)關(guān)，因而也就使得等項(xiàng)方程式有無(wú)特征解這個(gè)本是某個(gè)全奇項(xiàng)3x+1序列有無(wú)相等項(xiàng)的判定條件卻成了所有全奇項(xiàng)3x+1序列有無(wú)相等項(xiàng)的判定條件。這一結(jié)果深刻地揭示出推論2的重要作用，并為3x+1問(wèn)題的最終解決奠定了堅(jiān)實(shí)的基礎(chǔ)。

3 最終證明

定理3 等項(xiàng)方程式

x=(3n-1+3n-2·2i1+…+3·2i1+i2+…+in-2+2i1+i2+…+in-1) /( 2i1+i2+…+in-3n)

(7)

僅有如下特征解：x=1，且i1=i2=…=in=2。

證明用數(shù)學(xué)歸納法證明。

第1步驗(yàn)證n=1的情況。當(dāng)n=1時(shí)，x=1 /( 2i1-3)。顯然，僅有i1=2使得x=1。由此可知，n=1時(shí)定理成立。

第2步假設(shè)n=k時(shí)，式(7)僅有如下特征解：

x=1，且i1=i2=…=ik=2

(8)

第3步證明當(dāng)n=k+1時(shí)，

x=(3k+3k-1·2i1+…+3·2i1+i2+…+ik-1+2i1+i2+…+ik) /( 2i1+i2+…+ik+1-3k+1)

(9)

僅有如下特征解：x=1，且i1=i2=…=ik+1=2。

由歸納假設(shè)可知，僅有i1=i2=…=ik=2時(shí)可使得：

(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1) /( 2i1+i2+…+ik-3k)=1

3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1=2i1+i2+…+ik-3k

(10)

由式(9)可得

x=(3(3k-1+3k-2·2i1+…+3·2i1+i2+…+ik-2+2i1+i2+…+ik-1)+2i1+i2+…+ik) /( 2i1+i2+…+ik+1-3k+1)

(11)

將式(10)代入式(11)得：

x=(3( 2i1+i2+…+ik-3k)+2i1+i2+…+ik) /( 2i1+i2+…+ik+1-3k+1)

x=(4·2i1+i2+…+ik-3k+1) /( 2i1+i2+…+ik+1-3k+1)

( 2i1+i2+…+ik+1-3k+1)x=(4·2i1+i2+…+ik-3k+1)

2i1+i2+…+ik(2ik+1x-4)=3k+1(x-1)

(12)

由式(12)可知：當(dāng)i1,i2,…,ik∈N時(shí)必有：( 2ik+1x-4)=0且(x-1)=0；ik+1=2且x=1。

從以上推證過(guò)程可知，僅當(dāng)i1=i2=…=ik=2且ik+1=2時(shí)，x=1。

這樣就證明了式(9)僅有如下特征解：

x=1，且i1=i2=…=ik+1=2

(13)

證明完畢。

定理4 3x+1問(wèn)題為真。

給出如下兩種證法：

證法1 由定理1的證明可知，只要假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)x，且x的k連指為i1,i2,…,ik，就能得到等項(xiàng)方程式。由推論1與定理3可知序列E有相等項(xiàng)1。由序列E的泛指性可知任意全奇項(xiàng)3x+1序列必有相等項(xiàng)1。所以，證明目標(biāo)為真。故該定理成立。

證法2 定理3告訴我們，式(6)必有式(8)給出的特征解。由推論2知任意全奇項(xiàng)3x+1序列必有相等項(xiàng)。定理3還告訴我們，所有的相等項(xiàng)均等于1。所以，任意全奇項(xiàng)3x+1序列中有其值等于1的項(xiàng)。于是證明目標(biāo)為真。故該定理成立。

證明完畢。

注釋1對(duì)幾個(gè)質(zhì)疑的簡(jiǎn)單解答

本文完成后曾受到學(xué)界一些學(xué)者和朋友的質(zhì)疑，盡管這些質(zhì)疑最終并不正確，但是在這些質(zhì)疑的背后卻隱藏著諸多深層次問(wèn)題。下面是對(duì)這些質(zhì)疑的討論。

1 對(duì)數(shù)學(xué)歸納法的理解

質(zhì)疑1 在定理3的證明中對(duì)數(shù)學(xué)歸納法的應(yīng)用不正確。

該質(zhì)疑有3種觀(guān)點(diǎn)：一是認(rèn)為應(yīng)該對(duì)式(8)是式(6)的唯一特征解給出證明；二是認(rèn)為將式(10)代入式(11)是不能被允許的；三是認(rèn)為由定理3給出的問(wèn)題不能用數(shù)學(xué)歸納法來(lái)證明。

以上質(zhì)疑，問(wèn)題出在質(zhì)疑者對(duì)數(shù)學(xué)歸納法的理解不正確。為了對(duì)癥下藥，筆者只好在此重述數(shù)學(xué)歸納法的基本原理和思想。

數(shù)學(xué)歸納法說(shuō)到底是邏輯學(xué)中假言推理肯定式一個(gè)最經(jīng)典的應(yīng)用，所以要理解數(shù)學(xué)歸納法必須知道假言推理肯定式這一基本邏輯規(guī)則。假言推理肯定式可表述為：若A則B為真，且A為真，則B為真。這里的“為真”相當(dāng)于我們常說(shuō)的“成立”，“ 若A則B”相當(dāng)于“A是B的充分條件”。除此之外，還應(yīng)該知道數(shù)學(xué)歸納法的第2步和第3步在干什么。數(shù)學(xué)歸納法的第2步：假設(shè)p(k)為真。第3步：推出p(k+1)為真。顯然，這2步加在一起是在完成若p(k)則p(k+1)為真的證明。

另外，由于任意具有真理性的結(jié)論被推出，其所有前提只能是定理或事實(shí)，所以在這一過(guò)程中既沒(méi)有確定p(k)為真(因?yàn)閜(k)為真是被假設(shè)的)，也沒(méi)有確定p(k+1)為真(因?yàn)閜(k+1)為真是在假設(shè)p(k)為真的基礎(chǔ)上得到的，不能被視為具有真理性的結(jié)論)，那么，p(n)為真是怎樣得到的呢？

推出p(n)為真的過(guò)程是：因?yàn)橐呀?jīng)證明了若p(k)為真則p(k+1)為真，那么，當(dāng)k=1時(shí)便有：若p(1)為真則p(2)為真，由于已驗(yàn)證p(1)為真，根據(jù)假言推理肯定式得p(2)為真。同理，當(dāng)k=2時(shí)，可得p(3)為真，…，以此類(lèi)推，當(dāng)k=n-1時(shí)，可得p(n)為真。

當(dāng)我們對(duì)數(shù)學(xué)歸納法的推理過(guò)程有清晰的認(rèn)識(shí)后就會(huì)發(fā)現(xiàn)：① 式(8)是式(6)的唯一特征解是歸納假設(shè)，而假設(shè)是不需要證明的；② 式(10)是由歸納假設(shè)推出的結(jié)果，將式(10)代入式(11)是一種合理的等價(jià)替換，不存在不可代入的問(wèn)題；③ 由于數(shù)學(xué)歸納法本質(zhì)上是假言推理，而假言推理對(duì)象并不存在特殊要求，所以定理3完全可用數(shù)學(xué)歸納法來(lái)證明。

2 對(duì)列方程解應(yīng)用題的討論

質(zhì)疑2 由定理2不能得出“若等項(xiàng)方程式有特征解則全奇項(xiàng)3x+1序列E有相等項(xiàng)” 這一結(jié)果。

為了讓得出過(guò)程更加清晰，我們采用了在不依據(jù)定理2的情況下得到以上結(jié)果的方法來(lái)完成對(duì)質(zhì)疑的回答。

考察中學(xué)數(shù)學(xué)課本中列方程解應(yīng)用題的相關(guān)內(nèi)容。中學(xué)課本中的應(yīng)用題有一個(gè)共同特點(diǎn)：針對(duì)所給問(wèn)題總可以列出一個(gè)或多個(gè)方程來(lái)與問(wèn)題相對(duì)應(yīng)。因而這類(lèi)問(wèn)題又被稱(chēng)為可列方程問(wèn)題。

當(dāng)針對(duì)應(yīng)用題(或可列方程問(wèn)題)列出與之對(duì)應(yīng)的方程后，在我們面前就產(chǎn)生了2個(gè)對(duì)象：一個(gè)是所給的應(yīng)用題(稱(chēng)原問(wèn)題)，另一個(gè)是列出的方程(稱(chēng)所列方程)。于是，出現(xiàn)了2個(gè)需要問(wèn)的事情：① 求原問(wèn)題的解為什么可以通過(guò)求所列方程的解來(lái)實(shí)現(xiàn)？② 所列方程的什么解或哪些解才是原問(wèn)題的解？為了回答這些問(wèn)題先來(lái)看一個(gè)例子。

問(wèn)題1 已知一整數(shù)的平方與一正整數(shù)之和等于3，求這2個(gè)數(shù)。

解設(shè)所求的整數(shù)為x，所求的正整數(shù)為y，由題意得

x2+y=3

(14)

在這里，問(wèn)題1是原問(wèn)題，方程式(14)是所列方程。表面上看這兩者差別很大，沒(méi)有共同之處，然而它們卻有著完全相等的成分。因?yàn)閤被設(shè)定為一整數(shù)，所以x2便可以讀作“一整數(shù)的平方”。同理，y可以讀作“一正整數(shù)”，于是方程式(14)可以讀作“一整數(shù)的平方與一正整數(shù)之和等于3”。由此我們看到了問(wèn)題1與式(14)之間的相互重合的現(xiàn)象。這一重合現(xiàn)象告訴我們，求原問(wèn)題的解完全可以通過(guò)求所列方程的解來(lái)實(shí)現(xiàn)。

另外，單從方程的角度看，式(14)的x和y可以為任意實(shí)數(shù)或復(fù)數(shù)。但是，要使得式(14)與問(wèn)題1之間具有重復(fù)性(即同一性)，其中的x必須為整數(shù)，y必須為正整數(shù)。這里的x、y被稱(chēng)為變?cè)?，?duì)變?cè)獂或y的設(shè)定條件稱(chēng)為約束條件。這樣，更準(zhǔn)確地說(shuō)只有在所有變?cè)獫M(mǎn)足約束條件的情況下，所列方程與原問(wèn)題之間才具有同一性。既然在這種情況下這兩者同一，那么，這兩者的解必然相同。剩下的問(wèn)題只需要我們弄清在這種情況下所列方程的解是一些什么樣的解就可以了。

所謂方程的解，從形式上看就是對(duì)相關(guān)變?cè)囊淮稳≈?。?duì)于所列方程而言，若每個(gè)變?cè)娜≈稻鶟M(mǎn)足其對(duì)應(yīng)變?cè)募s束條件，那么這樣的解(稱(chēng)有效解)就是該所列方程的變?cè)跐M(mǎn)足約束條件的情況下的解。由此可知，所列方程的所有有效解均是原問(wèn)題的解。

通過(guò)求解方程(14)可得該方程的3個(gè)有效解：

不難驗(yàn)證這些有效解都是問(wèn)題1的解。顯然如下結(jié)論成立：

結(jié)論1 原問(wèn)題有解當(dāng)且僅當(dāng)所列方程有有效解。

根據(jù)以上討論來(lái)再次證明若等項(xiàng)方程式有特征解則全奇項(xiàng)3x+1序列E有相等項(xiàng)。

證明由定理1的證明可知，只要假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)x，且x的k連指為i1,i2,…,ik，就能得到等項(xiàng)方程式。這一事實(shí)告訴我們，求全奇項(xiàng)3x+1序列E的相等項(xiàng)這個(gè)問(wèn)題是可列方程問(wèn)題(即應(yīng)用題)。這時(shí)，求全奇項(xiàng)3x+1序列E的相等項(xiàng)是原問(wèn)題，等項(xiàng)方程式是所列方程。由結(jié)論1知，若等項(xiàng)方程式有有效解則全奇項(xiàng)3x+1序列E有相等項(xiàng)。由于等項(xiàng)方程式的特征解就是它的有效解，于是所證結(jié)論成立。

以上證明(事實(shí)上給出了推論2的第2種證法)讓我們更加清楚地看到等項(xiàng)方程式的特征解與全奇項(xiàng)3x+1序列E有相等項(xiàng)之間的直接聯(lián)系，從而可以消除對(duì)“等項(xiàng)方程式有特征解則全奇項(xiàng)3x+1序列E有相等項(xiàng)”的正確性的懷疑。其實(shí)，結(jié)論1的成立本身就意味著推論2的成立。

然而，在此又有人提出質(zhì)疑，他們認(rèn)為“假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)x”預(yù)設(shè)了“全奇項(xiàng)3x+1序列有相等項(xiàng)”這一前提，因而是不被允許的。對(duì)此作如下簡(jiǎn)單解釋?zhuān)?/p>

此質(zhì)疑不能成立的直接理由是： 如果“假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)x”真的預(yù)設(shè)了“全奇項(xiàng)3x+1序列有相等項(xiàng)”，那么，按照質(zhì)疑者的說(shuō)法，那就必須在確認(rèn)了“全奇項(xiàng)3x+1序列E有相等項(xiàng)”之后才能“假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)x”，亦即必須在確認(rèn)了“全奇項(xiàng)3x+1序列E有相等項(xiàng)”之后才能“假設(shè)全奇項(xiàng)3x+1序列E有相等項(xiàng)”。這顯然是不合理的，這種說(shuō)法直接否認(rèn)了假言推理的合法性。

從數(shù)學(xué)歸納法的討論中看到：要實(shí)現(xiàn)對(duì)“若A則B為真”的確立，可采取假設(shè)A為真推出B為真的方法來(lái)完成。一般來(lái)講，這被假設(shè)對(duì)象A應(yīng)該滿(mǎn)足如下要求：若A不必然為假(或真)，則可以假設(shè)A為真(或假)。如果A必然為真再假設(shè)A為假，或者如果A必然為假再假設(shè)A為真都是沒(méi)有意義或錯(cuò)誤的。因?yàn)?，A必然為假(或真)等價(jià)于：“事實(shí)”上A為假(或真)，如果此時(shí)再“假設(shè)”A為真(或假)，這時(shí)的“事實(shí)”與“假設(shè)”必然矛盾。而前提中存在矛盾的任何推理其結(jié)果都是沒(méi)有意義的。

根據(jù)以上討論可知“假設(shè)任意全奇項(xiàng)3x+1序列E有相等項(xiàng)x”是合理的。因?yàn)橹聊壳盀橹乖谒茯?yàn)證的全奇項(xiàng)3x+1序列中均有相等項(xiàng)，即“任意全奇項(xiàng)3x+1序列E有相等項(xiàng)”不必然為假，所以可以假設(shè)它為真。然而，如果某一天有人發(fā)現(xiàn)某全奇項(xiàng)3x+1序列無(wú)相等項(xiàng)，那么在那時(shí)就不能再“假設(shè)任意全奇項(xiàng)3x+1序列E有相等項(xiàng)x”為真了，因?yàn)槟菚r(shí)“任意全奇項(xiàng)3x+1序列E有相等項(xiàng)”必然為假。一句話(huà)，在發(fā)現(xiàn)某全奇項(xiàng)3x+1序列無(wú)相等項(xiàng)之前上述假設(shè)是合理的、有意義的或被允許的；在發(fā)現(xiàn)某全奇項(xiàng)3x+1序列無(wú)相等項(xiàng)之后上述假設(shè)是不合理的、無(wú)意義的或不被允許的。同時(shí)，這一結(jié)果背后還蘊(yùn)含著一個(gè)深刻的道理：事實(shí)與定理﹑公理等在推理過(guò)程中具有同等重要的地位和作用。

還有一些不具討論價(jià)值的質(zhì)疑就不在此一一解答了。

注釋2K連指的特征與序列的循環(huán)性

本注釋給出了幾個(gè)具有參考價(jià)值的結(jié)果，有興趣的讀者可以一讀。

為了方便討論，把定義3中的a0稱(chēng)為ak的k級(jí)前項(xiàng)，ak稱(chēng)為a0的k級(jí)后項(xiàng)。當(dāng)k=1時(shí)，稱(chēng)a0為ak的直接前項(xiàng)，ak為a0的直接后項(xiàng)。

由定義3可知，ak-1=(2ikak-1) /3，稱(chēng)此式為前項(xiàng)關(guān)系式。

定義4 設(shè)前項(xiàng)關(guān)系式中的ak∈No。若有ik使得ak-1∈No，則稱(chēng)ak為序中項(xiàng)，否則稱(chēng)ak為序始項(xiàng)。

引理1 ① 若奇數(shù)a≡0(mod 3),則a為序始項(xiàng)。② 若奇數(shù)a≡1(mod 3),則a為序中項(xiàng)。當(dāng)i分別為2,4,…,2n時(shí)，a有n個(gè)不同的直接前項(xiàng)，這n個(gè)不同的直接前項(xiàng)的1連指分別為2,4,…,2n。③ 若奇數(shù)a≡2(mod 3),則a為序中項(xiàng)。當(dāng)i分別為1,3,…,2n-1時(shí)，a有n個(gè)不同的直接前項(xiàng)，這n個(gè)不同的直接前項(xiàng)的1連指分別為1,3,…,2n-1。

證明只證③。設(shè)b=(2ia-1) /3。 因?yàn)閍≡2(mod 3),令a=3k+2。當(dāng)i=2n-1時(shí)，

2ia-1=22n-1(3k+2) -1=22n-13k+22n-1

由于22n≡4n≡1(mod 3),所以，2ia-1=22n-13k+22n-1 ≡0(mod 3)，且b=(2ia-1) /3∈No。

由此可知b是a的前項(xiàng)。于是a為序中項(xiàng)。同時(shí)，(2a-1) /3，(23a-1) /3,…,(22n-1a-1) /3這n個(gè)不同的直接前項(xiàng)的1連指分別為1,3,…,2n-1。證明完畢。

由引理1可知任意一個(gè)序中項(xiàng)必有無(wú)窮多個(gè)(k級(jí))前項(xiàng)。

定義5 如果兩個(gè)長(zhǎng)度相同的序列A：a1,a2,…,an和B：b1,b2,…,bn滿(mǎn)足條件a1=b1,a2=b2,…,an=bn則稱(chēng)A和B為相同序列，用A=B表示，否稱(chēng)A和B為不相同序列，用A≠B表示。

引理2 設(shè)序列A：a1,a2,…,an和B：b1,b2,…,bn，A≠B。u1,u2,…,ur為互不相同的r個(gè)數(shù)，v1,v2,…,vs為互不相同的s個(gè)數(shù)。那么，如下的r+s個(gè)長(zhǎng)度為n+1的序列為互不相同的序列：

T1：u1,a1,a2,…,an

T2：u2,a1,a2,…,an

…

Tr：ur,a1,a2,…,an

Tr+1：v1,b1,b2,…,bn

Tr+2：v2,b1,b2,…,bn

…

Tr+s：vs,b1,b2,…,bn

證明當(dāng)1≤i≤r，r

結(jié)論2 設(shè)a為序中項(xiàng)，那么a的任意兩個(gè)不同的k級(jí)前項(xiàng)的k連指是不同的。

證明為了提高可讀性，以7為例來(lái)證明此結(jié)論。

由引理1可知，7的直接前項(xiàng)為：9,37,149，…，(7·22n-1)/3，….，它們對(duì)應(yīng)的1連指分別為：2,4,6，…，2n，….。7的直接前項(xiàng)中每個(gè)序中項(xiàng)如：37,149….又有直接前項(xiàng)。37的直接前項(xiàng)有：49,197,789，…，(37·22n-1)/3，…。對(duì)應(yīng)的1連指為：2,4,6，…，2n，…。149的直接前項(xiàng)有：99,397,1 589，…，(149·22n-1)/3，…。對(duì)應(yīng)的1連指為：1,3,5，…，2n-1，…。如此等等。

為了讓問(wèn)題清晰化，把每個(gè)序中項(xiàng)的直接前項(xiàng)用線(xiàn)段連接起來(lái)就得到如圖1所示的1顆無(wú)窮樹(shù)，稱(chēng)這棵樹(shù)為7的k級(jí)前項(xiàng)樹(shù)。為了方便，把根節(jié)點(diǎn)7稱(chēng)為樹(shù)的第0層，它的上一層為第1層，…，以此類(lèi)推。第1層包含了7的所有直接前項(xiàng)，第2層包含了7的所有2級(jí)前項(xiàng)，…，第k層包含了7的所有k級(jí)前項(xiàng)。樹(shù)中帶括號(hào)的節(jié)點(diǎn)為序始項(xiàng)。

另外，樹(shù)中的每個(gè)節(jié)點(diǎn)均為奇數(shù)，而每個(gè)奇數(shù)必有唯一1連指與之對(duì)應(yīng)。把圖1中的奇數(shù)換成它對(duì)應(yīng)的1連指就得到圖2。圖2被稱(chēng)為7的k連指樹(shù)。

由圖1可得到7的k級(jí)前項(xiàng)的全奇項(xiàng)3x+1序列。例如，7的3級(jí)前項(xiàng)1 045，與它直接相連的下層節(jié)點(diǎn)為49，與49直接相連的下層節(jié)點(diǎn)為37，與37直接相連的下層節(jié)點(diǎn)為7。于是得到全奇項(xiàng)3x+1序列的前4項(xiàng)：1 045,49,37,7。

與此同時(shí)，利用圖2可得到1 045的3連指。其方法如下。先找到1 045在圖1中的位置，為第3層的第3位，再找圖2中相應(yīng)位置上的數(shù)，該數(shù)為6。 與6直接相連的下層節(jié)點(diǎn)為2，與2直接相連的下層節(jié)點(diǎn)為4。于是得到1 045的3連指：6,2,4。

下面來(lái)指明7的k級(jí)前項(xiàng)的k連指是互不相同的。圖2中第1層的每個(gè)數(shù)是互不相同的，所以7的1級(jí)前項(xiàng)的1連指是互不相同的。根據(jù)圖2和引理2可知7的所有2級(jí)前項(xiàng)的2連指互不相同。同理，當(dāng)7的k級(jí)前項(xiàng)的k連指互不相同時(shí)，由引理2可證，7的k+1級(jí)前項(xiàng)的k+1連指互不相同。

顯然，按照生成圖1的方法可以得到任意奇數(shù)a的k級(jí)前項(xiàng)樹(shù)。接著，按照生成圖2的方法可以得到a的k連指樹(shù)。不難看出，a的k連指樹(shù)與7的k連指樹(shù)具有相同的性質(zhì)，所以任意奇數(shù)a的k級(jí)前項(xiàng)的k連指是互不相同的。證明完畢。

圖1 7的k級(jí)前項(xiàng)樹(shù)

圖2 7的k級(jí)連指樹(shù)

定義6 若全奇項(xiàng)3x+1序列A的第1項(xiàng)為序始項(xiàng)，則稱(chēng)A為完整序列，否則稱(chēng)A為不完整序列。

定義7 若序列B是序列A去掉前k項(xiàng)后形成的序列，則稱(chēng)B是序列A的子序列。

在結(jié)論2的證明中知道7的直接前項(xiàng)有：9,37,149，等等。不難看出：37=4×9+1，149=4×37+1，9 ≡0(mod 3)，37 ≡1(mod 3)，149 ≡2(mod 3)。

事實(shí)1 任意一個(gè)序中項(xiàng)a的直接前項(xiàng)中至少有一個(gè)序中項(xiàng)。

引理3 若奇數(shù)a≡r(mod 3),則4a+1 ≡r+1(mod 3)。(證明從略)

引理4 設(shè)a1=(2ia-1)/3∈N。那么，若a2= 4a1+1則a2=(2i+2a-1)/3∈N。

證明a2=4a1+1=4(2ia-1)/3+1=(4·2ia-4 +3)/3=(2i+2a-1)/3∈N。證明完畢。

引理4清楚地指明了a的兩個(gè)相鄰的直接前項(xiàng)a1和a2的相互關(guān)系。

結(jié)論3 任意不完整序列必為完整序列的子序列。

證明設(shè)A：a1,a2,…,an…為不完整序列。由定義6知a1為序中項(xiàng)，設(shè)a1的直接前項(xiàng)為v1，于是必有全奇項(xiàng)3x+1序列B：v1,a1,a2,…,an…，且A是B的子序列。

若v1≡0(mod 3)，則B是完整序列，結(jié)論成立。

若v1≡2(mod 3)，令v2=4v1+1。由引理3知v2≡0(mod 3)。 由引理4與v1是a1的直接前項(xiàng)知，v2是a1的直接前項(xiàng)。這時(shí)有完整序列B：v2,a1,a2,…,an…。于是結(jié)論成立。

若v1≡1(mod 3)，令v3=4(4v1+1)+1。由引理3知，v3≡0(mod 3)，于是B：v3,a1,a2,…,an…是完整序列。結(jié)論成立。

證明完畢。

大家知道，序列A：a1,…,ai -1,ai,…,ai+ k-1,ai,…,ai+ k-1,…被稱(chēng)為(循環(huán)長(zhǎng)度為k的)循環(huán)序列。循環(huán)序列有如下重要性質(zhì)：

性質(zhì)1 設(shè)B是A的子序列。那么：① 若A是循環(huán)序列則B是循環(huán)序列；② 若B是循環(huán)序列則A是循環(huán)序列。

對(duì)于全奇項(xiàng)3x+1序列A而言，如果A有相等項(xiàng)則A是循環(huán)序列，反之亦然。

下面命名兩種序列。若A的第1項(xiàng)為a則稱(chēng)A為首a序列。若A的第1項(xiàng)是a的(k級(jí))前項(xiàng)，則稱(chēng)A為a的(k級(jí))前項(xiàng)序列。于是有：

事實(shí)2 首a序列必為a的前項(xiàng)序列的子序列。

例如：全奇項(xiàng)3x+1序列A：9,7,11,17,…和B：7,11,17,…。A,B分別為首9序列和首7序列，且A分別是7,11,17,…的前項(xiàng)序列。由于A(yíng)是7的前項(xiàng)序列，所以首7序列B是A的子序列。

結(jié)論4 設(shè)A是a的一個(gè)前項(xiàng)序列，那么若A為循環(huán)序列則a的所有前項(xiàng)序列為循環(huán)序列。

證明由題設(shè)與事實(shí)2可知，首a序列為A的子序列。由A為循環(huán)序列和性質(zhì)1的①知，首a序列為循環(huán)序列。由于a的任意前項(xiàng)序列均以首a序列為子序列，所以由性質(zhì)1的②知，a的任意前項(xiàng)序列為循環(huán)序列。證明完畢。

由于全奇項(xiàng)3x+1序是無(wú)窮序列，所以它的每一項(xiàng)均有后項(xiàng)，后項(xiàng)還有后項(xiàng)，以致于使得序列向右端無(wú)限延伸。與此同時(shí)，對(duì)于a的某前項(xiàng)序列而言，當(dāng)a的前項(xiàng)為序中項(xiàng)時(shí)，由事實(shí)1知，a的前項(xiàng)還有前項(xiàng)，前項(xiàng)還有前項(xiàng)，以致于使得序列向左端無(wú)限延伸。即有如下事實(shí)：

事實(shí)3 在a的前項(xiàng)序列中至少存在一個(gè)向左右兩端無(wú)限延伸的序列A。

我們知道任意兩個(gè)無(wú)窮小的極限相等且為0，這已成為人們的共識(shí)，因此有如下公理：

公理1 同屬于一個(gè)集合的兩個(gè)無(wú)窮大的極限相等。

結(jié)論5 任意全奇項(xiàng)3x+1序列為循環(huán)序列。

證明只證任意序中項(xiàng)a的任意前項(xiàng)序列為循環(huán)序列。

根據(jù)事實(shí)3可設(shè)A是a的前項(xiàng)序列中向左右兩端無(wú)限延伸的序列。

先證A必為循環(huán)序列。在A(yíng)中有無(wú)窮多個(gè)a的前項(xiàng)和無(wú)窮多個(gè)a的后項(xiàng)。若在a的前項(xiàng)中存在相等項(xiàng)或在a的后項(xiàng)中存在相等項(xiàng)，那么A為循環(huán)序列。若在a的前項(xiàng)中不存在相等項(xiàng)且在a的后項(xiàng)中也不存在相等項(xiàng)，那么A的左右兩端必然為無(wú)窮大，且這兩個(gè)無(wú)窮大均為序中項(xiàng)。由公理1知A中有相等項(xiàng)，即A為循環(huán)序列。

由結(jié)論4與A為循環(huán)序列知，a的所有前項(xiàng)序列為循環(huán)序列。

證明完畢。

顯然，由結(jié)論5和定理3可得3x+1問(wèn)題的又一新的證法，所以本注釋頗具參考價(jià)值。

致謝

感謝崔同慶教授對(duì)研究的鼓勵(lì)與關(guān)心。