【无标题】

x的逆在2到p-2中一定存在

首先抛开1和p-1，因为这两个数的逆就是它们自己。对于a（属于2到p-2），一定存在b，是的ab同余于1(mod p)，根据带余除法，b一定可以表示成 pq+r (q是整数,0<= r <= p-1)，所以b同余于r(mod p),所以a*r同余于1(mod p )，而r有一定不可能等于0,1或者p-1，所以 2<=r<=p-2，x的逆在2到p-2中一定存在。