本文主要是介绍证明：p为质数时（p-1）！的逆元为p-1，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
此文章转载自：http://blog.csdn.net/YihAN_Z
证明：当p为质数时，(p-1)!的逆元为p-1。
若(p-1)!的逆元为p-1，则有
接下来证明(p-2)!与1同余。(p-2)!在模p的意义下等于1说明2~p-2可以分成若干对，每一对两两互为逆元(即每一个数乘完后可以被另一个数抵消)。由于p为质数，1~p-1的所有数都有逆元。只要证明2~p-2中的数的逆元都不等于自身即可。
证明：
显然x=0时有解a=1
若x!=0，则说明(a+1)(a-1)一定是p的倍数。p为质数，在[2,p-1]中只有当a=p-1才可能出现p的倍数。
因此，(p-1)!的逆元为(p-1)。
—————————————————Todobe的感悟———————————————————
无用知识++
这篇关于证明：p为质数时（p-1）！的逆元为p-1的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
