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