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

木根雕克室 1年前 已收到1个回答 举报

BINARY_STRING 花朵

共回答了23个问题采纳率:87% 举报

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)

1年前 追问

10

木根雕克室 举报

1^n+p-1^n≡p(mod p)是怎么回事 求解答

举报 BINARY_STRING

1^n+(p-1)^n能因式分解为[1+p-1][1-p+p^2-p^3+……]这样的形式
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.080 s. - webmaster@yulucn.com