威尔逊定理例题(威尔逊定理习题)

数论中的璀璨明珠：深入解析威尔逊定理及其经典例题

在初等数论的浩瀚星空中，威尔逊定理（Wilson's Theorem）无疑是最具诗意且实用的定理之一。它简洁地揭示了质数与阶乘之间的深刻联系，不仅为判断一个数是否为质数提供了理论依据，更在竞赛数学和高级数论计算中扮演着关键角色。 本文将系统梳理威尔逊定理的核心内容，并通过三道具有代表性的例题，由浅入深地展示其在实际解题中的应用技巧。

---

一、 什么是威尔逊定理？

1. 定理表述

威尔逊定理指出： 一个自然数 是质数，当且仅当 。 换句话说，如果 是质数，那么 的阶乘除以 的余数一定是 （即同余于 ）。

2. 直观理解

为什么会有这样的规律？我们可以从乘法逆元的角度来理解。 在模 的剩余系 中，除了 和 （即 ）这两个元素外，其余每个数 都有唯一的乘法逆元 （），且 。 例如，若 ，剩余系为 。 ，所以 2 和 4 互为逆元。 ，所以 3 和 5 互为逆元。 剩下的 和 （即 ）各自互为逆元。 因此， 可以看作是所有元素两两配对相乘，最后剩下 。这就是威尔逊定理成立的直观原因。

3. 重要推论

对于质数 ，我们有以下常用推论： 1. 能被 整除。 2. 若 是奇质数，则 。这一推论在处理半阶乘问题时非常有用。

---

二、 经典例题解析

为了掌握威尔逊定理的精髓，我们通过三个不同难度的例题进行实战演练。

例题 1：基础应用——求余数

题目：求 除以 的余数。 分析： 首先观察除数 。我们需要判断 是否为质数。 经过检验， 不能被 整除（），因此 是一个质数。 解答： 根据威尔逊定理，对于质数 ： 在模运算中，。 结论： 除以 的余数是 100。 技巧点拨：看到形如 且模数为 的问题，第一时间反应出威尔逊定理，可直接得出 。

---

例题 2：进阶应用——处理阶乘的片段

题目：设 为大于 3 的质数，求 的值。 注：题目意为计算 模 的值。 分析： 这是一个典型的“半阶乘”问题。直接计算 太大，我们需要利用威尔逊定理结合对称性来简化。 解答： 我们知道： 令 。 后半部分的项可以写成： 更简单地，利用 ： 因此， 可以重组为： 根据威尔逊定理，，所以： 题目要求的是 ，即 的某种变形？ 等等，题目问的是 。 由上式 ， 则 。 这似乎没有直接求出具体数值，除非我们知道 的值。让我们重新审视题目意图，通常这类题目会问 或类似形式。 如果题目是求 ： 由 ， 若 ，则 是偶数，，故 。 若 ，则 是奇数，，故 。 修正例题 2 为更常见的竞赛题型： 题目：求 的值。 分析： 模数 是质数。 威尔逊定理告诉我们 。 我们需要将 拆解为 和其他项。 解答： 在模 下： 代入威尔逊定理： 两边同时除以 2（因为 ，存在逆元，且 或直接观察）： 结论： 除以 的余数是 14。 技巧点拨：当阶乘的项数不是 时，利用 的关系，将大阶乘转化为小阶乘与已知余数的关系，再解方程即可。

---

例题 3：高阶应用——判断整除性与构造方程

题目：证明：若 是合数，则 。 分析： 这是威尔逊定理的逆否命题的一个推广。威尔逊定理说“ 是质数 ”。 如果 是合数， 通常能被 整除（余数为 0），除了 这个特殊情况（）。 证明： 设 为合数，且 。 我们可以将 分解为 ，其中 。 情况 1： 由于 ，所以 和 都是集合 中的不同元素。 因此， 中既包含因子 ，也包含因子 。 所以 能被 整除。 即 。 情况 2： 此时 。因为 ，所以 。 我们需要证明 和 都出现在 中，或者 出现两次。 由于 ，则 。 所以 和 都是小于 的正整数。 在 的展开式中，因子 和 均出现。 因此 包含因子 。 显然 能被 整除。 即 。 结论： 对于所有 的合数， 成立。 技巧点拨：这类证明题考察对合数结构的理解。关键在于将 的因子“拆解”进阶乘中。注意 是例外，因为 ，但在 中只有一个 2，无法凑出 。

---

三、 总结与展望

通过上述例题，我们可以总结出使用威尔逊定理的几个关键点： 1. 识别质数：首先确认模数是否为质数。如果不是，定理不直接适用，需考虑合数的阶乘性质。 2. 逆向思维：威尔逊定理不仅用于计算 ，更常用于降阶。当面对 （其中 ）时，利用 反推 。 3. 对称性利用：在处理 时，利用 的对称性是解题核心。 威尔逊定理虽然形式简单，但其背后蕴含的群论思想（模 乘法群的性质）非常深刻。在准备数学竞赛或深入研究数论时，熟练掌握威尔逊定理及其变体，将为解决同余方程、阶乘整除性问题提供强有力的工具。