怎么求被m1除余n1,被m2除余n2的数x 例:求被143除余62被42除余18的数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/01 17:57:29
怎么求被m1除余n1,被m2除余n2的数x 例:求被143除余62被42除余18的数.
xn@_g*y^ڋ4mqF!4k0R͉Wvל?**{tǧ7fpN '᭥U{8.a8)%mɴji;6/[l㸹g3޽a/Ml2c+GzT.*+ WK'4E4ESG6'#s,-$;:.jXM.VVNHaCAܵi8/vx]qv{:EMу}4F2ArhD(M؎rKx!sHx(3O͓Qb▩#MC@~) LѠ\v3|.2-`\6zP#Q2`9`$$i2ߘ3L٪/ lA`S/lƝOM3ǧx}O@HPP`jm;T+1mTjUqk;

怎么求被m1除余n1,被m2除余n2的数x 例:求被143除余62被42除余18的数.
怎么求被m1除余n1,被m2除余n2的数x 例:求被143除余62被42除余18的数.

怎么求被m1除余n1,被m2除余n2的数x 例:求被143除余62被42除余18的数.
这个没什么规律的,只能根据具体情况具体对待
比如求(1)143除余62,(2)42除余18
从第一个条件看,该数为 143x+62 (x为整数)
143x+62 =42*3*x+17x+42+20=(126x+42)+18 +17x+2
因为126x+42+18能被42除余18,所以只要满足17x+2能被42整除就行了,
42=2*3*7,17x+2同时被2,3,7整除,
(1)被2整除,x只能是偶数,
(2)被3整除,x必须模3余2,
(3)被7整除,x必须模7余4,
从最复杂的条件(3)看,x=4,11,18,25,32,39,(>42不用考虑)
从条件(1)看,去掉奇数只有4,18,32
从条件(2)看,只有32满足,满足条件17x+2能被42整除
代入x=32得该数为143*32+62=4638 验算下,满足条件
当然其他还有一些数比如4638+ 143*42*n(n≥1)也满足要求