同余思想在数学竞赛中的应用

作者：缠祥瑞

来源：High-School Mathematics, 2022, (01): 6-12.

<正>(本讲适合高中)同余是初等数论的重要组成部分,在处理整除性、整数分类、解不定方程等数学竞赛问题中起到重要作用,其相关的定理也是解决数论问题的重要工具.本文给出同余的定义及常用定理,并通过近几年的竞赛题举例,从解题的思路分析,说明同余思想在数学竞赛中的应用.1定义与定理定义若整数a、b除以整数m(m>1)的余数相同,则称a与b模m同余,记为a≡b(mod m).性质设a、b、c、d∈Z,m∈Z+,m>1.则:(1)(对称性)若a≡b(mod m),则b≡a(mod m);