费马小定理 p为什么是质数费马小定理中,P一定要是个素数,是怎么体现的?不是素数不行吗?

发布时间:2021-02-23 15:43:35

费马小定理 p为什么是质数费马小定理中,P一定要是个素数,是怎么体现的?不是素数不行吗?

网友回答

费马小定理可以看做是Euler定理的一个推论,Euler定理中的n不要求是素数,而x的指数是φ(n).费马定理中n换成了素数p,而φ(p)=p-1,所以,就这样了.
不是素数当然不行.随便举个例子试试呗.
以上问题属网友观点,不代表本站立场,仅供参考!