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