x≡3 (mod 5) x≡4 (mod 6) x≡5 (mod 7) 求最小正整数解

作者: Mathhouse分类: 科学科普 发布时间: 2021-10-03 08:28:35 浏览:3501 次

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

【回复】回复 @匿名人匿名魂 :看了,对于此题确实可以这样解 相互交流看法而已
【回复】也许全适用方法(你的方法)有些累赘,不妨看一下我下面的特殊解法,

学习 教育 科学 数学

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!