Re: [問題] 98中山資工離散

[decten (聰明豆)]

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
推 yorjing:這跟鴿龍原理有啥關係
※ 編輯: decten          來自: 61.229.93.164        (03/29 20:49)
→ decten:對耶 我整個忘了要用鴿龍原理....
→ decten:想太久都忘記題目要的了 = =
→ sHackG:這題是小黃書上的範例XD
推 happychung:發現書上有 囧 三版離散2-78
→ sHackG:考到現在的感想就是小黃書上範例很強大..Orz
推 MysterySW:我用費馬小定理  結果也是沒用到鴿籠  囧
推 f31816:小黃題庫班有講耶XD