作者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/cn.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