早教吧作业答案频道 -->数学-->
已知p为素数,且g^x=1(modp^a),求证g^(px)=1(modp^(a+1)),注意x不一定是p-1,可能只是p-1约数x不一定是(p-1)p^(a-1)可能只是(p-1)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)约数
注意x不一定是p-1,可能只是p-1约数
x不一定是(p-1)p^(a-1)可能只是(p-1)p^(a-1)约数
▼优质解答
答案和解析
证明:
设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
设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为素数,且g^x=1(...的网友还看了以下:
设a为三阶矩阵,有特征值λ1,λ2,λ3,其对应的特征向量分别是ξ1=[1,0,0],ξ2=[1, 2020-04-13 …
设a为三阶矩阵,有特征值λ1,λ2,λ3,其对应的特征向量分别是ξ1=[1,0,0],ξ2=[1, 2020-04-13 …
1/2*101/100=101/200这一步是因为什么这么做的?原题是1-1/2^2)(1-1/3 2020-05-14 …
有一个高为1.1米的正方体水池刚好能装满28桶水,已知水桶是一个圆柱体,...有一个高为1.1米的 2020-05-20 …
1.2/3千克是4/5千克的几分之几2.6/7升是1.2/3千克是4/5千克的几分之几2.6/7升 2020-07-08 …
Python怎么除去list中的重复值?以下是不正确的,结果是[1,1,2,3,4,4,5],为什 2020-07-17 …
一、我们知道1/1×2=1/1-1/2=1/2,1/2×3=1/2-1/3=1/6验证:1/3×4 2020-07-17 …
直角三角形1:1:根号2请问各路高手:直角三角形三个角分别为30°60°90°我想问的是:1:1: 2020-07-22 …
寻找规律解数学题1/1*2=1-1/22/2*3=1/2-1/31/3*4=1/3-1/4……计算 2020-07-22 …
由下列各式:1>1/2,1+1/2+1/3>1有下列各式:1>1/2;1+1/2+1/3>1;1+1 2020-10-30 …