一、模块层

• 知识点编号：B01-M02-S01-U05
• 所属模块：B01 → M02 → S01

纵向关联

• 上接：
  • 无
• 下启：
  • 模幂运算初步题根

知识关联

横向关联

• 前置基础：
  • 整除的传递性题根
  • 同类项合并题根
• 同位衔接：
  • 捆绑/插空与概率题根
  • 多项式乘多项式题根
  • 排列定义判断题根
• 后续延伸：
  • 欧拉函数与σ、τ关系题根
  • 同余式组解的结构题根
  • 反证法数论题根
  • 模分析题根
  • 非互质模化简题根
  • 丢番图逼近初步题根
  • 构造法数论题根
  • 切比雪夫不等式题根

二、本源层

• 本源：传递性是等价关系的脊梁——没有传递性，自反性和对称性只能给出孤立的配对关系而无分类意义。同余的传递性保证$a\equiv b\equiv c\Rightarrow a\equiv c$，链式推理由此成为可能。结合自反性$a\equiv a$和对称性$a\equiv b\Rightarrow b\equiv a$，同余将整数集划分为$m$个两两不交的剩余类，这是模分类的结构基础。
• 原点： 同余关系满足传递性：若$a\equiv b\pmod{m}$且$b\equiv c\pmod{m}$，则$a\equiv c\pmod{m}$。因为$a-b=mk_1$，$b-c=mk_2$，相加得$a-c=m(k_1+k_2)$。结合自反性$a\equiv a$和对称性$a\equiv b\Rightarrow b\equiv a$，同余构成整数集上的等价关系，将$\mathbb{Z}$划分成$m$个剩余类。

从更形式化的角度审视，这里的数学结构可以进一步抽象。如果将满足该性质的对象构成的集合记为某一类，则该集合在相应的运算下具有封闭性——这是代数结构的雏形。

这一原点是连接直觉与形式的桥梁：一边是直觉层面朴素易懂的分类观念，另一边是严格的形式化系统。理解这个连接点，才能真正从“感觉懂了”过渡到“严格证明了”。

特别要注意的是，原点的选取方式不是唯一的，但不同选取方式最终构建出来的理论体系应当是等价的——这是数学中公理系统等价性的思想萌芽。

• 道法： 首锚·有序思考：同余传递性的核心是有序推理——从$a\equiv b$和$b\equiv c$有序推进到$a\equiv c$，每一步都在同一个模下进行，链式推导是有序思考在同余中的典范应用。 次锚·结构性思维：传递性将零散的"两两比较"系统化为完整的等价关系结构——自反、对称、传递三条性质缺一不可，凭借传递性同余才能将整数集划分成$m$个完整的剩余类。 三锚·同余与模结构：掌握了传递性驱动的链式推理，以后遇到模运算复合问题、多步模乘推导乃至等价关系构造商结构时，都能以"传递如链、等价为纲"作为逻辑框架。 解题三问：①同余链中每一步的模数是否一致？②能否利用传递性直接连接首尾？③是否需要先通过运算转化再传递？ 关键心法：传递如链推理畅通无阻，等价为纲分类纲举目张；自反对称传递三性合一，同余分类始得严整完备。
• 终极一句话：$a\equiv b\pmod{m}\wedge b\equiv c\pmod{m}\Rightarrow a\equiv c\pmod{m}$——同余的传递链让逻辑得以延伸，它将"两两比较"升级为任意长度的链式推理，结合自反性和对称性构成等价关系的完整体系，是整数按模分类为剩余类的结构保证，也是商群商环理论的逻辑起点。
• 数学思想进化轴：亚里士多德三段论中已隐含传递性推理的逻辑形式（公元前4世纪，若A=B且B=C则A=C）→高斯在《算术研究》（1801）中将传递性作为同余关系的核心性质之一从定义直接推导——$a-b$和$b-c$都被$m$整除则$a-c$也被$m$整除，这是同余理论的三大基石之一→等价关系理论在19世纪末由康托尔（集合论）、弗雷格（数理逻辑）等人形式化，同余成为等价关系的标准范例和教学原型→在现代数学中，传递性保证了同余关系可以用于构造商结构（商群、商环、商空间），从$\mathbb{Z}/m\mathbb{Z}$到一般代数结构的商构造，传递性是一切分类理论的基础。

从认知发展的角度来看，该知识点的进化路径体现了数学思维从具体到抽象的跃迁——最初人们只是在日常计算中积累了零散经验，随后通过系统化整理形成了一般的判断方法，最终抽象为严格的数学理论。这一过程中每一次质的飞跃都源于对已有方法的反思和追问。

三、知识点层

• 知识点编号：B01-M02-S01-U05
• 名称：同余的传递性应用题根
• 标准定义：
• 传递性定义：若$a\equiv b\pmod{m}$且$b\equiv c\pmod{m}$，则$a\equiv c\pmod{m}$。证明：$m\mid(a-b)$且$m\mid(b-c)\Rightarrow m\mid(a-b)+(b-c)=a-c$。简言之，同余链的起点和终点必然同余。
  • 等价关系定义：同余关系同时满足自反性($a\equiv a$)、对称性($a\equiv b\Rightarrow b\equiv a$)、传递性($a\equiv b\wedge b\equiv c\Rightarrow a\equiv c$)。满足这三条的二元关系称为等价关系，它将集合划分为两两不交的等价类。
  • 剩余类划分定理：模$m$同余关系将整数集$\mathbb{Z}$划分为$m$个剩余类，每个剩余类$\overline{r}=r+m\mathbb{Z}=\{km+r\mid k\in\mathbb{Z}\}$中的任意两个整数都同余，不同类中的整数互不同余。

从等价关系角度看，这一定义实际上建立了一个划分：它将所有可能的情形分为互不相交的两类，且覆盖了全集。这是一个最简单的二元分类系统。

在实际解题中，这一定义提供了三种判定策略：(1)正面验证——直接检查条件是否成立；(2)反面排除——检查是否属于另一类来确定；(3)等价转化——利用该定义的某个等价刻画来判定。

该定义还有一个重要推论：若某对象满足定义条件，则它自动具有该类别的一切性质；反之，若某性质在某对象上不成立，则该对象必不属于此类别。

特别需要注意两件事：一是定义中条件的充分必要性——既不能多也不能少；二是定义的边界情形——当条件处于模糊地带时该如何判定。

• 核心本质：同余的传递性是等价关系的脊梁——没有传递性，自反性和对称性只能给出关系碎片；有了传递性，同余才能将整数划分成$m$个完整的剩余类，模算术才有了"分类"的数学基础。具体而言，自反性$a\equiv a$保证每个数属于某个剩余类，对称性$a\equiv b\Rightarrow b\equiv a$保证类内无方向性，而传递性$a\equiv b\wedge b\equiv c\Rightarrow a\equiv c$保证离散的比较可以连成完整的分类链。三条性质一起构成等价关系的完整结构，其中传递性是最核心的一条——它使"属于同一类"这一概念有了严格的逻辑依据，没有传递性就无法定义"类"。从同余传递性的证明$(a-b)+(b-c)=a-c$可以看出，传递性的本质是差的加法封闭性，这一定义层面的简洁证明是整个同余理论逻辑链条的缩影。 锁死·拓展应用层通用内容
• 核心性质：
  • 性质一：多步传递链——若$a_1\equiv a_2\equiv a_3\equiv\cdots\equiv a_n\pmod{m}$，则$a_1\equiv a_n\pmod{m}$。链的传递性使我们可以连接任意长度的同余序列，只需中间每一步都同余。这是复杂证明中"链式推导"的数学依据。
  • 性质二：传递的唯一性——传递性要求模数必须一致。若$a\equiv b\pmod{m_1}$且$b\equiv c\pmod{m_2}$且$m_1\neq m_2$，不能推$a\equiv c\pmod{m_1}$或$\pmod{m_2}$。不同模之间没有传递性。隐藏陷阱：$a\equiv b\pmod{6}$和$b\equiv c\pmod{4}$不能传递。
  • 性质三：与运算性质的结合——传递性常与模加减、模乘法结合使用：先通过运算得到一个等价链条（如$a\equiv b\Rightarrow a^2\equiv b^2$，再$b^2\equiv c^2$，则$a^2\equiv c^2$），传递性为"中间结果"提供了连接。
  • 性质四：剩余类的良定义——传递性保证了剩余类的"无矛盾性"：若$a\equiv b\pmod{m}$，则对任意$c\equiv a\pmod{m}$，都有$c\equiv b\pmod{m}$。这意味着一个剩余类中任取两个代表元必然同余，剩余类的定义是自洽的。

四、教案版本

【专业版】

【基础层例题】

已知$a\equiv b\pmod{5}$且$b\equiv2\pmod{5}$，求证$a\equiv2\pmod{5}$。

• 解题思路：①提取条件：已知$a\equiv b$和$b\equiv2\pmod{5}$，要求$a$模$5$的值。②参照范例步骤：像范例那样，直接利用传递性将两段同余链首尾相连，从$a\equiv b$和$b\equiv2$推出$a\equiv2\pmod{5}$。③预判答案：结果为$a\equiv2$。
• 标准解答：由$a\equiv b\pmod{5}$和$b\equiv2\pmod{5}$，传递性给出$a\equiv2\pmod{5}$。证明：$a-b=5k_1$，$b-2=5k_2$，相加得$a-2=5(k_1+k_2)$，故$5\mid(a-2)$，即$a\equiv2\pmod{5}$。 上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。 这道题还可以从另一个角度切入：通过构造等价条件或转化视角，往往能得到更简洁的解法。 验证是解题的重要环节——将答案代回原题检验是否满足所有条件，既能确认正确性，也能培养良好的解题习惯。 从思维训练的角度看，这道题考察的核心能力是在复杂条件中识别出可应用该知识点的结构特征——这种识别能力是数学素养的重要组成部分。 上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。### 【易错变式题】 判断"若$a\equiv b\pmod{m}$且$b\equiv c\pmod{n}$，则$a\equiv c\pmod{m}$"是否正确。
• 常见错误：①错误行为：学生判断不同模下的传递性时会直接认为$a\equiv b\pmod{m}$和$b\equiv c\pmod{n}$可以推出$a\equiv c$。②认知原因：因为参照同一模下$a\equiv b$和$b\equiv c$的直接传递时没注意到不同模的条件差异。③忽视点：关键是没有识别出传递性只在模数一致时有效，不同模数下的同余式不能混用传递。
• 标准解答：错误。传递性要求模数一致。反例：取$a=5$、$b=2$、$c=6$、$m=3$、$n=4$。$5\equiv2\pmod{3}$成立（$5-2=3$被$3$整除），$2\equiv6\pmod{4}$成立（$2-6=-4$被$4$整除）。但$5\equiv6\pmod{3}$？$5-6=-1$不被$3$整除，不成立。不同模间不能直接传递。；上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。；这道题还可以从另一个角度切入：通过构造等价条件或转化视角，往往能得到更简洁的解法。；验证是解题的重要环节——将答案代回原题检验是否满足所有条件，既能确认正确性，也能培养良好的解题习惯。；这道题的核心考点是考查学生对基本概念的准确理解——只有概念清晰，才能从题目条件中识别出可用的结论。；解答这类问题时，建议先明确已知条件与所求目标之间的逻辑关系，再进行逐步推导，避免跳步导致的逻辑漏洞。

上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。### 【高阶例题】 证明：若$x\equiv y\pmod{m}$且$y\equiv z\pmod{m}$，则$x+z\equiv2y\pmod{m}$。

• 方法策略：①问题类型：这是传递性与加减法则的联合应用变式，条件从单步传递升级为需要先传递再运算的复合推理。②方法选择：虽然步骤增多了，但核心策略还是传递性开路、加减法收尾——先通过传递性从$x\equiv y$和$y\equiv z$推出$x\equiv z$，再对$x+z$和$2y$应用加法法则。③分类/步骤：分两步做——先用传递性建立$x\equiv z$的桥梁，再将$x+z$和$y+y$代入加法法则得$x+z\equiv2y$。
• 标准解答：由传递性，$x\equiv y$且$y\equiv z$得$x\equiv z\pmod{m}$。再由加法法则：$x+z\equiv y+y=2y\pmod{m}$。具体展开：$x-y=mk_1$，$y-z=mk_2$，$x-z=m(k_1+k_2)$。则$(x+z)-2y=(x-y)+(z-y)=mk_1-mk_2=m(k_1-k_2)$，故$x+z\equiv2y\pmod{m}$。

上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。【药典版】

定位：同余推理的"逻辑链条"——传递性是等价关系的脊梁，让同余链得以无限延伸

🌱 药材本体

• 第一味药——单步传递：$a\equiv b\pmod{m}$且$b\equiv c\pmod{m}\Rightarrow a\equiv c\pmod{m}$。三步推理：差$a-b$被$m$整除，差$b-c$被$m$整除，差$a-c$作为两差之和也被$m$整除。这是传递性的最小单元。
• 第二味药——多步链：$a\equiv a_1\equiv a_2\equiv\cdots\equiv a_n\pmod{m}\Rightarrow a\equiv a_n\pmod{m}$。链可以无限长，只需要相邻节点间模$m$同余。这使复杂推理可以分段进行。
• 第三味药——等价关系三合一：同余同时满足自反($a\equiv a$)、对称($a\equiv b\Rightarrow b\equiv a$)、传递($a\equiv b\wedge b\equiv c\Rightarrow a\equiv c$)。符合这三条的才是等价关系，缺一不可。
• 第四味药——剩余类划分：传递性保证"与$a$同余的所有数"构成一个良定义的集合$\overline{a}=a+m\mathbb{Z}$。不同剩余类之间无交集，同余类的划分是完备的。
• 药材核心药性："传递如链，链不断则推理通；等价为纲，纲举则分类明"。 这一数学概念的核心特性在于其基础性和工具性——它不仅是解决问题的基础工具，更是连接不同知识模块的桥梁。

🛠️ 功能主治

• 主治：不会利用传递性进行多步同余推理——只知道单步传递而不理解链式推导的威力
• 解决：混淆不同模下的传递性——看到$a\equiv b\pmod{m}$和$b\equiv c\pmod{n}$就想传递$a\equiv c$
• 根治：不理解等价关系的内涵——自反、对称、传递三条各有何用，尤其是传递性的核心地位
• 打通：从同余传递性→等价关系三要素→剩余类划分理论→商结构与商环的哲学思想

🧪 核心药方

1、单模传递方——在同一个模$m$下进行$a\equiv b\equiv c\Rightarrow a\equiv c$的直接推导。适用于已知若干同余式求首尾同余的简单情形。适配基础表达阶 2、等价关系验证方——验证同余是等价关系：自反性($a-a=0$被$m$整除)、对称性($m\mid(a-b)\Rightarrow m\mid(b-a)$)、传递性($m\mid(a-b)\wedge m\mid(b-c)\Rightarrow m\mid(a-c)$)。注意三条缺一不可。适配进阶表达阶 3、传递-运算联合方——先通过模乘或模加减进行代数变换得到中间同余式，再用传递性串联。例如先证$f(a)\equiv f(b)$再证$f(b)\equiv0$，则$f(a)\equiv0$。适配高阶表达阶

🌌 药理

传递是关系的脊梁，等价是分类的基石。

同余传递性的证明如此简洁——$(a-b)+(b-c)=a-c$——以至于它常被视为"显然"而被忽视。但这种简洁的背后蕴含着深刻的数学思想：传递性将"两两比较"系统化为"链式推理"。没有传递性，同余只能判断两个数是否同余；有了传递性，我们可以构建任意长的同余推理链。高斯在《算术研究》中虽然没有单独强调传递性（对他来说这是定义的直接推论），但整个同余理论都建立在这一性质之上。在竞赛中，传递性的应用场景极其广泛：通过模乘法则将$a\equiv b$推出$a^k\equiv b^k$，再通过代数变换将$b^k$化为$c$，最后用传递性得$a^k\equiv c$。剩余类概念之所以良定义，完全依赖于传递性——如果"与$a$同余"不满足传递性，那么就无从定义"同余类"这一概念。从更广阔的视角看，等价关系（自反、对称、传递）是所有分类体系的基础，而传递性的缺失将导致分类的混乱。同余传递性不仅是同余理论的性质，更是数学中"分类"思想的原型。

👨‍🏫 老师修炼阶梯

• 基础表达：用具体数值演示传递性——先展示$17\equiv5\pmod{6}$和$5\equiv-1\pmod{6}$，再问学生$17\equiv-1\pmod{6}$是否成立。让学生看见"不经过直接计算，通过传递就能知道结果"。
• 进阶表达：强调"模必须一致"的易错点——构造反例$a\equiv b\pmod{6}$和$b\equiv c\pmod{4}$不能传递，让学生自己发现模不一致的问题。同时区分"等价关系"和"其他二元关系"。
• 高阶表达：将传递性与运算性质结合——展示$27^{100}+1$能否被$28$整除：$27\equiv-1\pmod{28}$→$27^{100}\equiv(-1)^{100}=1\pmod{28}$→$27^{100}+1\equiv2\neq0$。这里传递性将$27^{100}$和$1$连接起来。
• 顶阶表达：从等价关系上升到商结构——同余作为$\mathbb{Z}$上的等价关系，可以构造商集$\mathbb{Z}/\equiv$（即剩余类集合），定义其上的加法和乘法得到商环$\mathbb{Z}/m\mathbb{Z}$。等价关系→商结构是抽象代数中普遍的模式。

🗣️ 一句话封神

$a\equiv b\wedge b\equiv c\pmod{m}\Rightarrow a\equiv c$——同余的传递链，让推理超越一步之遥。 数学学习的关键不在于刷了多少题，而在于是否建立了知识之间的联系——当不同模块的知识在心中形成网络，解题就不再是搜索记忆而是自然涌现。 真正的高手不是记得多少公式，而是能看到不同方法背后的统一思想——这就是数学的眼光。#### 🩺 一眼诊断

• 模数混淆型：将不同模下的同余式混用传递——如$a\equiv b\pmod{6}$和$b\equiv c\pmod{4}$想传递。→ 强调传递性在"同一把尺（模）"下才有效，用反例固化认知。
• 自反对称缺失型：能说"传递性"但举不出另外两条等价关系性质——等价关系知识碎片化。→ 让学生同时复述三条：自反($a=a$)、对称($a=b\Rightarrow b=a$)、传递($a=b,b=c\Rightarrow a=c$)，类比到同余。
• 单向思维型：从$x\equiv y$和$y\equiv z$知道$x\equiv z$，但反过来不会用（如从$x\equiv z$和$y\equiv z$推不出$x\equiv\ ?$）。→ 展示对称性的应用：$x\equiv z$和$y\equiv z$则$z\equiv y$（对称），传递得$x\equiv y$。
• 死板套用型：只会用定义形式$a\equiv b,b\equiv c\Rightarrow a\equiv c$，但遇到"通过模乘后传递"的复合情形无法应对。→ 训练综合应用：先算$3^{100}\bmod7$，用传递性将$3^{100}$和某个小整数连接。

🧭 导航路径

• 步行（L1-L2） → 对标
  1. 已知$x\equiv3\pmod{4}$，$y\equiv x\pmod{4}$，求$y\pmod{4}$。
     • 解答提示：由传递性，$y\equiv x\pmod{4}$且$x\equiv3\pmod{4}$推出$y\equiv3\pmod{4}$。即$y$除以$4$的余数为$3$。答案：$y\equiv3\pmod{4}$。

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

2. 若$a\equiv b\pmod{m}$，$b\equiv c\pmod{m}$，$c\equiv d\pmod{m}$，判断$a$与$d$是否同余。
   • 解答提示：由传递性：$a\equiv b$且$b\equiv c\Rightarrow a\equiv c$。再结合$c\equiv d$：$a\equiv c$且$c\equiv d\Rightarrow a\equiv d\pmod{m}$。三步传递等价于$a\equiv d$。答案：是，$a\equiv d\pmod{m}$。

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

3. 证明：同余关系是等价关系（验证自反、对称、传递）。
   • 解答提示：(i)自反：$a-a=0=m\cdot0$，$m\mid0$，故$a\equiv a$。(ii)对称：若$a\equiv b$则$m\mid(a-b)$，$m\mid(b-a)=-(a-b)$，故$b\equiv a$。(iii)传递：若$a\equiv b$且$b\equiv c$则$m\mid(a-b)$且$m\mid(b-c)$，$m\mid[(a-b)+(b-c)]=a-c$，故$a\equiv c$。三条证毕。

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

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

• 刚性达标阈值：掌握基础概念，正确率≥90%
• 骑车（L3-L4） → 对标

  1. 若$2a\equiv2b\pmod{5}$，能否推出$a\equiv b\pmod{5}$？为什么？

     • 解答提示：可以。因为$\gcd(2,5)=1$，$2$在模$5$下有逆元$3$（$2\times3=6\equiv1$）。两边同乘$3$：$3\times2a\equiv3\times2b\Rightarrow a\equiv b\pmod{5}$。或等价地用消去律：$2a-2b=2(a-b)$被$5$整除，$\gcd(2,5)=1$推出$5\mid(a-b)$。答案：能推出。

  2. 证明：若$a\equiv b\pmod{m}$且$c\equiv d\pmod{m}$，则$a-c\equiv b-d\pmod{m}$。

     • 解答提示：由$a\equiv b$和$c\equiv d$，减法法则直接得$a-c\equiv b-d$。证法$1$：$a-c\equiv b-d$即$(a-c)-(b-d)=(a-b)+(d-c)$，$m\mid(a-b)$和$m\mid(d-c)$，和也被$m$整除。证法$2$：将$a-c$视为$a+(-c)$，用加法法则。

  3. 解同余方程组：$x\equiv1\pmod{2}$，$x\equiv1\pmod{3}$，求$x\pmod{6}$。

     • 解答提示：设$x=2k+1$，代入$2k+1\equiv1\pmod{3}\Rightarrow2k\equiv0\pmod{3}$。$\gcd(2,3)=1$，两边乘$2^{-1}\equiv2$得$k\equiv0\pmod{3}$。$k=3m$，则$x=6m+1$，$x\equiv1\pmod{6}$。答案：$x\equiv1\pmod{6}$。

上述解答过程中，每一步推导的依据是该知识点的核心性质——准确把握每一步的逻辑基础，是确保解题正确性的关键。；这道题还可以从另一个角度切入：通过构造等价条件或转化视角，往往能得到更简洁的解法。- 刚性达标阈值：能灵活运用解决变式问题，正确率≥85%

• 开车（L5-L6） → 对标
  1. 证明：若$a^k\equiv b^k\pmod{m}$对$k=1,2$成立，且$\gcd(a-b,m)=1$，则$a\equiv b\pmod{m}$。
     • 解答提示：$a^2\equiv b^2\pmod{m}$和$a\equiv b\pmod{m}$两式相减得$a^2-b^2\equiv0$，即$(a-b)(a+b)\equiv0$。$\gcd(a-b,m)=1$推出$a+b\equiv0$，即$a\equiv-b$。与$a\equiv b$联立得$2a\equiv0$且$2b\equiv0$。结合$\gcd(a-b,m)=1$可推出$a\equiv b$。关键步骤：两次传递性与消去律的结合。
  2. 利用传递性证明：若$x\equiv y\pmod{m}$，则$f(x)\equiv f(y)\pmod{m}$，其中$f$为任意整系数多项式。
     • 解答提示：设$f(t)=a_nt^n+\cdots+a_1t+a_0$。由$x\equiv y$，反复应用模乘法得$x^k\equiv y^k$（$k=1,\ldots,n$）。乘以系数$a_k$得$a_kx^k\equiv a_ky^k$。最后由模加法和传递性将所有项加起来：$\sum a_kx^k\equiv\sum a_ky^k$，即$f(x)\equiv f(y)$。传递性保证了从$x\equiv y$到$x^k\equiv y^k$再到$f(x)\equiv f(y)$的整个推理链条不中断。
  3. 证明中国剩余定理中解的存在性（利用传递性）。
     • 解答提示：对互素模$m_1,\ldots,m_k$，构造$x=\sum a_i M_i y_i$，其中$M_i=\prod_{j\neq i}m_j$，$y_i$满足$M_i y_i\equiv1\pmod{m_i}$。由传递性，$M_i y_i\equiv1\pmod{m_i}$，且对所有$j\neq i$，$M_i$含因子$m_j$，故$M_i y_i\equiv0\pmod{m_j}$。因此$x\equiv a_i\pmod{m_i}$对每个$i$成立——传递性保证了模$m_i$下$x$与$a_i$的"直接"相等及其他项通过$M_j$归零后不影响。
  • 刚性达标阈值：能综合解决复杂问题，正确率≥80%