[理工] 離散 104交大 1 d

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