[中學] 請教"數論"的問題

看板Math作者 (晴天裡的冬季)時間11年前 (2014/07/09 01:19), 編輯推噓1(106)
留言7則, 5人參與, 最新討論串1/2 (看更多)
各位班友好 請教一題應該是數論的證明 4n+1 若a為正整數,則a 的個位數字=a的個位數字 因為想了很久還沒頭緒 所以麻煩各位了 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.78.73.21 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404839983.A.211.html

07/09 01:23, , 1F
模2模5再合併,可以用費馬小定理
07/09 01:23, 1F

07/09 01:48, , 2F
或者直接0-9暴力檢查一遍就得了
07/09 01:48, 2F

07/09 02:21, , 3F
直接設 a=10x+y 把 a^(4n+1)寫出來就收工了
07/09 02:21, 3F

07/09 02:36, , 4F
跟a^5 = a (mod10)等價.可搭配費馬服用
07/09 02:36, 4F

07/09 02:37, , 5F
說錯.是歐拉才對
07/09 02:37, 5F

07/09 02:47, , 6F
可以推廣http://ppt.cc/w~VA
07/09 02:47, 6F

07/09 18:15, , 7F
感謝以上各位的幫忙!!我再多想一下,感恩ㄋ~~
07/09 18:15, 7F
文章代碼(AID): #1Jl2Wl8H (Math)
文章代碼(AID): #1Jl2Wl8H (Math)