威尔逊定理怎么学：从基础定义到高阶数论应用全解
探索素数的奥秘，掌握数论中的核心利器。本文深度解析威尔逊定理的证明逻辑、逆定理辨析及其在数学竞赛中的巧妙运用。
什么是威尔逊定理？
在初等数论中，威尔逊定理（Wilson's Theorem）是判定一个自然数是否为素数的充要条件。虽然在实际的大数素性测试中，由于阶乘计算量过大，它并不如费马小定理或米勒-拉宾素性测试实用，但它在理论推导、同余方程求解以及数学竞赛中具有极高的地位。
定理的核心内容非常简单：如果p是一个素数，那么 (p-1)! ≡ -1 (mod p)。反之，如果 (n-1)! ≡ -1 (mod n)，那么n一定是一个素数。
⚡ 核心公式
(p-1)! + 1 ≡ 0 (mod p)
这意味着，(p-1)的阶乘除以p，余数总是p-1（即-1）。
⚙️ 适用范围
仅适用于素数p。对于合数n（除了n=4），(n-1)! ≡ 0 (mod n)。这是一个非常有趣的性质，我们可以利用它来区分素数和大部分合数。
〓 经典案例
以 p=5 为例：
(5-1)! = 4! = 24
24 ÷ 5 = 4 ... 余 4
4 ≡ -1 (mod 5)，成立！
威尔逊定理怎么证？
理解威尔逊定理的证明过程，是掌握其本质的关键。证明分为两个方向：充分性和必要性。
1. 正向证明：若 p 是素数，则 (p-1)! ≡ -1 (mod p)
考虑集合 S = {1, 2, ..., p-1}。在模 p 的意义下，S 构成了一个乘法群。
对于集合中的每一个元素 a，都存在唯一的逆元 a⁻¹，使得 a · a⁻¹ ≡ 1 (mod p)。
关键点：
- ① 1 的逆元是 1。
- ② p-1 (即 -1) 的逆元是 p-1 (即 -1)，因为 (-1)² = 1。
- ③ 对于其他元素 2 ≤ a ≤ p-2，a ≠ a⁻¹。因为如果 a² ≡ 1 (mod p)，则 p | (a-1)(a+1)。由于 p 是素数，p 必须整除 a-1 或 a+1。但这会导致 a=1 或 a=p-1，与假设矛盾。
因此，除了 1 和 p-1 之外，其余 p-2 个数可以两两配对，每对的乘积 ≡ 1 (mod p)。
所以：(p-1)! = 1 · (2·...·(p-2)) · (p-1) ≡ 1 · 1 · ... · 1 · (-1) ≡ -1 (mod p)。证毕。
2. 逆向证明：若 (n-1)! ≡ -1 (mod n)，则 n 是素数
这是威尔逊定理的逆命题，它也是成立的。
假设 n 是合数。那么 n 可以分解为 n = a · b，其中 1 < a ≤ b < n。
因为 a < n 且 b < n，所以 a 和 b 都出现在乘积 (n-1)! = 1 · 2 · ... · a · ... · b · ... · (n-1) 中。
这意味着 n | (n-1)!。
如果 n | (n-1)!，那么 (n-1)! ≡ 0 (mod n)。
但这与前提条件 (n-1)! ≡ -1 (mod n) 矛盾（因为 -1 ≢ 0 mod n，除非 n=1，但1不是素数也不是合数，通常讨论范围是n>1）。
特例说明： 当 n=4 时，(4-1)! = 6 ≡ 2 (mod 4)，不满足 ≡ -1。所以逆定理对所有合数均成立（即合数都不满足威尔逊同余式）。
3. 合数情况的深入分析
对于合数 n，(n-1)! ≡ 0 (mod n) 是否总是成立？
| n 的类型 | 示例 | (n-1)! mod n | 原因分析 |
|---|---|---|---|
| 平方数 (p²) | 4 | 2 | 4=2×2，但2只出现一次，无法整除4? 不，3!=6, 6 mod 4 = 2. 注意：对于n=4，(n-1)! ≡ 2 ≡ -2 (mod 4)。这里有一个著名的例外情况讨论，但在威尔逊定理语境下，我们主要关注素数。 |
| 平方数 (p², p>2) | 9 | 0 | 9=3×3，3和6都在8!中，所以8!能被9整除。 |
| 一般合数 | 6, 8, 10... | 0 | 合数n必有因子a,b < n，且通常a≠b，或者即使a=b且p>2，a和2a都会在阶乘中出现。 |
注：对于n=4，(4-1)! = 6 ≡ 2 (mod 4)。这是唯一使得 (n-1)! ≡ -1 (mod n) 不成立但 n 也不是普通合数整除特性的特例吗？不，威尔逊定理的逆否命题是：如果 n 是合数且 n≠4，则 (n-1)! ≡ 0 (mod n)。对于 n=4，余数是2。总之，合数都不满足 ≡ -1。
威尔逊定理怎么学？实战解题技巧
学习威尔逊定理不仅仅是为了证明，更是为了解决具体的数论计算问题。以下是两个高频考点。
1. 计算大数阶乘的模值
题目：求 100! 除以 101 的余数。
解析：
首先判断 101 是否为素数。经检验，101 是素数。
根据威尔逊定理：(101-1)! ≡ -1 (mod 101)。
即 100! ≡ -1 ≡ 100 (mod 101)。
答案： 100。
2. 求解同余方程
题目：求满足 x ≡ 24! (mod 29) 的最小正整数 x。
解析：
29 是素数。根据威尔逊定理，28! ≡ -1 (mod 29)。
我们将 28! 展开：28! = 28 × 27 × 26 × 25 × 24!
在模 29 下： 28 ≡ -1 27 ≡ -2 26 ≡ -3 25 ≡ -4
所以：(-1)(-2)(-3)(-4) × 24! ≡ -1 (mod 29)
24 × 24! ≡ -1 (mod 29)
24 ≡ -5 (mod 29)
-5 × 24! ≡ -1 (mod 29)
5 × 24! ≡ 1 (mod 29)
我们需要找到 5 的逆元。5 × 6 = 30 ≡ 1 (mod 29)。所以 5 的逆元是 6。
两边同乘 6： 24! ≡ 6 (mod 29)
答案： 6。
3. 编程实现验证
对于计算机专业的同学，学习威尔逊定理也可以结合算法实现。以下是一个简单的 Python 验证代码：
def is_prime_wilson(n):
if n <= 1:
return False
if n == 2:
return True
# 计算 (n-1)! % n
factorial = 1
for i in range(1, n):
factorial = (factorial i) % n
return (factorial + 1) % n == 0
测试
print(is_prime_wilson(5)) # True
print(is_prime_wilson(6)) # False
威尔逊定理的历史沿革
了解定理背后的故事，能让学习过程更加生动。
伊本·海赛姆的发现
阿拉伯数学家伊本·海赛姆（Ibn al-Haytham）可能已经知道这个定理的特例，但他没有给出一般的证明。
约翰·威尔逊的提出
英国数学家约翰·威尔逊（John Wilson）首次提出了这个定理，但他并没有给出证明。
拉格朗日的证明
约瑟夫·拉格朗日（Joseph Lagrange）给出了第一个严格的证明。在此之前，欧拉也独立证明了该定理。
数论中的基石
如今，威尔逊定理不仅是数论教学的重要内容，也是研究素数分布、构造有限域以及密码学理论基础的一部分。
关于威尔逊定理怎么学的 FAQ
总结
学习威尔逊定理，关键在于理解其“充要条件”的独特性，以及掌握其在模运算中的简化技巧。虽然它不是工程上的素数测试工具，但它是数论大厦中一块精美的基石。希望本文能帮助您彻底掌握威尔逊定理，并在未来的学习和研究中灵活运用。