题目
p是奇数质数 （k,p-1）的最大公约数是1 以此证明
对任意整数a x^k≡a(mod p)有解
对任意整数a x^k≡a(mod p)有解
提问时间：2021-03-04
答案
由于（k,p-1）=1,p为奇质数
故由小费马定理：
x^k=x(mod p)
令x=a,
则其为x^k=a(mod p)的解
（小费马定理可用欧拉定理或者数学归纳法证明,各种数论的书均有介绍）
故由小费马定理：
x^k=x(mod p)
令x=a,
则其为x^k=a(mod p)的解
（小费马定理可用欧拉定理或者数学归纳法证明,各种数论的书均有介绍）
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点