一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数
一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数
可以证明,满足上述条件的整数p都是4n+1形式素数.我发现随4n+1形式素数值的变大,成为类素数的机会也在迅速增加,如900到1000之间有6个4n+1形式素数,都是类素数.我猜测不小于65537的4n+1形式素数都是类素数.这是否正确呢?称类素数问题.
2^271-2不能被541整除有余数4,所以541不是类素数…617才是最小的类素数
可以证明,满足上述条件的整数p都是4n+1形式素数.我发现随4n+1形式素数值的变大,成为类素数的机会也在迅速增加,如900到1000之间有6个4n+1形式素数,都是类素数.我猜测不小于65537的4n+1形式素数都是类素数.这是否正确呢?称类素数问题.
2^271-2不能被541整除有余数4,所以541不是类素数…617才是最小的类素数
数学人气:119 ℃时间:2019-10-11 14:40:06
优质解答
对任意奇素p, 非0二次剩余有 (p-1)/2个, 即x^2 mod p, x
我来回答
类似推荐
猜你喜欢
- 1求出满足x²+y²=2(x+y)+xy 的所有正整数
- 2元素周期表的作用与看法
- 3冬眠的动物有哪些方式
- 4水果店运来四种水果,苹果和梨共占总数的1/2,苹果和西瓜共占总数的2/5,苹果和香蕉共占总数的1/4.那么苹果占总数的_.
- 5应用题中分数除法和分数乘法怎样分辨?
- 6再画细胞结构简图时,图中较暗地方的表示方法是()
- 7Winter is colder than any other seasons?句中any other 后面使用的可数名词复数形式是否正确?
- 8a matter of grave concern 什么意思呢
- 9质量为2kg的小车放在光滑水平面,在小车右端放一质量为1kg的物块,物块与小车间的动摩擦因数为0.5,物块与小车同时分别受到水平向左F1=6N拉力和水平向右F2=9N的拉力,经0.4s同时撤去两力,为使物块不从小车上滑下,求小车最少要多长?
- 10he bought a house last year.did he buy a house last year?he did not buy a house last year