证明 1^n+2^n+…+(p-1)^n=0(mod p)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/14 18:24:38
证明1^n+2^n+…+(p-1)^n=0(modp)证明1^n+2^n+…+(p-1)^n=0(modp)证明1^n+2^n+…+(p-1)^n=0(modp)x^n+y^n≡x+y(modp)所以

证明 1^n+2^n+…+(p-1)^n=0(mod p)
证明 1^n+2^n+…+(p-1)^n=0(mod p)

证明 1^n+2^n+…+(p-1)^n=0(mod p)
x^n+y^n≡x+y(mod p)
所以1^n+p-1^n≡p(mod p)≡0(mod p)
同理.
所以
1^n+2^n+…+(p-1)^n≡0(mod p)
当然 注意p是奇数,否则不成立
比如,当p=6 n=1时
1+2+3+4+5=15=3(mod 6)