[理工] 離散小問題的證明

看板Grad-ProbAsk作者 (friedrice)時間8年前 (2017/07/06 11:07), 編輯推噓2(2推 0噓 1→)
留言3則, 1人參與, 最新討論串1/1
我解一題證明時，中間遇到一段等式如下：2^bk mod (2^b -1) = 1 但是解答沒有說明 為什麼，我的想法如下，請各位大大可以幫我看看有沒有錯嗎？ http://i.imgur.com/ubfCqbQ.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.23.90 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1499310474.A.0C9.html
推
07/06 11:28, , 1F
證明只要改題目的老師點頭就可以了
07/06 11:28, 1F
推
07/06 11:31, , 2F
不過證明這個還用二項式很搞剛，直接證明2^b-1可以整除
07/06 11:31, 2F
→
07/06 11:31, , 3F
2^bk-1即可，高中基本公式（等比級數和）可以輕易得證
07/06 11:31, 3F
‣ 更多 h310284314 的文章
文章代碼(AID): #1PNQcA39 (Grad-ProbAsk)