[理工] 离散 数学归纳 费马小定理

楼主: Yueh711 (yueh)   2019-03-11 13:49:33
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}?
麻烦各位了 谢谢~
作者: school4303 (某爬虫类)   2019-03-11 14:09:00
1) 因为会用到前两项
楼主: Yueh711 (yueh)   2019-03-11 14:45:00
tks 第一题搞懂了
作者: r951753564 (Russel J.J)   2019-03-11 14:48:00
2) xi 都是余数 (仔细看 证明中是写等号 )
楼主: Yueh711 (yueh)   2019-03-11 16:27:00
了解 感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com