证明:2的p*(p-1)次方除以p的平方余1,已知:p大于2,是质数.
证明:2的p*(p-1)次方除以p的平方余1,
已知:p大于2,是质数.
人气:176 ℃ 时间:2019-09-21 05:59:01
解答
欧拉定理:a^[f(n)]=1(mod n),(3个横的打不出来,用=号代替)f(n)指小于n的数中与n互素(互质)的个数,在本题中a=2,n=p^2因为p是质数,所以小于p^2的数中与p^2不互质的数有p,2p,...p(p-1),共p-1个,而小于p^2个数有p^2-1个,...
推荐
猜你喜欢
- 一道初一下学期数学题二元一次方程组{[2x+y]/4-[5(x-2y)]/3=6 {[3(2x+y)]/4-[x-2y]/3
- 一个数的75%比它的五分之二多35,这个数是多少
- 有关于描写战争的古诗句
- 肝细胞产生的尿素分子随尿液排出体外的过程中,没有经过的结构是( ) A.肾小球 B.肾小管 C.膀胱 D.肾静脉
- 同学们用气球装饰教师,按红、黄、蓝的顺序把气球挂起来,第20个气球是什么颜色?
- 如图 在圆o中 cd是直径 ab是弦ab⊥cd于M,OM=3,DM=2,求弦AB的长
- 函数f(x)=-1/2x方+13/2,x属于[a,b],其中a不等于b,f(x)值域是[2a,2b],求a,b的值
- 质量为m=4.0kg的平板小车静止在光滑水平面上.当t=0时 两个质量分别为mA=2kg,mB=1kg的小物块A.B都以v0=7m/s,方向相反的水平速度,同时从小车板面上的左右两端滑上小车相向滑动.当他们在小车上停止滑动时没有相碰,A.B