由费马小定理得的a^(p-1)=1(mod p)中,p-1是不是满足a^n=1(mod p)的n的最小值?(n为正整数
如不,250是满足10^n=1(mod 251)的n的最小值该如何证明
人气:457 ℃ 时间:2020-06-20 02:13:35
解答
这个不一定,例如
3^5 = 243 = 1 (mod 11)
250也不是满足10^n=1(mod 251)的最小n
事实上n=50,100,150,200,250的时候,都满足10^n=1(mod 251)
推荐
猜你喜欢
- 超市自动扶梯为什么购物车不会掉下去
- 一个圆锥体和一个圆柱体的底面半径比是2:1,体积之比是5:6,他们的高的比是多少?要过程
- 看一下下面那个说法正确吗?
- 如图,在三角形ABC中,角BAD=90度,AB=AD,三角形ACE中,角CAE=90度,AC=AE.角BAF=30,角FAC=15,BD=2,求CD的长
- 若有理数a,b,c在数轴上的位置如图所示,且 -----b-----a----A----0----------c-----B----->
- a half of year有这样的说法吗?
- 水浒传读书笔记【是摘录好词好句好段的,不用感受】
- 15乘五分之二表示什么