作者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