請教一題

版主: thepiano

回覆文章
happier
文章: 103
註冊時間: 2010年 1月 5日, 23:28

請教一題

文章 happier »

當N=19^88 -1,試求N的正因數中,型如(2^x)(3^y)的正因數總和。
感謝回答。
補上:x>0,y>0
最後由 happier 於 2012年 3月 11日, 15:48 編輯,總共編輯了 1 次。

頭像
thepiano
文章: 5735
註冊時間: 2008年 7月 29日, 10:12

Re: 請教一題

文章 thepiano »

19^88 - 1 = (19^44 + 1)(19^22 + 1)(19^11 + 1)(19^11 - 1)

易知 19^44 + 1,19^22 + 1,19^11 + 1,19^11 - 1 均為 2 之倍數

19^44 + 1 ≡ (-1)^44 + 1 ≡ 2 (mod 4)
19^22 + 1 ≡ (-1)^22 + 1 ≡ 2 (mod 4)
19^11 - 1 ≡ (-1)^11 - 1 ≡ 2 (mod 4)

19^11 + 1 ≡ (-1)^11 + 1 ≡ 0 (mod 4)
19^11 + 1 ≡ 3^11 + 1 ≡ 9^5 * 3 + 1 ≡ 4 (mod 8)


19^44 + 1 ≡ 1^44 + 1 ≡ 2 (mod 3)
19^22 + 1 ≡ 1^22 + 1 ≡ 2 (mod 3)
19^11 + 1 ≡ 1^11 + 1 ≡ 2 (mod 3)

19^11 - 1 ≡ 1^11 - 1 ≡ 0 (mod 9)
19^11 - 1 ≡ (19^3)^3 * 19^2 - 1 ≡ 1^3 * 10 - 1 ≡ 9 (mod 27)

故 19^88 - 1 = 2^5 * 3^2 * ......

所求 = (2 + 2^2 + 2^3 + 2^4 + 2^5)(3 + 3^2) = 744

請問這題的出處為何?

回覆文章

回到「高中職教甄討論區」