[理工] 離散數學問題

看板Grad-ProbAsk作者 (就去吧!!)時間15年前 (2009/04/05 22:29), 編輯推噓4(403)
留言7則, 4人參與, 最新討論串1/1
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)

04/05 22:44, , 1F
{1,2,....,3n}最多不連續數之子集為3n/2(取上限),在加一
04/05 22:44, 1F

04/05 22:45, , 2F
數即有最多三個連續數
04/05 22:45, 2F
※ 編輯: james1815 來自: 59.117.174.23 (04/05 22:49) ※ 編輯: james1815 來自: 59.117.174.23 (04/05 22:50)

04/05 22:53, , 3F
謝大師賜教
04/05 22:53, 3F

04/05 23:09, , 4F
04/05 23:09, 4F

04/06 08:07, , 5F
第一題~是不是有其他條件啊?不然未定奇數m不一定整除另一
04/06 08:07, 5F

04/06 08:08, , 6F
個未定奇數2^n-1,因此這個statement不能成立耶???
04/06 08:08, 6F

04/07 00:13, , 7F
#19qEwXuy 有證明
04/07 00:13, 7F
文章代碼(AID): #19sC16yp (Grad-ProbAsk)