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

作者: h310284314 (friedrice)   2017-07-06 11:07:51
我解一題證明時,中間遇到一段等式如下:2^bk mod (2^b -1) = 1 但是解答沒有說明
為什麼,我的想法如下,請各位大大可以幫我看看有沒有錯嗎?
http://i.imgur.com/ubfCqbQ.jpg
作者: shownlin (哈哈阿喔)   2017-07-06 11:28:00
證明只要改題目的老師點頭就可以了不過證明這個還用二項式很搞剛,直接證明2^b-1可以整除2^bk-1即可,高中基本公式(等比級數和)可以輕易得證

Links booklink

Contact Us: admin [ a t ] ucptt.com