来自马文萍的问题
用费马小定理证明欧拉定理就是用特殊推广到一般
用费马小定理证明欧拉定理
就是用特殊推广到一般
欧拉定理：若a和n互素,则a^φ(n)≡1modn.
费尔玛定理:若p是素数,a是正整数且gcd(a,p)=1,则a^(p-1)≡1modp.
费马定理可看做是欧拉定理的特殊情形.如果已经证明了欧拉定理,费尔马定理不用证了.因为由一般到特殊是可以的.而反过来,有特殊到一般可是不行的哟.
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30