2008-11-29

離散分類題庫 ch1 p.69 1-107

請問一下 倒數第3行的 2^kb mod (2^b -1) = 1是怎麼來的? 手邊沒有相機 麻煩書本在身邊的同學幫忙解答一下~感謝@@

1 則留言:

qq22 提到...

你先用等比級數的公式看
(2^(kb)-1)/2^(b)-1=(1+2+2^2+....+2^{(k-1)b} )

把2^(b)-1乘過去再移向後得
2^(kb)=(2^(b)-1)(等比數列..)+1

這樣在mod 2^(b)-1 就會得1了