作者james1815 (就去吧!!)
看板Grad-ProbAsk
標題[理工] 離散數學問題
時間Sun Apr 5 22:29:25 2009
1.Let m positive odd number. Prove that such that m|2^n-1,
where n is positive integer.
2.Let S be a subet of {1,2,....,3n} having size 2n+1.Prove
that S must contain three consecutive numbers.
用鴿籠用到卡住了,麻煩高手賜教謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.174.23
※ 編輯: james1815 來自: 59.117.174.23 (04/05 22:31)
1F：推 s987692:{1,2,....,3n}最多不連續數之子集為3n/2(取上限)，在加一 04/05 22:44
2F：→ s987692:數即有最多三個連續數 04/05 22:45
※ 編輯: james1815 來自: 59.117.174.23 (04/05 22:49)
※ 編輯: james1815 來自: 59.117.174.23 (04/05 22:50)
3F：→ james1815:謝大師賜教 04/05 22:53
5F：推 hoverg:第一題~是不是有其他條件啊？不然未定奇數m不一定整除另一 04/06 08:07
6F：→ hoverg:個未定奇數2^n-1，因此這個statement不能成立耶？？？ 04/06 08:08