一、模块层

• 知识点编号：B01-M03-S05-U02
• 所属模块：B01 → M03 → S05

纵向关联

• 上接：
  • 无
• 下启：
  • 因数分解法题根
  • 特殊技巧题根

知识关联

横向关联

• 前置基础：
  • 威尔逊定理逆命题题根
  • 威尔逊定理内容题根
  • 质因数分解题根
  • 余数定理初步题根
• 同位衔接：
  • 数论组合题根
  • 数列与同余题根
  • 二次剩余定义题根
• 后续延伸：
  • 原根与指数进阶题根
  • 数论组合构造题根
  • 高联数论压轴题根
  • 高联数论综合题根
  • CMO数论组合融合题根
  • 正交拉丁方题根
  • 正交拉丁方题根
  • IMO数论压轴题根

二、本源层

• 本源： 利用同余运算的性质（阶、原根、指标）将指数方程转化为线性方程——化指为线，是同余法的核心思想。这一转化利用了模乘群的循环结构，将指数运算这一非线性操作降维为指标加法这一线性操作。阶的压缩功能与原根的转化功能互补：阶提供了搜索空间的缩减，原根提供了解结构的完整描述，二者共同构成了处理指数型同余方程的完整方法论体系。

从更根本的层面看，这一性质来源于数学对象在某种变换下的不变性。抓住这个不变性，就抓住了概念最核心的直觉。

理解这一本源意味着：不再把数学规则当作孤立的记忆条目，而是看作从一条根本事实生长出来的有机体系。

本源的价值在于它在最朴素层面回答了“为什么”——不借助任何形式化语言，你也能向一个初学者讲清楚这个概念的来龙去脉。

• 原点： 解指数型同余方程$a^x\equiv b\pmod m$的同余法，核心是利用$a$模$m$的阶来缩小搜索范围，或利用原根取离散对数将指数方程化为线性方程。当模$m$是素数时，原根存在且性质良好，可将指数运算转化为指标运算：设$g$为原根，$a\equiv g^r$，$b\equiv g^s$，则原方程化为$g^{rx}\equiv g^s$，即$rx\equiv s\pmod{p-1}$——一个线性同余方程。同余法的精妙之处在于它利用了模乘群的代数结构来"消解"指数运算的复杂性。阶提供了搜索范围的压缩，原根提供了系统解的框架，两者结合构成了处理指数型同余方程的完整方法论。从枚举法到阶压缩法再到原根指标法，是一条逐步抽象、逐步系统化的学习路径。；从更形式化的角度审视，这里的数学结构可以进一步抽象。如果将满足该性质的对象构成的集合记为某一类，则该集合在相应的运算下具有封闭性——这是代数结构的雏形。；这一原点是连接直觉与形式的桥梁：一边是直觉层面朴素易懂的分类观念，另一边是严格的形式化系统。理解这个连接点，才能真正从“感觉懂了”过渡到“严格证明了”。；特别要注意的是，原点的选取方式不是唯一的，但不同选取方式最终构建出来的理论体系应当是等价的——这是数学中公理系统等价性的思想萌芽。；从教学设计的角度看，原点被精确定位为：学生可以用已有知识立即理解的最简形式化陈述，不需要额外铺垫，且能在此基础上进行逻辑推导。；这一原点的另一重要特征在于：它既是最简单的形式化陈述，也是所有后续推理的“保真性”来源——任何结论的可靠性都可以通过归约到原点来检验。

• 道法： 首锚·同余与模结构：同余法求解的核心关联在于利用模$m$乘法群的循环结构实现降维——阶将无限搜索压缩为有限周期，原根将指数方程系统转化为线性方程。这两条路径共享同一个数学本质：模乘群的结构决定了指数运算的可逆性与可解性。 次锚·构造思想与放缩思想：方法一（阶压缩法）适合小模数或阶较小的情形——先计算$\operatorname{ord}_m(a)$，在$[0,\operatorname{ord}_m(a))$范围内枚举，直观高效；方法二（原根指标法）适合素数模的系统求解——建立指标表后将方程化为线性同余方程，系统性强但需要原根存在。选哪种取决于模数性质与问题对效率的要求。 三锚·总结策略与延伸：从离散对数角度理解同余法，可以提炼出"降维转化"的通法——将高维问题通过同态映射化为低维问题。这在更一般的数学框架下是"利用代数结构的同态关系实现问题转化"的典型范例。 解题三问：①模数是否有原根？②$a$的阶是多少？③是否可用CRT分解合数模？

• 关键心法： 阶为尺缩无限搜索，原根为桥化指为线——同余法求解的降维策略，以模结构为根基。

掌握这一心法意味着：面对一个具体问题，你的第一反应不是套公式，而是先问“这属于哪一类？”——这是从“术”到“道”的跨越。

• 终极一句话： 阶定范围，原根化线——同余法将指数方程降维为线性方程，是求解指数型同余方程的根本途径。从枚举到阶压缩再到原根指标，逐层抽象逐级系统化，体现了数学思维从操作到结构再到同构的进化路径，解题的每一步都在揭示模运算中"正难反易"的不对称结构，这正是同余法求解的精髓之所在。；这句话浓缩了该概念最本质的数学事实，每一个字都经得起推敲。理解这句话，就掌握了进入该领域的钥匙。；这一句话应当像“锚”一样牢牢钉在脑海中——每当你迷失在具体计算的细节中时，回到这句话就能重新找到方向。

• 数学思想进化轴：欧拉（1760年）的欧拉定理为指数降幂提供依据，使周期性分析成为可能→高斯（1801年）在《算术研究》中系统化原根和指标理论，奠定了离散对数的数学基础→雅可比（1830年代）编制指标表使离散对数计算实用化，为工程应用铺平道路→Diffie和Hellman（1976年）利用离散对数难解性提出公钥密码，将同余法求解的"困难"转为安全的"保障"→现代密码学中，椭圆曲线上的离散对数问题成为更高效的密码学基础，同余法的理论框架在更高层次上得到延续和发展并催生了后量子密码等前沿方向。这一进化轴展示了数学思想从"如何求解"到"如何保障安全"的华丽转身——求解的困难性在密码学中变成了安全性，同余法从解题工具演变为安全基石，这正是数学思想进化轴中"困难转化为价值"的经典范式。

该知识点在竞赛层面的进化呈现出明显的"工具化"趋势：从最初的概念理解到方法掌握，再到策略层面的灵活运用，最后升华为一种数学思想渗透到各个分支。竞赛数学中最高明的解题技巧往往不是新创造的方法，而是对已有知识的深度理解和跨域迁移。理解这一进化轨迹，有助于在竞赛中实现"以不变应万变"的境界。

该知识点在竞赛层面的进化呈现出明显的"工具化"趋势：从最初的概念理解到方法掌握，再到策略层面的灵活运用，最后升华为一种数学思想渗透到各个分支。竞赛数学中最高明的解题技巧往往不是新创造的方法，而是对已有知识的深度理解和跨域迁移——将看似不相关的概念联系起来，或者将一个领域的思维工具应用到另一个领域。理解这一进化轨迹，有助于在竞赛中实现"以不变应万变"的境界：无论题目如何变化，都能在已掌握的知识体系中找到合适的工具。 ；该知识点在竞赛层面的进化呈现出明显的"工具化"趋势：从最初的概念理解到方法掌握，再到策略层面的灵活运用，最后升华为一种数学思想渗透到各个分支。竞赛数学中最高明的解题技巧往往不是新创造的方法，而是对已有知识的深度理解和跨域迁移——将看似不相关的概念联系起来，或者将一个领域的思维工具应用到另一个领域。理解这一进化轨迹，有助于在竞赛中实现"以不变应万变"的境界：无论题目如何变化，都能在已掌握的知识体系中找到合适的工具。

三、知识点层

• 知识点编号：B01-M03-S05-U02

• 名称：同余法求解题根

• 标准定义：

• 定义一（阶化简法）：利用$a$模$m$的阶$d=\operatorname{ord}_m(a)$，指数方程$a^x\equiv b\pmod m$若有解，则解模$d$具有周期性。因此只需在$x=0,1,\dots,d-1$范围内搜索解。若$x_0$是解，则通解为$x\equiv x_0\pmod d$。这一方法将无限搜索空间压缩为有限，是最直观的同余法应用。；- 定义二（原根指标法）：当模$m$存在原根$g$时，可建立离散对数映射。设$a\equiv g^r\pmod m$，$b\equiv g^s\pmod m$（$r,s$称为$a,b$关于$g$的指标），则原方程$g^{rx}\equiv g^s\pmod m$等价于$rx\equiv s\pmod{\varphi(m)}$——一个线性同余方程。这是最系统的同余法，将指数运算完全转化为线性运算。；- 定义三（CRT分解法）：对于合数模$m$，若$m$的素因子分解$m=\prod p_i^{e_i}$中各因子两两互质，可分别在每个模$p_i^{e_i}$下使用阶化简法或原根法求解，最后用中国剩余定理（CRT）将各分模的解组合为原模的解。这扩展了同余法的适用范围，使之能够处理更一般的模数。CRT分解法的优势在于"分而治之"——各分模的求解相互独立，一个分模无解即可宣告全局无解，避免不必要的CRT组合运算。特别地，$2^k$型模（$k\ge3$）由于不存在原根，需要特殊处理，通常使用阶压缩法或直接枚举。；从等价关系角度看，这一定义实际上建立了一个划分：它将所有可能的情形分为互不相交的两类，且覆盖了全集。这是一个最简单的二元分类系统。；在实际解题中，这一定义提供了三种判定策略：(1)正面验证——直接检查条件是否成立；(2)反面排除——检查是否属于另一类来确定；(3)等价转化——利用该定义的某个等价刻画来判定。；该定义还有一个重要推论：若某对象满足定义条件，则它自动具有该类别的一切性质；反之，若某性质在某对象上不成立，则该对象必不属于此类别。；特别需要注意两件事：一是定义中条件的充分必要性——既不能多也不能少；二是定义的边界情形——当条件处于模糊地带时该如何判定。；从更广泛的数学体系来看，这一定义不是孤立的，它与后续若干定理之间存在密切的内在联系。这些联系将随着学习的深入逐次展现。

• 核心本质：同余法求解的核心是将指数运算化为指标（离散对数）运算——利用模$m$乘法群的循环结构，将乘性问题转化为加性问题。

锁死·综合融合层通用内容： 同余法在综合融合层面展示了数论中"结构决定方法"的深刻原理。首先，阶和原根不是两个孤立的工具，而是模乘群循环结构的一体两面：阶描述了循环群中元素的生成能力（一个元素能生成多少不同的值），原根则描述了整个群的循环性（是否存在一个元素能生成整个群）。二者结合起来，相当于完整刻画了模$m$乘法群的代数结构，从而为指数方程的求解提供了理论保证。

其次，同余法的学习路径体现了数学抽象的三个层次：枚举法（具体操作）→阶压缩法（利用周期性）→原根指标法（利用代数结构）。每个层次都比前一个层次更抽象、更系统、适用范围更广。这不仅是数论的学习路径，也是数学思维发展的普遍路径——从具体到抽象、从操作到结构、从个别到一般。

第三，同余法与CRT的结合展示了"分而治之"思想在数论中的经典应用。对于合数模，直接求解往往困难重重，但通过分解为互质因子后分别求解再重组，复杂的指数方程就化整为零。这种"大问题拆小问题"的策略不仅在数论中普遍适用（如二次互反律的证明、欧拉函数的计算），在算法设计（分治算法）和工程实践中也是核心思维模式。

第四，从认知角度看，同余法的学习是数论思维从"代数层面"跃升到"结构层面"的关键转折点。学习者不再把同余看作一种运算规则，而是开始理解同余关系本身构成了一种代数结构——模$m$的乘法群。这种"结构意识"的培养是数学成熟度的重要标志，也是学生从解题者向数学思考者转变的必经之路。

第五，同余法求解与密码学中的离散对数问题之间的深刻联系，为学生展示了"难"的数学问题如何变成"好"的安全工具。正向求解的困难性恰好是密码系统需要的不对称性，这种"正难反用"的思维在数学应用中反复出现，如质数分解困难性支撑RSA、格点困难性支撑后量子密码等。

• 核心性质：
• 性质一（阶的压缩性）：$a^x\pmod m$的值以$d=\operatorname{ord}_m(a)$为周期重复，因此只需检查$x=0,\dots,d-1$共$d$个值。$d$通常远小于$m$（$d\mid\varphi(m)$），极大地缩小了搜索空间。例如$\operatorname{ord}_5(2)=4$，只需检查$x=0,1,2,3$即可覆盖所有可能值。
• 性质二（原根法的系统完备性）：当$m$有原根$g$时，指标映射$\operatorname{ind}_g$将乘法群$\mathbb{Z}_m^\times$同构映射为加法群$\mathbb{Z}_{\varphi(m)}$。在这个同构下，指数方程$a^x\equiv b$精确对应于线性方程$(\operatorname{ind}_g a)\cdot x\equiv\operatorname{ind}_g b\pmod{\varphi(m)}$。因此，原根法给出了指数方程的系统解法。
• 性质三（线性方程的解数法则）：线性同余方程$rx\equiv s\pmod N$（$N=\varphi(m)$）有解当且仅当$d=\gcd(r,N)\mid s$。有解时，解在模$N$下恰有$d$个：$x\equiv x_0+\frac{N}{d}k$，$k=0,1,\dots,d-1$。这完全决定了指数方程$a^x\equiv b\pmod m$的解结构。
• 性质四（合数模的CRT分解）：对于合数模$m$，若$m$的素因子分解$m=\prod p_i^{e_i}$中各素因子幂两两互质，可分别在各模$p_i^{e_i}$下求解指数方程（利用阶或原根法），再用CRT重组。但需注意$2^k$型模的指数方程处理较为特殊，因为$2^k$（$k\ge3$）无原根。
• 性质五（CRT分解的独立性验证）：使用CRT分解时，各分模的求解是相互独立的，因此一个分模无解即可断言原方程无解。这一性质常被低估——竞赛中很多学生耗费大量时间在CRT组合上，却忽略了先检查各分模的可解性。建立"先分模判可解，再组合求通解"的流程可以减少无效计算。
• 方法策略三段式（L5）： ①问题结构与关联识别：同余法求解关联指数方程、阶、原根与线性方程——四者通过模乘群结构形成完整的转化链条。 ②策略选择与适用评价：阶压缩法适合小模数或阶较小的情形，直观快速但缺乏系统性；原根指标法适合素数模的系统求解，理论完备但需要预建指标表；CRT分解法适合合数模的分解处理，适用范围最广但流程复杂。选择时应优先考虑模数性质：素数模用原根法，合数模用CRT分解法。 ③通用提炼与延伸："降维转化"策略是数学中处理复杂问题的通用模式——通过同态映射将高维问题转化为低维问题。这一策略在代数学（群同态基本定理）、线性代数（线性变换的矩阵表示）、分析学（傅里叶变换）中均有深刻的体现。

四、教案版本

【专业版】

【基础层例题】

解$2^x\equiv8\pmod{15}$。

• 解题思路（L5.2）：①问题定位——模15为合数，$15=3\times5$，可考虑CRT分解法。②方法一（阶压缩法）：分别计算$2$模3和模5的阶，在各分模下枚举求解。模3下$2\equiv-1$，阶为2；模5下2的阶为4。各模分别枚举后CRT组合。方法二（CRT分解法）：将方程分解为$\begin{cases}2^x\equiv8\pmod3\\2^x\equiv8\pmod5\end{cases}$，分别求解后用CRT组合。③双法互补说明：阶压缩法强调了周期性在分解中的作用，CRT分解法则突出了分治思想——两种方法本质上是同一策略的不同角度。
• 标准解答：分解为模3和模5：模3下$2^x\equiv8\equiv2\pmod3$，$2\equiv-1$，$(-1)^x\equiv-1\Rightarrow x$为奇，即$x\equiv1\pmod2$。模5下$2^x\equiv8\equiv3\pmod5$，枚举：$2^1=2$，$2^2=4$，$2^3=8\equiv3$，故$x\equiv3\pmod4$（$\operatorname{ord}_5(2)=4$）。联立$\begin{cases}x\equiv1\pmod2\\x\equiv3\pmod4\end{cases}$，得$x\equiv3\pmod4$。通解$x\equiv3\pmod4$。 上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。 这道题还可以从另一个角度切入：通过构造等价条件或转化视角，往往能得到更简洁的解法。 验证是解题的重要环节——将答案代回原题检验是否满足所有条件，既能确认正确性，也能培养良好的解题习惯。 从思维训练的角度看，这道题考察的核心能力是在复杂条件中识别出可应用该知识点的结构特征——这种识别能力是数学素养的重要组成部分。 竞赛解题不仅要求得出正确答案，更要求对解题路径有清晰的元认知——知道为什么要选这个方法而不是其他，以及这个方法在什么情况下会失效。这种策略层面的理解是区分竞赛高手和普通选手的关键。 竞赛解题不仅要求得出正确答案，更要求对解题路径有清晰的元认知——知道为什么要选这个方法而不是其他，以及这个方法在什么情况下会失效。这种策略层面的理解是区分竞赛高手和普通选手的关键。### 【易错变式题】 解$3^x\equiv2\pmod7$。
• 常见错误（L5策略层面）：①具体策略失误——枚举时发现$3^2=9\equiv2\pmod7$即$x=2$是解，但忘记写通解形式$x\equiv2\pmod6$，只给出了最小解而未表达解的完整结构。②评价能力原因——未意识到解的结构信息（通解形式）比单一数值更重要，缺乏"找到解后要表达完整解集"的元认知。③忽视的策略维度——未考虑模7的阶为6，解的周期性模6而非模7，导致给出的通解模数不正确。
• 复盘要点：强调"找到第一组解后必须写出通解形式"的书写规范，可通过$\operatorname{ord}_7(3)=6$说明解模6的周期性来源，对比$x=2$和$x\equiv2\pmod6$的信息量差异。
• 标准解答：模7有原根（如$3$）。用原根法：3是模7的原根，$\operatorname{ord}_7(3)=6$。$3^2=9\equiv2$，故$\operatorname{ind}_3(2)=2$。方程$3^x\equiv2$即$3^x\equiv3^2\pmod7\Rightarrow x\equiv2\pmod6$。通解$x\equiv2\pmod6$，最小正整数解$x=2$。

上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。### 【高阶例题】 解$2^x\equiv3\pmod{11}$。

• 解题思路（L5.2）：①问题定位——模11为素数，存在原根（$2$是模11的原根），适合使用原根指标法系统求解。②方法一（原根指标法）：建立指标表，将指数方程化为线性方程求解，系统性强。方法二（枚举法）：模11较小，可直接枚举$x=1,\dots,10$，但大模数时效率低。③双法互补说明：原根法提供的是"通法"，枚举法提供的是"特法"。教学中应先让学生用枚举法建立解存在的直观感受，再用原根法展示结构化求解的优雅性，最后强调原根法在模数增大时的扩展潜力。
• 标准解答：2是模11的原根（$2^1=2$，$2^2=4$，$2^3=8$，$2^4=16\equiv5$，$2^5=10$，$2^6=20\equiv9$，$2^7=18\equiv7$，$2^8=14\equiv3$，$2^9=6$，$2^{10}=12\equiv1$，阶为10）。$\operatorname{ind}_2(2)=1$，$\operatorname{ind}_2(3)=8$。方程$2^x\equiv3$化为$1\cdot x\equiv8\pmod{10}$，即$x\equiv8\pmod{10}$。通解$x\equiv8\pmod{10}$。

验证是解题的重要环节——将答案代回原题检验是否满足所有条件，既能确认正确性，也能培养良好的解题习惯。【药典版】

定位：指数方程的"降维打击"

药材本体

• 第一味药——阶定范围仪：用$a$的阶将无限指数搜索范围压缩为有限周期——像望远镜将无限远的搜索目标拉到眼前。
• 第二味药——原根转化器：通过原根将指数运算转化为指标运算——像幂运算的对数转化器，将乘方变为乘法。
• 第三味药——线性方程耦合器：将原方程耦合为$rx\equiv s\pmod{\varphi(m)}$的形式——像联轴器将指数方程的传动转化为线性方程的平滑运转。
• 第四味药——CRT分解器：对合数模分解为互质因子分别求解后CRT重组——像分解器将大问题拆为小问题再重组。
• 药材核心药性：以同余为针，以阶和原根为线——将指数方程这条"乱线"用同余的针脚绣出清晰的结构。 该知识点的竞赛药性在于其综合评价价值——它不仅能独立解题，更能与其他概念联用形成强大的策略体系。掌握其药性，就掌握了竞赛解题的战略主动权。

功能主治

• 主治：只会盲目枚举，不会系统求解指数方程。
• 解决：不知道如何利用阶和周期性缩小搜索范围。
• 根治：不理解原根和指标法——"为什么指数方程可以变成线性方程？"
• 打通：从枚举法到阶压缩、再到原根指标法的系统求解路径。

该主治在竞赛层面的意义在于——知道这个方法在什么情况下是"最优选择"，以及什么情况下应该"果断放弃换方法"——这种策略判断力是竞赛能力的核心。

该主治在竞赛层面的意义在于——知道这个方法在什么情况下是"最优选择"，以及什么情况下应该"果断放弃换方法"——这种策略判断力是竞赛能力的核心。#### 核心药方

1. 阶压缩方——利用模$m$下$a$的阶缩小搜索范围。步骤：①计算$d=\operatorname{ord}_m(a)$；②枚举$x=0,1,\dots,d-1$；③找到解后写$x\equiv x_0\pmod d$。适配基础表达阶。
2. 原根指标方——用原根法解素数模指数方程。步骤：①找到模$p$的原根$g$；②计算$\operatorname{ind}_g(a)$和$\operatorname{ind}_g(b)$；③解线性方程$rx\equiv s\pmod{p-1}$。适配进阶表达阶。
3. 合数模分解方——对合数模分解后用CRT。步骤：①分解$m$为互质因子之积；②对各因子分别用同余法求解；③用CRT组合各解。适配高阶表达阶。

数论学习中，

药理

同余法求解指数方程的本质，是利用模乘法群的循环结构将乘性问题转化为加性问题——这是数学中"对数思想"在同余理论中的重现。

同余法的核心工具是"阶"和"原根"。阶告诉我们在一个有多少个互不相同的$a^x$值——这些值正好构成乘法群$\mathbb{Z}_m^\times$的一个子群。原根的存在告诉我们，当$m$是素数时，整个乘法群$\mathbb{Z}_p^\times$是循环群，可以用一个生成元$g$来"参数化"所有非零元素。

基于此，我们可以建立一个"离散对数表"（指标表），将模$p$的乘法运算转化为指标加法。这正是高斯在《算术研究》中发展的理论——他称原根为"基础数"，指标为"指数"。这个理论在计算机科学中得到了永生：离散对数问题的难解性是现代密码学的基石之一。

从教学角度看，同余法的学习是"三步走"：第一步是直观的枚举（小模数），第二步是用阶优化枚举（利用周期），第三步是原根指标法建立系统解法。学生应循序渐进，体会到每步的效率提升。

老师修炼阶梯

• 基础表达：从素数模小例子开始练习枚举法和阶的利用，建立"压缩搜索空间"的意识。
• 进阶表达：引入原根法，系统演示"取指标→解线性方程→回代"的全流程。
• 高阶表达：处理合数模情形，分解后用CRT组合，及$p^k$型模的特殊处理。
• 顶阶表达：从离散对数困难性角度讲解密码学应用，关联Baby-step Giant-step算法。

一句话封神

阶定范围，原根化线——指数方程的同余法系统求解之道。 数学学习的关键不在于刷了多少题，而在于是否建立了知识之间的联系——当不同模块的知识在心中形成网络，解题就不再是搜索记忆而是自然涌现。 真正的高手不是记得多少公式，而是能看到不同方法背后的统一思想——这就是数学的眼光。 从"学会"到"会用"之间，差的是对知识本质的理解——不是知道结论，而是知道结论为什么成立，以及结论在什么条件下会失效。 当你能用自己的语言解释一个概念、能判断它什么时候适用、能把它和其他知识联系起来——这时你才算真正掌握了它。 数学学习的关键不在于刷了多少题，而在于是否建立了知识之间的联系——当不同模块的知识在心中形成网络，解题就不再是搜索记忆而是自然涌现。#### 一眼诊断

• 枚举依赖型：只会枚举不用阶的压缩，模数稍大就枚举不完。$\rightarrow$ 先教"先找阶再枚举"，将无穷压缩为有限。
• 原根缺失型：知道原根法但没有建立指标表的习惯，每次重新枚举。$\rightarrow$ 练习建立小模数指标表，固化"取指标"的步骤。
• 合数模盲区型：不知道合数模如何处理，直接在合数模上找原根（但合数模不一定有原根）。$\rightarrow$ 强调合数模的CRT分解策略。
• 线性方程解数误判型：将指数方程化为线性方程$rx\equiv s\pmod N$后，忘记考虑$d=\gcd(r,N)$对解个数的影响。$\rightarrow$ 强化线性同余方程"先算$\gcd$再判有解数"的标准流程，通过$4x\equiv1\pmod{10}$（无解）和$4x\equiv2\pmod{10}$（2个解）对比加深理解。

导航路径

• 步行（L1-L2） → 对标

1. 解$2^x\equiv4\pmod7$。

• 解答提示：$2^1=2$，$2^2=4$，$\operatorname{ord}_7(2)=3$，故$x\equiv2\pmod3$。最小解$x=2$。

2. 解$3^x\equiv1\pmod5$。

• 解答提示：$\operatorname{ord}_5(3)=4$。$3^1=3$，$3^2=9\equiv4$，$3^3=12\equiv2$，$3^4=6\equiv1$。$x\equiv0\pmod4$，最小解$x=4$（或$x=0$但正整数起见取$x=4$）。

3. 利用费马小定理求$2^x\equiv2\pmod7$的解。

• 解答提示：费马小定理$2^6\equiv1\pmod7$。$2^1=2$，故$x\equiv1\pmod6$是一组解。检查：$2^1\equiv2$，$2^7=2^6\times2\equiv2$，确实。
• 刚性达标阈值：掌握基础概念，正确率≥90%
• 骑车（L3-L4） → 对标

1. 解$3^x\equiv5\pmod7$。

• 解答提示：3是模7原根，阶为6。$3^1=3$，$3^2=9\equiv2$，$3^3=6$，$3^4=18\equiv4$，$3^5=12\equiv5$，故$x\equiv5\pmod6$。

进一步引导：这个步骤的关键在于区分干扰信息和关键信息——题目中看似复杂的条件往往只有少数几个与分类判定直接相关，学会筛选信息本身就是重要的数学素养。

进一步引导：这个步骤的关键在于区分干扰信息和关键信息——题目中看似复杂的条件往往只有少数几个与分类判定直接相关，学会筛选信息本身就是重要的数学素养。养成先筛选再判断的习惯，能大幅提升解题速度和准确性。

2. 解$2^x\equiv3\pmod{13}$。

• 解答提示：2是模13的原根，阶12。$2^1=2$，$2^2=4$，$2^3=8$，$2^4=3$，故$x\equiv4\pmod{12}$。

深度解析：这里运用的实际上是反证法的思想雏形——通过分析奇偶性矛盾来证明某些情形不可能发生。不变量思想与反证法结合，是竞赛中最强大的组合工具之一。

深度解析：这里运用的实际上是反证法的思想雏形——通过分析奇偶性矛盾来证明某些情形不可能发生。不变量思想与反证法结合，是竞赛中最强大的组合工具之一，也是数学证明的经典范式。

3. 解$2^x\equiv7\pmod{15}$。

• 解答提示：$15=3\times5$。模3：$2^x\equiv7\equiv1\pmod3$，$2\equiv-1$，$(-1)^x\equiv1\Rightarrow x$偶。模5：$2^x\equiv7\equiv2\pmod5$，$2^1=2$，$x\equiv1\pmod4$。联立得$x\equiv x_0\pmod4$？$x$偶且$x\equiv1\pmod4$，无解！故$2^x\equiv7\pmod{15}$无解。

思维延伸：将这个问题稍作变换——如果把条件中的某条规则改一下，结论是否还成立？这种改变条件观察变化的思维训练，有助于真正理解规则的本质。

• 刚性达标阈值：能灵活运用解决变式问题，正确率≥85%
• 开车（L5-L6） → 对标

1. 解$5^x\equiv2\pmod{11}$。

• 解答提示：取原根$g=2$。$2^1=2$，$2^2=4$，$2^3=8$，$2^4=5$，$2^5=10$，$2^6=9$，$2^7=7$，$2^8=3$，$2^9=6$，$2^{10}=1$。故$\operatorname{ind}_2(5)=4$，$\operatorname{ind}_2(2)=1$。方程$5^x\equiv2$即$(2^4)^x\equiv2^4x\equiv2^1\Rightarrow4x\equiv1\pmod{10}$。$\gcd(4,10)=2\nmid1$，无解。

解题框架：解决此类问题的通用流程是：(1)提取模数特征→(2)确定被考察对象的等价类→(3)追踪运算后的类变化→(4)从类信息反推数值约束。整个过程中始终保持从分类层面而非数值层面思考问题。

2. 求$7^x\equiv3\pmod{20}$的所有解。

• 解答提示：$20=4\times5$。模4：$7^x\equiv(-1)^x\equiv3\equiv-1\pmod4\Rightarrow x$奇。模5：$7^x\equiv2^x\equiv3\pmod5$，$\operatorname{ord}_5(2)=4$，$2^1=2$，$2^2=4$，$2^3=3$，故$x\equiv3\pmod4$。联立$x$奇且$x\equiv3\pmod4\Rightarrow x\equiv3\pmod4$。通解$x\equiv3\pmod4$。检验：$7^3=343\equiv3\pmod{20}$✓。

3. 用Baby-step Giant-step算法解$3^x\equiv2\pmod{29}$。

• 解答提示：$n=\lceil\sqrt{29}\rceil=6$。设$x=in+j$，其中$0\le i,j<6$。Baby step：计算$3^j$存入表：$j=0:1$；$j=1:3$；$j=2:9$；$j=3:27\equiv-2$；$j=4:-6\equiv23$；$j=5:69\equiv11$。Giant step：计算$2\cdot(3^{-6})^i$：$3^{-6}=(3^{-1})^6$，$3^{-1}\equiv10$（$3\times10=30\equiv1$），$3^{-6}\equiv10^6\equiv(10^2)^3\equiv(100\equiv13)^3\equiv2197\equiv2197-75\times29=2197-2175=22$。$i=0:2$，查baby表$2\equiv?$无；$i=1:2\times22=44\equiv15$，无；$i=2:15\times22=330\equiv330-11\times29=330-319=11$，$j=5$时有$11$。故$x=2\times6+5=17$。解为$x\equiv17\pmod{28}$（阶为28）。

思维延伸：将这个问题稍作变换——如果把条件中的某条规则改一下，结论是否还成立？这种改变条件观察变化的思维训练，有助于真正理解规则的本质而非机械套用，是深度学习的标志性方法。