[其他] 奧數

看板Math作者 (raymond)時間8年前 (2017/12/07 16:06), 編輯推噓3(3推 0噓 7→)
留言10則, 6人參與, 8年前最新討論串1/2 (看更多)
https://i.imgur.com/IDp0LyW.jpg
主題是modular arithmetic 找不到嚴謹的證明方法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.194.7 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1512633986.A.EB6.html
→
12/07 17:07, 8年前 , 1F
想想數列7,77,777,.....與鴿籠原理
12/07 17:07, 1F
→
12/08 14:06, 8年前 , 2F
啊啊 樓上的方法比較直接沒錯
12/08 14:06, 2F
→
12/09 15:55, 8年前 , 3F
答案也是這樣講，說7，77，777...除以n會出現兩個餘
12/09 15:55, 3F
→
12/09 15:55, 8年前 , 4F
數相同的，但是為什麼會一定會有兩個餘數相同呢？
12/09 15:55, 4F
推
12/09 18:42, 8年前 , 5F
就是「鴿籠原理」, 無限多個數字放到 n 個籠子裡
12/09 18:42, 5F
推
12/09 19:25, 8年前 , 6F
因為最多只有n種不同餘數，只要超過n項就一定會有
12/09 19:25, 6F
→
12/09 19:26, 8年前 , 7F
重複
12/09 19:26, 7F
→
12/10 09:26, 8年前 , 8F
啊！明白了，因為n是固定的一個數，所以都會找到n+1
12/10 09:26, 8F
→
12/10 09:26, 8年前 , 9F
的放進去.謝謝
12/10 09:26, 9F
推
12/12 01:27, 8年前 , 10F
跟10互質的整數只要7就夠了
12/12 01:27, 10F
‣ 更多 raymond92928 的文章
文章代碼(AID): #1QAFQ2ws (Math)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
其他
3
10
[其他] 奧數 奧數
raymond92928
8年前, 12/07
在新視窗開啟完整討論串 (共2篇)
‣ 更多 raymond92928 的文章
文章代碼(AID): #1QAFQ2ws (Math)