[理工] [離散]-鴿籠原理

看板Grad-ProbAsk作者 (石斛蘭)時間15年前 (2010/03/23 19:38), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/4 (看更多)
Prove the following statement by the Pigeonhole Principle: If m 屬於 Z+ and m is odd, then there exists a positive integer n such that m|(2^n -1). 請問這題該怎麼證明呢? 有點不知道該怎麼下筆... -- 人家可不是為了你才這樣做的哦! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.198.35.85
文章代碼(AID): #1BgAXG1k (Grad-ProbAsk)
文章代碼(AID): #1BgAXG1k (Grad-ProbAsk)