[數學]數學題..(80)

[數學]數學題..(80)

☆ ~ 幻 星 ~ ☆ 於 星期二 十一月 29, 2005 9:30 pm


試求:



除以13的餘數..

☆ ~ 幻 星 ~ ☆
教 授
教 授
 
文章: 1067
註冊時間: 2005-08-24

lcflcflcf 於 星期一 十二月 12, 2005 9:36 pm


由費馬小定理,知10^12=1(mod 13)
又,當n≧2時,10^n=4(mod 12)
n≧2時,10^10^n=10^4=3(mod 13)
n=1時,10^10=3^10=3^3^3*3=27^3*3=1*3=3(mod 13)
∴10^10^n=3(mod 13)
人人為我 我為人人
~就讓一切隨風~

lcflcflcf
教 授
教 授
 
文章: 887
註冊時間: 2004-10-30
來自: HK




數論