作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1552283380.A.C1F.html
1F：推 school4303: 1） 因为会用到前两项 03/11 14:09
2F：→ Yueh711: tks 第一题搞懂了 03/11 14:45
3F：→ r951753564: 2） xi 都是余数 （仔细看 证明中是写等号 ） 03/11 14:48
4F：→ Yueh711: 了解 感谢 03/11 16:27