問題

Ｓamｕeｌ＊

問題:
(7^3n-1)+8 可被19整除,求(7^2009)+21除以19時的'如'數

[ 本帖最後由 Ｓamｕeｌ＊ 於 09-9-29 08:38 PM 編輯 ]

36661124

(7^3n-1)+8 =19M ,where M  is an integer.
ie. when n =1
7^3-1  +8   =19x3
when n =2:
7^6-1    + 8 = 19x885

since
3n-1=2009
n=670
when n =670
7^(2010-1) + 21
=7^(2010-1) + 8 +13
=19N +12, N is an integer  and N>M
so the remainder is 13

[ 本帖最後由 36661124 於 09-9-30 09:23 PM 編輯 ]