作者flirmnave (焰離雨星)
看板Grad-ProbAsk
標題[理工] 離散 P2-115 第75題
時間Sat Jul 28 23:02:40 2018
想請問這題
為什麼假設 f(x)=f(y) 後，
就可以寫出右邊那句 nx≡ny(mod m) 呢？
https://i.imgur.com/rEYVYUx.jpg
https://i.imgur.com/MWGboJU.jpg
麻煩各位幫忙解惑，謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.9.102
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1532790163.A.D9F.html
1F：推 miachen8604: f(x)=f(y) -> nx mod m = ny mod m -> 這東西就是同 07/28 23:32
2F：→ miachen8604: 餘關係所以可以寫成 nx≡ny(mod m) 07/28 23:32
3F：→ flirmnave: 感謝 是我沒看好同餘關係的定義 07/29 00:12
4F：→ flirmnave: 不好意思 這題想再多問一些 第四行那裡 07/30 21:31
5F：→ flirmnave: 為什麼 x,y 屬於 X，就可以得出 x=y 呢？ 07/30 21:31
6F：→ flirmnave: 想了一下 應該是因為 X={0,1, ... m-1} m 個數中 07/30 21:42
7F：→ flirmnave: 會有 m種 餘數，所以當餘數相同，這兩個數就是同一個 07/30 21:43
8F：→ flirmnave: 想起來是這樣 不知道對不對 07/30 21:43