早教吧作业答案频道 -->数学-->
拟素数,欧拉拟素数还有强拟素数,他们之间有什么关系.希望各位懂这方面内容的大侠能讲解讲解.
题目详情
拟素数,欧拉拟素数还有强拟素数,他们之间有什么关系.希望各位懂这方面内容的大侠能讲解讲解.
▼优质解答
答案和解析
拟素数就是这样的奇合数n
b^(n-1)=1 (mod n) (b是某一正整数) 这叫n基于b的拟素数
其实对于素数p
只要b不是p的倍数,b^(p-1)=1 (mod p)是一定成立的(这你应该知道吧n_n)
当然n是奇合数不是真的素数,所以就叫拟素数拉
欧拉拟素数好像是对于b,(b/n)(勒让德符号,如果你这个不知道的话我就没法说了,姑且我就当你是知道的)
有(b/n)=b^[(n-1)/2] mod n 好像是这样的,有点忘了
强拟素数要求更严格b^(n-1)-1=(b^[(n-1)/2]+1)(b^[(n-1)/4]+1).(b^[(n-1)/(2^k)]+1)(b^[(n-1)/(2^k)]-1)
右边分解出来的那么多项其中必须要有一个mod n为0
这些我只记得一个大概,具体你还是看一下数论方面的书吧
不过有一点我还是肯定的
是强拟素数就一定是欧拉拟素数,欧拉拟素数一定是拟素数
b^(n-1)=1 (mod n) (b是某一正整数) 这叫n基于b的拟素数
其实对于素数p
只要b不是p的倍数,b^(p-1)=1 (mod p)是一定成立的(这你应该知道吧n_n)
当然n是奇合数不是真的素数,所以就叫拟素数拉
欧拉拟素数好像是对于b,(b/n)(勒让德符号,如果你这个不知道的话我就没法说了,姑且我就当你是知道的)
有(b/n)=b^[(n-1)/2] mod n 好像是这样的,有点忘了
强拟素数要求更严格b^(n-1)-1=(b^[(n-1)/2]+1)(b^[(n-1)/4]+1).(b^[(n-1)/(2^k)]+1)(b^[(n-1)/(2^k)]-1)
右边分解出来的那么多项其中必须要有一个mod n为0
这些我只记得一个大概,具体你还是看一下数论方面的书吧
不过有一点我还是肯定的
是强拟素数就一定是欧拉拟素数,欧拉拟素数一定是拟素数
看了 拟素数,欧拉拟素数还有强拟素...的网友还看了以下:
请问各位大侠:1立方米水等于多少升水?1立方米水等于多少升水?多少公斤水?谢谢! 2020-05-15 …
函数f(x)=x的平方乘cosx是什么函数大侠门已知sin(pai+a)=3分之5,a为第四象限角 2020-05-21 …
英语翻译侠之大者,为国为民侠之大者,万古流芳 2020-06-22 …
请帮我翻译以下文字(要翻译成英文)HI!同学们好!我姓冯,名蕾.你们叫我冯大侠也行.平时,我热情大 2020-07-02 …
某液压泵的额定压力为200x10的5次方Pa,额定流量qv=20L\min,泵的容积效率ηvp=0 2020-07-10 …
:15-4/5÷3/2-7/153/4×14/15-3/4÷15/213/15÷5/3+2/15× 2020-07-18 …
求救:复数和方程的问题实系数多项式f(x)和g(x)满足(1+ix)^2001=f(x)+ig(x 2020-08-03 …
matlab求解带有未知系数的方程,就好比y=x1*x^3+x2*x+x3*x^2+x4,其中x1, 2020-11-04 …
深圳的游侠心情(12分)周重波在深圳的大多数地方,高楼大厦,宽敞道路,灯火辉煌,但什么都有例外,这正 2020-11-12 …
跪求IF函数大侠=IF(G8>=1.6,0.034,IF(G8>=1.3,0.032,IF(G8>= 2020-12-08 …