【網友的解答】

   建議把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後

    (方格已經先透露答案了),馬上聯想起「費瑪小定理」 

    【對費瑪小定理不太了解?請看這裏 here&here

    所以,另解如下:

     by Fermat's Little Theorem,令 n=2, p=241得

     

    這個方法只能算是好運吧,還是像「血」一像按步就班

    比較理想!

進入數學留言版

Ask  &
  Answer

日期
主題
作者(提供者)
2000/08/22 因數問題
血、數學王子

聽我怎麼說!

回到有問有答主畫面
1

    

【救命呀!】

 網友 方格 問說:

  在240~~250之間那一個數可以整除

  2的24次方減1呢?

 你可以幫他解決嗎?