数论之余数三大定理详解与应用.pdfVIP

第十四章数论之余数三大定理

概念

一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是

两位数除以余而除以余这个两位数为答这个题没有告诉我们这三个数除以这个数的余数分别是多少但是由于所得的余数相同根据同余定理我们可以得到这个数一定能整除这三个数中的任意两数的差也就是说它是任意两数差的公约数的约数有所以这个数可能为答法的约数是因

a＝b×q＋r,0≤r＜b；我们称上面的除法算式为一个带余除法算式。这

里：

(1)当r0时：我们称a可以被b整除，q称为a除以b的商或完全商

(2)当r0时：我们称a不可以被b整除，q称为a除以b的商或不完

全商

三大余数定理

1.余数的加法定理

a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以

的钱数是的倍数另一人带的钱除以余易知这个钱数只能是元所以每本成语大词典的定价是元答两个顾客买的货物重量是的倍数剩下的一箱货物重量除以应当余只能是千克答因为根据同余定理三的余数等于的余数