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

初中数学竞赛数论同余及其应用汇报人：2026-10-05

目录CONTENTS02同余的基本性质01同余的概念与基础03同余在整除中的应用04运用同余求解余数问题05费马小定理及其应用06同余式与不定方程

01同余的概念与基础PART

同余的定义整除性判定当整数a与模m同余于0时，即a≡0(modm)，这直接等价于a能够被正整数m完全整除。等价带余表示同余关系等价于整数a和b分别被m去除时，得到相同的余数r，即a=mq1+r且b=mq2+r，其中0≤rm。模同余定义给定一个大于1的正整数m，若两个整数a和b的差能被m整除，即m|(a-b)，则称a与b对模m同余，记作a≡b(modm)。

剩