用费马小定理证明欧拉定理就是用特殊推广到一般

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/20 00:03:04
用费马小定理证明欧拉定理就是用特殊推广到一般用费马小定理证明欧拉定理就是用特殊推广到一般用费马小定理证明欧拉定理就是用特殊推广到一般欧拉定理:若a和n互素,则a^φ(n)≡1modn.费尔玛定理:若p

用费马小定理证明欧拉定理就是用特殊推广到一般
用费马小定理证明欧拉定理
就是用特殊推广到一般

用费马小定理证明欧拉定理就是用特殊推广到一般
欧拉定理:若a和n互素,则a^φ(n)≡1 mod n.
费尔玛定理:若p是素数,a是正整数且gcd(a,p)=1,则a^(p-1)≡1 mod p.
费马定理可看做是欧拉定理的特殊情形.如果已经证明了欧拉定理,费尔马定理不用证了.因为由一般到特殊是可以的.而反过来,有特殊到一般可是不行的哟.

费马小定理是欧拉定理在模为质数情况下的特殊形式,
反过来是没法推导的。