环球科创网

二次剩余定理(剩余定理)

更新时间:2024-02-24 14:31:48

导读 大家好,我是小环,我来为大家解答以上问题。二次剩余定理,剩余定理很多人还不知道,现在让我们一起来看看吧!1、这种解析应该如何理解? ...

大家好,我是小环,我来为大家解答以上问题。二次剩余定理,剩余定理很多人还不知道,现在让我们一起来看看吧!

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及其倍数永远能被同时被这三个数整除,所以加进来仍然不影响余数的大小。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!