Contents ...
udn網路城邦
特殊質數--37,41
2012/11/09 08:49
瀏覽1,246
迴響2
推薦4
引用0

37

41

這兩個質數有什麼特別的嗎?猜猜看。

37可以整除111,222,333,444,555,666,777,888,999

41可以整除11111,22222,33333,44444,55555,66666,77777,88888,99999

看似神奇,其實說穿了也還好。

因為37X3=111,41X271=11111

其他只是倍數而已。

有沒有辦法證明除了11以外(或者包括1)其餘n位數的1,如111,1111,11111,111111,1111111,.....

都不是質數呢?

可以去除n為偶數的情況,因為會是11的倍數。

n為奇數的情況,我還沒有想法,大家可以想想。

找到1111111=239x4649

不知道有沒有11位數的1的資料。

有誰推薦more
全站分類:創作| 另類創作
自訂分類:記得幾個謎題

限會員,要發表迴響,請先登入
迴響(2) :
2樓. 七柒
2017/04/13 19:32

準確點說,當有n位數個1是質數時,n必定是質數。11是質數,n=2,2是質數。

所以不用考慮n不是質數的情形。

https://zh.wikipedia.org/wiki/%E5%BE%AA%E7%92%B0%E5%96%AE%E4%BD%8D

循環單位[編輯]

維基百科,自由的百科全書 

七柒 於 2017/04/13 19:39回覆
1樓. 時和
2012/11/09 12:16
數字總和為3的倍數,該數就是3的倍數

數字總和為3的倍數,該數就是3的倍數

所以3個1、6個1、以及9個1 都是3的倍數


是啊,且經由7 位數的1為合數,49位數的1也必為合數。

簡單說,最小的n位數1為質數時,n必為質數。

七柒 於 2012/11/09 12:37回覆