作者johnchung (guest)
看板Grad-ProbAsk
標題Re: [問題] 離散 問題
時間Thu Mar 19 00:48:44 2009
※ 引述《decimal (好恐怖)》之銘言：
: ※ 引述《yshihyu (yshihyu)》之銘言：
: : X 餘 2 (mod 3)
: : X 餘 1 (mod 4)
: : X 餘 2 (mod 5)
: : 要找X 最小兩個整數值
: : 請問最小兩個要怎麼找?
: : 答案應該是 17, 77
: : 謝謝
: 利用中國餘數定理
: r1 = 2 , r2 = 1 , r3 = 2
: n1 = 3 , n2 = 4 , n3 = 5 , n = 60
: N1 = 20 , N2 = 15 , N3 = 12
: M1 = 20^-1 mod 3 = -1
: M2 = 15^-1 mod 4 = -1
: M3 = 12^-1 mod 5 = 2
: x = r1*M1*N1 + r2*M2*N2 + r3*M3*N3 (mod 60) = 17
: x = 17 + 60t (t = 0 ,1)
: thus, x = 17 , 77
請問清大是問通解 還是最小正整數解啊
我只有寫最小正整數解耶 我記得好像是17
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.78.243
1F：推 ixjnpns:通解的樣子 03/19 00:50
2F：→ fongfonglin:兩個最小的 應該是元智 03/19 00:59
3F：→ erictku:樓上正解~元智考過 XD 03/19 00:59
4F：推 yudsx:清大是問通解 03/19 09:55