已知p为素数,且g^x=1(mod p^a),求证g^(px)=1(mod p^(a+1)),

已知p为素数,且g^x=1(mod p^a),求证g^(px)=1(mod p^(a+1)),
注意x不一定是p-1,可能只是p-1约数
x不一定是(p-1)p^(a-1)可能只是(p-1)p^(a-1)约数
习惯一个人迷路 1年前 已收到1个回答 举报
赞

lxq33287 幼苗

共回答了18个问题采纳率：77.8% 举报

证明:
设g^x=np^a+1 (n为整数)
则g^(px)=(np^a+1)^p
=C(p,0)+C(p,1)np^a+C(p,2)(np^a)^2+...+C(p,p)(mp^a)^p
=1+.
因为p为素数,所以容易验证p|C(p,m) (2

1年前

4
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com