中国剩余定理

zhōng guó shèng yú dìng lǐ
中国剩余定理是什么意思的图片

中国剩余定理的意思

1. 即“孙子剩余定理”。若m是m1与m2的最小公倍数,同余式组x≡a1(modm1),x≡a2(modm2)有解的条件为a1≡a2(mod(m1,m2),这里(m1,m2)是m1与m2的最大公约数,且有解时在模m下是唯一的。这个定理最早记载于中国《孙子算经》中“物不知数”一问:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”此即求正整数x,此即求正x≡2(mod3),x≡3(mod59)x≡2(mod7)成立。故称之为“孙子剩余定理”。

例句:

中国剩余定理是一种古老的数学方法,它巧妙地将大数分解为几个小数的乘积,从而解决了许多实际问题。


组词

随便看看