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

看板Grad-ProbAsk作者 (yueh)時間6年前 (2019/03/11 13:49), 編輯推噓1(103)
留言4則, 3人參與, 6年前最新討論串1/1
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

03/11 14:09, 6年前 , 1F
1) 因為會用到前兩項
03/11 14:09, 1F

03/11 14:45, 6年前 , 2F
tks 第一題搞懂了
03/11 14:45, 2F

03/11 14:48, 6年前 , 3F
2) xi 都是餘數 (仔細看 證明中是寫等號 )
03/11 14:48, 3F

03/11 16:27, 6年前 , 4F
了解 感謝
03/11 16:27, 4F
文章代碼(AID): #1SXVRqmV (Grad-ProbAsk)