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