Re: [問題] 98中山資工離散
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
推
03/29 20:49, , 1F
03/29 20:49, 1F
※ 編輯: decten 來自: 61.229.93.164 (03/29 20:49)
→
03/29 20:49, , 2F
03/29 20:49, 2F
→
03/29 20:50, , 3F
03/29 20:50, 3F
→
03/29 20:50, , 4F
03/29 20:50, 4F
推
03/29 21:01, , 5F
03/29 21:01, 5F
→
03/29 21:03, , 6F
03/29 21:03, 6F
推
03/29 21:17, , 7F
03/29 21:17, 7F
推
03/30 00:46, , 8F
03/30 00:46, 8F
討論串 (同標題文章)