看板 Grad-ProbAsk 關於我們 聯絡資訊
我解一題證明時,中間遇到一段等式如下: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