[理工] 離散 數學歸納 費馬小定理

作者: 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