威尔逊定理
今天我们要证明数论中一个很有名的定理:威尔逊定理。
这个定理是这样的:当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,我们到此就证出了这个定理。