威尔逊定理证明（上）

威尔逊定理

今天我们要证明数论中一个很有名的定理：威尔逊定理。
这个定理是这样的：当p为质数时，一定满足p-1的阶乘除以p的余数一定为-1.
用数学语言表达就是：(p-1)!=-1(mod p）
接下来我们要证明这个定理，在这一篇文章中，我们会讲解到用反证法证明，下一篇会用正面推理证明。

证明

首先，我们不妨假设p是一个合数，我们知道合数一定可以被一个大于一且不等于他自己的数整除，在这里，我们不妨设这个数为q。因为q时p的因数,我们可以证出，一个数除以p的余数为-1，则这个数除以q的余数也为-1，在这里我们给出图方便理解：

从本图中，我们知道每一个p中一定有整数个q。
那么如下图，我们就可以证出(p-1)!=-1(mod q);

也就是说，我们可以用q来代替p；
就得到式子：(p-1)!=-1(mod q)

这个时候，我们就可以利用合数的性质来解决这个问题，q一定是大于1，且<=p-1的，这个时候，我们可以直接利用边界情况来证明。
若q=p-1，则（p-1)!中一定含有一个q，则式子左边是q的倍数，那么在模q后，这个式子得到的一定是0，而不是-1，我们到此就证出了这个定理。

虽然只有六百个字但思路很清晰，利用质数，合数的定义与反证法来解决了这道题