问题标题：
证明当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（modp）
所以a^p≡a（modp）
于是
原式≡1+2+3+……+（p-1）（modp）
≡p(p-1)/2（modp）（∵p为奇素数,因而p-1为偶数,能被2整除）
≡0（modp）
如果没有学过费马小定律,先了解一下剩余类,再百度一下“费马小定律”就好了.
车玉满回答：
你题目里就是我那个嘛，你把最后一个指数打成p-1了！
那我这个回答就完全没问题了！
车玉满回答：
还是有一点小问题，不是费马小定律，是费马小定理！
点击显示
数学推荐
热门数学推荐