作者Yueh711 (yueh)
看板Grad-ProbAsk
標題[理工] 離散 數學歸納 費馬小定理
時間Mon Mar 11 13:49:33 2019
https://i.imgur.com/btXOJGL.jpg
1.請問在inductive step需要用到a^k-1所以證了a^1,但為什麼a^k-1是a^1呢?
https://i.imgur.com/LIVNHfK.jpg
https://i.imgur.com/350DEoQ.jpg
2.請問在第二行為什麼x1,x2,...,xp-1可以去掉m mod p屬於{0,1,...,p-1}?
麻煩各位了 謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.35.93
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1552283380.A.C1F.html
推 school4303: 1) 因為會用到前兩項 03/11 14:09
→ Yueh711: tks 第一題搞懂了 03/11 14:45
→ r951753564: 2) xi 都是餘數 (仔細看 證明中是寫等號 ) 03/11 14:48
→ Yueh711: 了解 感謝 03/11 16:27