數學猜想系列----敘拉古猜想
來源:轉載 文章作者: 2008-06-11 16:30:25

大家一起來做這樣一個游戲:每個人可以從任何一個正整數開始,連續進行如下運算,若是奇數,就把這個數乘以3再加1;若是偶數,就把這個數除以2。這樣演算下去,直到第一次得到1才算結束,首先得到1的獲勝。比如,要是從1開始,就可以得到1→4→2→1;要是從17開始,則可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。自然地,有人可能會問:是不是每一個正整數按這樣的規則演算下去都能得到1呢?這個問題就是敘拉古猜想,也叫科拉茲猜想或角谷猜想。
既然是猜想,當然至今還沒有得到證明,但也沒有發現反例。利用計算機,人們已經驗證了所有小于100*250=112589990684262400的正整數,。這是葡萄牙阿弗羅(Aveiro)大學的Tomas Oliveira e Silva的工作,用了很巧妙的編程方法。因此大家在做游戲時大可不必擔心會出問題。
游戲中給出的處理過程很清楚,算法不需特殊設計,可按照游戲的敘述直接進行證。
*程序與程序注釋
#include<stdio.h>
void main()
{
int n,count=0;
printf("Please enter number:");
scanf("%d",&n); /*輸入任一整數*/
do{
if(n%2)
{
n=n*3+1; /*若為奇數,n乘3加1*/
printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n);
}
else
{
n/=2; /*若為偶數n除以2*/
printf("[%d]: %d/2=%d\n",++count,2*n,n);
}
}while(n!=1); /*n不等于1則繼續以上過程*/
}
*運行結果
如果要是發現一個大的正整數,經過演算結果得不到1,倒是一個了不起的發現,那就把敘拉古猜想推翻了。不過,最好還是不要急于在這個問題上花太多的時間,只有打下良好、堅實的基礎,才能向這樣的數學高峰攀登,也才有可能獲得成功。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總