第五讲 余数问题.docVIP

zhangqingtao808@163.com DATE \@ M/d/yyyy 12/12/2008 数论之余数问题 第 PAGE 10 页 共 NUMPAGES 12 页 第五讲 余数问题 从此讲开始，我们来进一步研究数论的有关知识。小学奥数中的数论问题，涉及到整数的整除性、余数问题、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。在整数的除法中，只有能整除和不能整除两种情况。当不能整除时，就产生余数，余数问题在小学数学中非常重要。 同余：如果两个整数a、b除以同一个自然数m所得的余数相同，那么就说a、b对于m是同余的，记作a≡b(mod m)。其性质如下： 1、a≡a(mod m)。(反身性) 2、若a≡b(mod m)，则b≡a(mod m)。(对称性) 3、若a≡b(mod m)，b≡c(mod m),则a≡c(mod m)。(传递性) 4、若a≡b(mod m)，c≡d(mod m),则a±c≡b±d(mod m), ac≡bd(mod m).(可加减性与可积性) 5、若a≡b(mod m)，n是自然数，则。 6、如果a,b除以c同余，那么a与b的差能被c