[理工] 离散小问题的证明

楼主: 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