【網友
血 的解答】
建議把2^24-1分解:
2^24-1=(2^12+1)(2^12-1)=(2^12+1)(2^6+1)(2^6-1)
=(2^12+1)(2^6+1)(2^3+1)(2^3-1)
=4097*5*13*3^2*7
接下來討論240~~250等11個數字到底可不可整除 2^24-1?
1因為 2^24-1是奇數,242,244,246,248均為是偶數,不可能!
2 243=3^5(3 的5次方),但是2^24-1裡頭沒那麼多3
(∵4097不是3的倍數) ,不可能!
3245=5*7^2,但4097不是7的倍數。不可能!
4247沒有因數5,13,3,7,且又因4097也不是247的倍數,不可能!
5249=3*83,但4097不是83的倍數,不可能!
因為 4097會被241整除 ,
所以 241 可以整除 2^24-1。
【數學王子的提醒】
數學王子最近滿腦子質數,看到2^24-1,又知道答案是241後
(方格已經先透露答案了),馬上聯想起「費瑪小定理」
所以,另解如下:
by Fermat's Little Theorem,令 n=2, p=241得
這個方法只能算是好運吧,還是像「血」一像按步就班
比較理想!
日期
|
主題
|
作者(提供者)
|
2000/08/22 | 因數問題 |
血、數學王子
|
|
【救命呀!】 網友 方格 問說: 在240~~250之間那一個數可以整除 2的24次方減1呢? 你可以幫他解決嗎? |