费马小定理 p为什么是质数
问题描述:
费马小定理 p为什么是质数
费马小定理中,P一定要是个素数,是怎么体现的?不是素数不行吗?
答
费马小定理可以看做是Euler定理的一个推论,Euler定理中的n不要求是素数,而x的指数是φ(n).费马定理中n换成了素数p,而φ(p)=p-1,所以,就这样了.
不是素数当然不行.随便举个例子试试呗.