看板 Math 關於我們 聯絡資訊
各位班友好 請教一題應該是數論的證明 4n+1 若a為正整數,則a 的個位數字=a的個位數字 因為想了很久還沒頭緒 所以麻煩各位了 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.78.73.21 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404839983.A.211.html
doa2 :模2模5再合併,可以用費馬小定理 07/09 01:23
wohtp :或者直接0-9暴力檢查一遍就得了 07/09 01:48
jetzake :直接設 a=10x+y 把 a^(4n+1)寫出來就收工了 07/09 02:21
coolbetter33:跟a^5 = a (mod10)等價.可搭配費馬服用 07/09 02:36
coolbetter33:說錯.是歐拉才對 07/09 02:37
coolbetter33:可以推廣http://ppt.cc/w~VA 07/09 02:47
drmath :感謝以上各位的幫忙!!我再多想一下,感恩ㄋ~~ 07/09 18:15