大約從二十世紀五十年代開始,世界上許多國家流傳著這樣一個數學猜想:“任取一個自然數x(x≠0),若x是奇數就乘以3加1,若x是偶數就除以2,按此規律反復計算,最終的結果必是自然數1,”這就是“3x+1猜想”,在西方它常被稱為西拉古斯(Syracuse)猜想,因為這個猜想首先是在美國的西拉古斯大學被研究的,這個猜想形式上如此簡單,解決起來卻異常困難,它曾令無數數學工作者對它著迷,但至今仍無法證明它的真假,乃至大數學家愛爾特希(PErdos,1913-1996)曾感嘆道:“數學還沒有成熟到足以解決這樣的問題,”為了表述方便,我們給出以下的約定的說法: