更新时间:2024-02-24 14:31:48
大家好,我是小环,我来为大家解答以上问题。二次剩余定理,剩余定理很多人还不知道,现在让我们一起来看看吧!
1、这种解析应该如何理解? 比如说,9和5的最小公倍数为什么要乘以3? 如果说这个3是因为除以4余3所以才乘3, 那么5和4的最小公倍数为什么乘以8而不是除9的余数7? 我来解释一下: 第一个数:能够同时被9和5整除,但除以4余3,即45X3=135 因为9*5=45=44+1 44能被4整除,余1,乘以3,变成余3 所以45*3是能满足能够同时被9和5整除,但除以4余3的最小数。
2、 同理,第二第三个数都一样。
3、 然后把他们加起来 第一个数除以4余3,第二个整除,第三个也整除,所以他们的和除以4仍余3. 同理,除以其他也一样。
4、 而他们的最小公倍数180=4*5*9及其倍数永远能被同时被这三个数整除,所以加进来仍然不影响余数的大小。
本文到此讲解完毕了,希望对大家有帮助。