作者mimi9672 (嘉義池昌旭)
看板Grad-ProbAsk
標題[理工] 離散 104交大 1 d
時間Tue Jan 21 00:32:13 2020
http://i.imgur.com/NO4JgHq.jpg
請問第一題的d小題
這種有係數的中國餘數定理要怎麼解呢
感謝大家
-----
Sent from JPTT on my Asus ASUS_Z012DA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.101.242 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579537935.A.E62.html
1F：→ Ricestone: x=2mod4 01/21 00:34
2F：→ Ricestone: 如果有乘法反元素的，那就直接乘乘法反元素，不用變mod 01/21 00:39
3F：→ mimi9672: 可以再說詳細一點嗎 01/21 00:48
4F：→ mimi9672: 這跟乘法反元素有什麼關係呢 01/21 00:49
5F：→ mimi9672: 還是不太懂謝謝 01/21 00:49
6F：→ Ricestone: ad*x=bd(mod cd) -> adx = cdk + bd ，等價於ax=ck+b 01/21 00:52
7F：→ Ricestone: 等價於ax=b(mod c) 01/21 00:52
8F：→ Ricestone: 而如果a跟c沒有公因數，代表a有反元素，ax=b(mod c)便 01/21 00:54
9F：→ Ricestone: 可兩邊同時乘a的反元素，形成x=a^(-1)b(mod c) 01/21 00:54
10F：→ mimi9672: 瞬間懂了!!!! 01/21 00:55
11F：→ mimi9672: 謝謝大大 01/21 00:55
12F：→ Ricestone: 還有一個狀況是a跟c有公因數，b卻沒有，那叫無解 01/21 00:57
13F：→ mimi9672: 了解了!!!謝謝r大 01/21 01:06