用条件合并法解决中国剩余定理有关问题
用条件合并法解决中国剩余定理问题
这种方法可以在小学生中运用。
解题过程
XML code
《孙子算经》一道问题:今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二。问物几何? 解法: 先列出条件, 1)除以3余2 2)除以5除3 3)除以7余2 求同时满足以上3个条件的数。 条件合并法解法步骤: 先看满足同时条件1)和2)的数。 3和5的最小公倍数(3,5)为15,在15的所有余数1,2,3,4,5,6,…,13,14中,同时满足1)、2)条件的数为8。与8同类的数为:除以15余8的数。 现在,将原题的3个条件合并为: 1)除以15余8 2)除以7余2 求同时满足以上2个条件的数。 15和7的最小公倍数(15,7)为105,在105的所有余数1,2,3,…,103,104中,同时满足1)、2)条件的数为23。与23同类的数为:除以105余23的数。 结论:满足原题3个条件的数为除以105余23的数,最小的就是23。 再做一道: 一个数,除以4少1,除以6余5,除以15余14,这个数在150~200之间,求这个数。 列出条件: 1)除以4余3 2)除以6余5 3)除以15余14 先看满足同时条件1)和2)的数。 4和6的最小公倍数(4,6)为12,在12的所有余数1,2,3,4,5,6,…,10,11中,同时满足1)、2)条件的数为11。与11同类的数为:除以12余11的数。 现在,将原题的3个条件合并为: 1)除以12余11 2)除以15余14 求同时满足以上2个条件的数。 12和15的最小公倍数(12,15)为60,在60的所有余数1,2,3,…,58,59中,同时满足1)、2)条件的数为59。与59同类的数为:除以60余59的数。 结论:满足原题3个条件的数为除以60余59的数,最小的就是59。前面几项分别是:59,119,179,239,…。满足原题150~200之间的,就是179。