已知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)约数
人气:301 ℃ 时间:2020-09-29 08:01:00
解答
证明:
设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
推荐
- 设p是素数,怎么证明x^p+px+p与 x^2+p的最大公因式是1?
- 设p为质数,且使关于x的方程x^2-px-580p=0,则p的值为
- 已知pq都是质数,并且以x为一元一次方程px+5q=97的解是1,求p²-q的值
- 已知P,Q都是质数,且以X为未知数的一元一次方程PX+5Q=97的解是X=1,求43P+101Q+1的值
- 已知p,q都是质数,并且以x为未知数的一元一次方程px=5q=97的解是1,求代数式40p+101q+4的值
- 谁知道描写雪一望无际的诗句!
- x的平方-2分之7x-2=0十字相乘法
- 已知数列{a (n)}的前n项和是S (n),a (1)=3,且a(n+1)=2S (n)+3,数列{b (n)}为等差数列,且公差d>0
猜你喜欢
- 有一楼梯共有10级,规定每次只能向上走1级或者2级,要登上第10级阶梯,共有( )种不同的走法. A.10种 B.89种 C.34种 D.55种
- 某电脑按定价卖出可盈利960元,若按定价的85%出售,则亏损630元,求他的进价是多少?
- 两数相除,商是4,余数是8.如果被除数比除数大59,则被除数是多少?
- 雪中送炭的炭是什么意思
- 爸爸的体重是68千克,比小新体重的2倍少6千克,小新的体重是多少千克
- y=㏑[﹙1-eⁿ﹚/eⁿ],则求y的导函数.
- 三1班的家长都为他们买了练习册买语文的有38人,买数学的有40人,数学语文都买的有36人三一班共有多少人
- 下列化学式能代表某一纯净物分子A.C碳,B.NaCl,c.C2H6O2,D.CH4