例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
日期:2016-12-01 15:17:03 人气:1
应该是M1=20 ,M2=15 ,M3=12
M1′=2 ,M2′=-1 ,M3′=3
x=M1*M1′*1+M2*M2′*2+M3*M3′*4+60t ,( t为整数)
=154+60t
取t=-2 , x=34
你可以看看中国剩余定理!也称孙子定理!
中国剩余定理
"剩余倍分法"互除余一 互除少一
证明"孙子定理"不完善 不稳定的表现
孙子定理:
例 解同余式组
解 因3,5,7两两