作者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