作业帮 > 数学 > 作业

证明当p是奇素数时,有1^p+2^p+3^p+···+(p-1)^(p-1)与0模p同余

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/29 04:39:13
证明当p是奇素数时,有1^p+2^p+3^p+···+(p-1)^(p-1)与0模p同余
证明当p是奇素数时,有1^p+2^p+3^p+···+(p-1)^(p-1)与0模p同余
你题目打错了!是(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)
如果没有学过费马小定律,先了解一下剩余类,再百度一下“费马小定律”就好了.
再问: 题目没错啊,55题,大神一定要帮我解决一下

再答: 你题目里就是我那个嘛,你把最后一个指数打成p-1了!

那我这个回答就完全没问题了!
再答: 还是有一点小问题,不是费马小定律,是费马小定理!