- 25
- 0
- 约5.31千字
- 约 7页
- 2019-10-14 发布于安徽
- 举报
第19
第19讲
余数问题
知识梳理
知识梳理
一般地,如果a是整数,b是整数(b≠0),若有a÷b=q……r(也就是a=b×q+r), 0≤r<b;
当r=0时,我们称a能被b整除;
当r≠0时,我们称a不能被b整除,r为a除以b的余数,q为a除以b的商
两个整数a,b,如果它们除以同一自然数m所得的余数相同,则称a,b对于模m同余。记作:a≡b(mod m)。读做:a同余于b模m。
同余的性质比较多,主要有以下一些:
性质(1):对于同一个出书,两个数之和(或差)与它们的余数之和(或差)同余。比如:32除以5余数是2,19除以5余数是4,两个余数的和是2+4=6。“32+19”除以5的余数就恰好等于它们的余数和6除以5的余数。
性质(2):对于同意个除数,两个数的乘积与它们余数的乘积同余。
性质(3):对于同意个除数,如果有两个整数同余,那么它们的差就一定能被这个除数整除。
性质(4):对于同意个除数,如果两个整数同余,那么它们的乘方仍然同余。
应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数,使复杂的题变简单,使困难的题变容易。
典型例题
典型例题
【例1】★求1992×59除以7的余数。
【解析】可将1992×59转化为求1992除以7和59除以7的余数的乘积,使计算简化。
1992除以
原创力文档

文档评论(0)