難倒數學家74年 3N+1猜想或被解決
2011-06-16
【新三才編譯】3N+1猜想最早由科拉茨在1937年提出,因此也叫科拉茨猜想。猜想的內容是任選一個正整數N,如果N是偶數,將它除以2,如果是奇數將它乘以3后加1再除以2.科拉茨相信,如果你不斷重複這些操作, 不管你的起始數字是什麼,始終能在有限次操作后得到1。
比如說初始數字是7,那麼經過上述操作后依次得到11,17,26,13,20
,10,5,8,4,2,1。
3N+1猜想看起來很簡單,要證明起來可不容易。甚至有人曾經發表文章"證明"3N+1猜想不可能被證明。
現在用計算機已證實對於小於5.76 x1018(近600億億)的任何數字猜想都成立,但這並不等於證明了猜想。因為在沒有一個適當的數學證明之前,始終存在一個令人難以置信的大數字可能違反科拉茨猜想的可能性。
74年後,現在據新科學家網站報導,科拉茨的學生,漢堡大學數學家格哈德.歐普費爾說他已經證明了猜想的是對的。歐普費爾在一篇提交給數學計算的雜誌的文章中聲稱已經找到了證明 - 但結果尚未被同行評審,當然結果可能被證明不正確。
倫敦瑪麗大學數學家彼得.卡梅隆說,這是一個非常吸引人的問題,因為你能簡單地把它說出來 -而且每個人在聽到它時可能都想我來試一試。.. ...幾乎每個人學習計算機程序的人都試圖看看他們是否能找到一個違反猜想的數字。
匈牙利多產數學家保.鄂爾多斯曾經在談到科拉茨猜想時說“對這樣的問題數學還沒準備好”,並提供500美元來獎勵證明猜想的人。
據悉,百分之五十長期存在的數學問題在53年後得以解決。也許數學終於準備給科拉茨猜想提供答案了。
最後更新: 週五, 24 六月 2011 17:17