[理工] 離散 P2-115 第75題

看板Grad-ProbAsk作者 (焰離雨星)時間7年前 (2018/07/28 23:02), 編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 7年前最新討論串1/1
想請問這題 為什麼假設 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://www.ptt.cc/bbs/Grad-ProbAsk/M.1532790163.A.D9F.html
推
07/28 23:32, 7年前 , 1F
f(x)=f(y) -> nx mod m = ny mod m -> 這東西就是同
07/28 23:32, 1F
→
07/28 23:32, 7年前 , 2F
餘關係所以可以寫成 nx≡ny(mod m)
07/28 23:32, 2F
→
07/29 00:12, 7年前 , 3F
感謝 是我沒看好同餘關係的定義
07/29 00:12, 3F
→
07/30 21:31, 7年前 , 4F
不好意思 這題想再多問一些 第四行那裡
07/30 21:31, 4F
→
07/30 21:31, 7年前 , 5F
為什麼 x,y 屬於 X，就可以得出 x=y 呢？
07/30 21:31, 5F
→
07/30 21:42, 7年前 , 6F
想了一下 應該是因為 X={0,1, ... m-1} m 個數中
07/30 21:42, 6F
→
07/30 21:43, 7年前 , 7F
會有 m種 餘數，所以當餘數相同，這兩個數就是同一個
07/30 21:43, 7F
→
07/30 21:43, 7年前 , 8F
想起來是這樣 不知道對不對
07/30 21:43, 8F
‣ 更多 flirmnave 的文章
文章代碼(AID): #1RN8MJsV (Grad-ProbAsk)