初中数学竞赛数论同余及其应用.docx

中考

中考考纲

考点

课标要求

知识与技能目标

了解

理解

掌握

灵活应用

同余的概念和性质

同余的概念

√

同余的性质

√

同余在整除中的应用

√

运用同余求解余数问题

√

费马小定理及应用

√

知识架构同余的概念同余及其应用同余的性质同余在整除中的应用运用同余求解余数问题费马小定理及其应用

知识架构

同余的概念

同余及其应用

同余的性质

同余在整除中的应用

运用同余求解余数问题

费马小定理及其应用

模块一:同余的概念和性质

知识精讲

定义:设,是两个整数,如果和被正整数除所得余数相同,则称与对于模同余,记作:,否则,就称与对于模不同余,记作

由定义得到的同余的反射性,对称性,传递性:

反射性:

对称性:

传递性:

注意:根据定义,与是否同余,不仅与,有关,还与模有关.同一对数和,对于模同余,而对于模也许就不同余了.

二、同余的性质

同余的性质:

性质1:等价于(1);(2)存在整数,使得

性质2:若,,则,;

若,则;更一般地,若,,则

性质3:(1)若,则;

(2)若,且,则,特别地,若,则

性质4:(1)且,特别地,若,则且

(2)若,则

例题解析如果,则下列命题正确的有哪些?请说明理由.

例题解析

(1)

文档评论(0)

1亿VIP精品文档

相关文档