作者h310284314 (friedrice)
看板Grad-ProbAsk
標題[理工] 離散小問題的證明
時間Thu Jul 6 11:07:51 2017
我解一題證明時,中間遇到一段等式如下: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
推 shownlin: 證明只要改題目的老師點頭就可以了 07/06 11:28
推 shownlin: 不過證明這個還用二項式很搞剛,直接證明2^b-1可以整除 07/06 11:31
→ shownlin: 2^bk-1即可,高中基本公式(等比級數和)可以輕易得證 07/06 11:31