[其他] 奧數

[raymond92928 (raymond)]

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
→ Sfly        : 想想數列7,77,777,.....與鴿籠原理
→ Desperato   : 啊啊 樓上的方法比較直接沒錯
→ raymond92928: 答案也是這樣講，說7，77，777...除以n會出現兩個餘
→ raymond92928: 數相同的，但是為什麼會一定會有兩個餘數相同呢？
推 LPH66       : 就是「鴿籠原理」, 無限多個數字放到 n 個籠子裡
推 mantour     : 因為最多只有n種不同餘數，只要超過n項就一定會有
→ mantour     : 重複
→ raymond92928: 啊！明白了，因為n是固定的一個數，所以都會找到n+1
→ raymond92928: 的放進去.謝謝
推 RicciCurvatu: 跟10互質的整數只要7就夠了