2^p-2=(1+1)^p-2
=C(p,0)+C(p,1)+C(p,2)+...+C(p,r)+...+C(p,p-1)+C(p,p)-2
=C(p,1)+C(p,2)+...+C(p,r)+...+C(p,p-1)
其中C(p,r)=p!/[r!(p-r)!]=(p/r)(p-1)!/[(r-1)!(p-r)!]=(p/r)C(p-1,r-1) (r=1,2,...,p-1)
因p为质数,C(p,r)为整数,所以C(p-1,r-1)/r为整数,即C(p,r)能被p整除,
所以2^p-2能被p整除.