在高中的時候,知道了用篩法可以得到素數(shù)。當(dāng)時我還有一個錯誤的關(guān)于尋找素數(shù)的猜測。
以為用兩個素數(shù)相乘,其附近存在素數(shù)的幾率很高。比如, 7×11 = 77, 其附近有79,正好是素數(shù)。
當(dāng)時已經(jīng)發(fā)現(xiàn)11×11=121。7×17=119;但是錯誤的理解為只有其中一個是平方或次冪時才成立。
后來有了計算機(jī),編程驗證了一下,發(fā)現(xiàn)有很多的反例。對當(dāng)初的錯誤猜測羞赧不已。
這個猜測雖然錯的離譜,但是和現(xiàn)在的素數(shù)理論,尤其是孿生素數(shù)還是很有關(guān)系的。現(xiàn)在已經(jīng)知道,
素數(shù)有無窮多個,但是素數(shù)在自然數(shù)中所占的比例逐漸趨近于零。
因此孿生素數(shù)在自然數(shù)中的比例也是趨近于零的。現(xiàn)在還沒有證明孿生素數(shù)是否有無窮多個。
這個猜測的樸素之處在于,任何兩個素數(shù)之乘積A,要么A是3n+2,要么A是3n+1;如果是3n+2,則只有A+2
才有可能是素數(shù);如果是3n+1,則只有A-2才有可能是素數(shù)。但是,事實上,這個猜測成立的比例非常的低。
寫了一個程序驗證了一下。16位的整數(shù)中,大概只有 10% 能使假設(shè)成立。