角谷猜想屬于二階邏輯問題無法證明_第1頁
角谷猜想屬于二階邏輯問題無法證明_第2頁
角谷猜想屬于二階邏輯問題無法證明_第3頁
角谷猜想屬于二階邏輯問題無法證明_第4頁
角谷猜想屬于二階邏輯問題無法證明_第5頁
已閱讀5頁,還剩4頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、角谷猜想(3X+1 )與3x+3猜想王瞭明3x+1冏題摘要:角谷猜想又稱3x+1問題,是指封於任何正整數(shù)X,如果是奇數(shù)就乘 以3再加1,如果是偶數(shù)就除以2m,(m = 1,2,3,.為至遏一定數(shù)次的迭代,最彳度一 定回到1?,F(xiàn)在知道,這個問題是一個二階邏輯問題,還是一個在時(shí)間上的倒裝公式, 屬于無法證明的猜想。(一),把冏題公式化理化蹺只有上升到理才能猴得理性言忍盲凱公式是理化的實(shí)踐。首先把角轂猜想的規(guī)則和過程用公式表示:通遏下麴公式迭代,我仍把3x+1冏題換成舄一侗迭代方程,也就納入了一侗控制言命的醴系了,因舄,只要有輸入,輸出,反.等等,我仍隙上已經(jīng)逵入了控制理言札x =宇,.(1) 幾+

2、12 m逼裹公式中每一侗X都是奇敷,m=1,2,3, .。 2m直到把3X+1中的偶敷析出抵消,使得(1)式右遢是奇敷舄止。如果不是1而是其他奇敷,就腹迭代。一直到1舄止。角谷猜想認(rèn)為最使得(1角谷猜想認(rèn)為最使得(1)式等於1:即壬1 = 1,(2)例如氣=1,代入公式:X2 =2 = 1 一步各吉束。o3 x 3 +13 x 5 +1 例如,氣 = , X 2 = 2= 5, X = 2= 1 ,需要兩步各吉束。角轂是,e入X=1,3, 5, 7, 9, 11,.任何一侗奇敷,直至MW,(1 )式迭代,都是等於1。(三)冏題雉倒了全世界的敷孥家需要言登明麗侗各吉以彳爰才有可能完成:1,任何一

3、值X值入迭代以彳爰不畬回到自身,就是不畬畿生循環(huán)。如果畿生循環(huán),表明是一侗反例,否定了角轂猜想。2, X 入迭代以彳爰敷值不畬畿散,就是不畬越來越大直至照穿,而是在一侗有限的簸 圉內(nèi)更替。(四)倒行逆施使得(1使得(1)式中的n+1=2,3x +1即x = 一. (3)22秫1使得(3使得(3)式%T的Xi有:xi =xi =5, 21,85, 341, 1365, 5461, 21845,。因站侗Xi是把(2)式反推的各吉果,:2 m2 m 1(4)。例如:氣=5,氣=21,氣=85,2x2X23 x 5 +1 1=1 ; 3x5+1 = 16= 24243 x 21 +1 1-=1; 3x

4、21 + 1 = 64= 26263 x 85 +1 1-=1;因舄 3x85+1 = 2 56 = 28 ;28腳是X3的公式:3 x 2+ +19 X + 3 + 21(5)(5)2m22 m + m2在(5)式二步到位x3 =1 的有:3, 13, 53, 113,227, 909,2 m 1x 2 m 131氣=3.(6)式頸X1是把式反推的*。例如:X = 13,代入公式(2)需要麗步:X3 x13 +123=5 ;241。用(6)用(5)式也可以:9 x用(6)用(5)式也可以:9 x13 + 3 + 2327X1 =53代入公式(1)需要麗步,3 x 53 +1253 x 5 +

5、1 1=12424 1c ,x 23 1式即 X = 3:= 13。24 1c , X 25 1有(6)式 X = 3_3= 有(6)用(5)式也是F x39 x 53 + 3 + 25 1 =129大家看,(6)式代入(5)式,1好抵消。我仍先把(6)式筒化:2 m 1x 2 m1 12 m2 + m1 2 m1 39,把(6)式右端代入(5)式:9 x 2m+m1 2m 3 + 2m1 + 3933 = 123x+1猜想舄什麼成立,分子輿分母全部抵消。2 m2 m + 2 + m3(7)9 x + 3 + 2,%3 x +1:2 m + m27 x + 9 + 3 x 2 m1 + 2,”

6、1在(7)式三步使得x4 =1的有如下形狀:2 m 1二一 X 2 m2 1X 2 m1 12 m + m + m 2 m + m, 3 x 2 m, 9 筒化式:X1 = 一271(8)式形狀的敷:11, 17,75, 301, 1205, .o因舄逼侗氣是把(7)式反推的各吉果。例如x1 =75需要3步,3 x 75 +1=113 ;3x113 +122=85;28用(8)式:用(7)式:28 -1x 22 1x 21 -1=7527 x 75 + 9 + 3 x 21 + 21+22034 + 6 + 8 1=12 1+2+82048為什么我們代入每一個例題3x+1猜想都畬成立?(8)式

7、代入(7地?cái)RU可以抵消,27(2 m3+m27(2 m3+m2+m1- 2 二:1- 3 x 2 m1- 9)+ 9 + 3 x 2 m1 + 2 m2 +m】272 m3 + m2 + m2 m3 + m2 + m2 m3 + m2 + m(9)我仍可以一直逵行下去,把(7)式撅展到任意n,瑩寸於任何xn)+ 2m +m2 +.+m 23n1 x + 3n2 + (3n3 x 2m1 ) + (3n4 x 2, + m2 ) + . + (31 x 2m)+ 2m +m2 +.+m 2(10)式撅展到任意n於任何f奇敷x12 m 1x 2 m_2 1x 2 mn3x 2 m1 1(11)2m

8、n i +,七 2 +.+m 3n-23n一3 X2m 3n-4 X 2m+ m . 31X2inn-3 + mn 4 + +m 2inn-2 + inn-3 +m3n1x把(11-1)式代入(11)式得:n2mn1 + mx把(11-1)式代入(11)式得:n2mn1 + mn2 +胃=1 2m 1 + m2 +.+m非常遺憾的是,3x+1問題屬于二階邏輯問題,與黎曼猜想一樣,屬于變化率的變化率,x - 1 m m ., m 屬于無法證明的問題。因?yàn)榘眩?1-1)式代入(11)式以后使得n 依賴于L 2 n的完全對應(yīng),我們不知道省略虢有多畏。X2 mn-1并且(12)式是一個倒裝公式,第一步

9、1中包含了后面的步驟 因包含了孫子的基因。這是不可能證明的。,好比說爺爺?shù)幕?x+3猜想摘要:瑩寸於任何正整敷X,如果是奇敷就乘以3再加3,如果是偶敷就除以2m(m = 1,2,3,.),經(jīng)遏一定敷次的迭代,最彳爰一定回到3。3X+3冏題是角轂猜想(3X+1) 的延伸,可以是攀生姐妹冏題。當(dāng)寸於任何正整敷X,如果是奇敷就乘以3再加3,如果是 偶敷就除以2m( m = 1,2,3,.)經(jīng)遏一定敷次的迭代,最彳爰一定回到3。厚限建字:3X+3猜想公式x- * .(12)n+12 m2m是指把偶敷全部析出。例如氣=1,代入(12)式,3x1+3 。x 3,(m=1)2214 = 3,代入(12)式,氣=5,代入(12)式,3 x 3 + 3 % = 2= 3, (m=2)3 x 5 + 3 八 3 x 9 + 33 x15 + 3 。x 2 9, x 2 15, x 2 3。3 x 7 + 3 、 x1= 7,代入(12)式,= = 3.x1 = 9,回到x曷犬簌T11,回到x=5臉。=13, x=13, x =23 x 13 + 32=21, 21335139153% =15,回到x=5狀憩。X1 = 17, 172721335139153。其中 x = 53,用了 43 步迭代回到 3。53811239314121332

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論