PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散小问题的证明
楼主:
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即可,高中基本公式(等比级数和)可以轻易得证
继续阅读
[理工] 计组 传统非回复型除法算法
mersix
[理工] 离散 强数归纳法
s1020824
Re: [理工] 线代(一题) 向量空间
APM99
[理工] 离散9-3 二个重要的有限群
ping780520
[理工] 交大电子 97 线代
david94p
Re: [理工] 莱布尼兹求积分?
Honor1984
[理工] 管线时间计算
wayneshiau
[理工] 莱布尼兹求积分?
bightw24261
[理工] 计组Assembly language请教
jaymimic
[理工] [资结]关于fibonacci heap的decrease-key
shownlin
Links
booklink
Contact Us: admin [ a t ] ucptt.com