什么是同余？如何判断两个数同余？

同余是数论中的一个基本概念。如果整数a和b除以正整数m得到的余数相同，则称a和b对模m同余，记作 a ≡ b (mod m)。例如，17除以5余2，22除以5也余2，所以17 ≡ 22 (mod 5)。

费马小定理在同余计算中有什么作用？

费马小定理指出，如果p是质数，且a不是p的倍数，则 a^(p-1) ≡ 1 (mod p)。它在同余计算中主要用于简化高次幂的模运算，特别是在求大数的余数或逆元时非常有效。

中国剩余定理如何解决同余方程组？

中国剩余定理用于求解一组线性同余方程。当模数两两互质时，方程组必有唯一解（在模数乘积的意义下）。解题步骤通常包括：计算所有模数的乘积M，计算M_i = M/m_i，求M_i在模m_i下的逆元t_i，最后解为 x = Σ(a_i M_i t_i) mod M。

数学同余数题解题技巧：从基础理论到竞赛实战的深度解析

在数学的广阔天地中，同余数题不仅是数论的核心组成部分，也是各类数学竞赛（如AMC、AIME、CMO）及高中数学拓展中的高频考点。许多学生在面对复杂的模运算、高次幂余数求解以及线性同余方程组时，往往感到无从下手。本页面旨在提供一套系统化的数学同余数题解题技巧，通过深度剖析费马小定理、欧拉定理、中国剩余定理等核心工具，帮助学习者构建完整的知识体系，提升解题效率与准确性。

〓什么是同余？

若整数 a 和 b 除以正整数 m 的余数相同，则称 a 与 b 对模 m 同余，记作 a ≡ b (mod m)。这是理解所有同余问题的基石。

〓为什么重要？

同余理论简化了大数运算，将无限整数集映射为有限的剩余类，使得处理高次幂、整除性问题变得极其简便，是连接代数与算术的桥梁。

〓适用人群

适用于高中生、大学生及数学爱好者，特别是准备参加数学竞赛或需要强化数论基础的学习者。

【核心工具】掌握三大定理，破解同余难题

解决数学同余数题的关键在于熟练运用基本定理。以下三大定理构成了同余计算的骨架：

费马小定理

欧拉定理

中国剩余定理

1. 费马小定理 (Fermat's Little Theorem)

内容： 若 p 是质数，且整数 a 不是 p 的倍数，则 a^(p-1) ≡ 1 (mod p)。

应用场景： 主要用于简化指数极大的模运算。例如求 3^100 mod 7。因为 7 是质数，根据定理 3^6 ≡ 1 (mod 7)。所以 3^100 = 3^(616 + 4) = (3^6)^16 3^4 ≡ 1^16 81 ≡ 4 (mod 7)。

注意： 仅当模数为质数且底数不为倍数时直接使用。若模数为合数或底数为倍数，需改用欧拉定理或提取公因数。

2. 欧拉定理 (Euler's Theorem)

内容： 若正整数 n 和整数 a 互质（即 gcd(a, n) = 1），则 a^φ(n) ≡ 1 (mod n)。其中 φ(n) 是欧拉函数，表示小于 n 且与 n 互质的正整数个数。

应用场景： 费马小定理的推广。当模数 n 为合数时使用。例如求 2^100 mod 10。φ(10) = φ(2)φ(5) = 14 = 4。因为 gcd(2,10)≠1，此定理不直接适用，但若求 3^100 mod 10，则 3^4 ≡ 1 (mod 10)，故 3^100 = (3^4)^25 ≡ 1 (mod 10)。