討論串[理工] [離散]-95海大資工
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
分兩個case討論. 1. b整除a. => a=bt t屬於整數. a b bt b. 左式: 2 -1 mod 2 -1=2 -1 mod 2 -1=0. bt b bt-1. (因為 2 -1=(2 -1)(2 +...+1) ). a mod b 0. 右式: 2 -1=2 -1=0. 2.
(還有37個字)
內容預覽:
2^a - 1 mod 2^b-1. == 2^a - 1 mod 2^(b-1)+2^(b-2)+...+1 (因式分解). == 2^(a-1)+2^(a-2)+...+1 mod (...) -----式1. if a<b. => 2^a-1 == 2^a-1 mod 2^b-1. == 2^
(還有206個字)
首頁
上一頁
1
下一頁
尾頁