作者decten (聰明豆)
看板Grad-ProbAsk
標題Re: [問題] 98中山資工離散
時間Sun Mar 29 20:47:28 2009
2^n-1 = 2^0 + 2^1 +...
任何奇數m可以表示成 2^0 + 2^a + 2^b ...
則存在 2^n - 1 = ( 2^0 + .. ) + 2^c ( 2^0 + ... ) + ...
= m + 2^c * m + 2^2c * m + ...
德政 XD
※ 引述《a534055 (可樂)》之銘言：
: m是奇數 請用鴿籠原理證明
: 存在一個正整數n
: 使得m整除2^n-1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.93.164
1F：推 yorjing:這跟鴿龍原理有啥關係 03/29 20:49
※ 編輯: decten 來自: 61.229.93.164 (03/29 20:49)
2F：→ decten:對耶 我整個忘了要用鴿龍原理.... 03/29 20:49
3F：→ decten:想太久都忘記題目要的了 = = 03/29 20:50
4F：→ sHackG:這題是小黃書上的範例XD 03/29 20:50
5F：推 happychung:發現書上有 囧 三版離散2-78 03/29 21:01
6F：→ sHackG:考到現在的感想就是小黃書上範例很強大..Orz 03/29 21:03
7F：推 MysterySW:我用費馬小定理 結果也是沒用到鴿籠 囧 03/29 21:17
8F：推 f31816:小黃題庫班有講耶XD 03/30 00:46