x≡3 (mod 5) x≡4 (mod 6) x≡5 (mod 7) 求最小正整数解
瓦西奥:
其实可以这样做
x+2=0(mod5)
x+2=0(mod6)
x+2=0(mod7)
得到x+2被5、6、7整除
所以x+2是5、6、7的公倍数
x+2最小210
x=208
【回复】哇,这个牛!这才是数学的魅力所在!
【回复】回复 @逗毒 :这个题凑巧三个余数离凑整都差2
JX_JIM:
利用中国剩余定理(又叫孙子定理),同样解得208
6×7×(3) mod 5=1
5×7×(5) mod 6=1
5×6×(4) mod 7=1
(6×7×3)×3+(5×7×5)×4+(5×6×4)×5 mod (5×6×7) =208
【回复】回复 @匿名人匿名魂 :看了,对于此题确实可以这样解
相互交流看法而已
【回复】也许全适用方法(你的方法)有些累赘,不妨看一下我下面的特殊解法,
学习 教育 科学 数学