证明当p是奇素数时,有1^p+2^p+3^p+···+(p-1)^(p-1)与0模p同余
人气:115 ℃ 时间:2020-05-06 10:20:40
解答
你题目打错了!是(p-1)^p,否则都没有规律了!
利用费马小定律.
因为p为素数,于是p与1、2、3、……、(p-1)都互素,
所以有a^(p-1) ≡1(mod p)
所以a^p ≡a(mod p)
于是
原式≡1+2+3+……+(p-1) (mod p)
≡p(p-1)/2 (mod p)(∵p为奇素数,因而p-1为偶数,能被2整除)
≡0 (mod p)
如果没有学过费马小定律,先了解一下剩余类,再百度一下“费马小定律”就好了.你题目里就是我那个嘛,你把最后一个指数打成p-1了!
那我这个回答就完全没问题了!还是有一点小问题,不是费马小定律,是费马小定理!
推荐
- p是一个大于3的质数,证明p^2-1可以被24整除
- 证明:对于所有素数p(p>4),24|p^2-1
- p为奇素数,证明同余式x^2=3(mod p)充要条件p=±1(mod 12)
- 怎么证明p=n!-1是个质数
- P是质数,P的平方+2也是质数,p的值是多少,怎么求的,请证明
- 物理的题,功率和机械效率答案
- comunnicate什么意思?还有i can do this strange world怎么翻译比较好?
- 学校组织七年级学生参加活动原计划租42座客车16辆正好坐满,由于126名学生骑自行车,学校改变了租车方案
猜你喜欢