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

O_xx 1年前 已收到1个回答 举报

wisteriash 幼苗

共回答了28个问题采纳率:85.7% 举报

费马小定理可以看做是Euler定理的一个推论,Euler定理中的n不要求是素数,而x的指数是φ(n).费马定理中n换成了素数p,而φ(p)=p-1,所以,就这样了.
不是素数当然不行.随便举个例子试试呗.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.400 s. - webmaster@yulucn.com