首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 80 毫秒
1.
皮新明 《数学杂志》2002,22(1):91-93
设b为偶数,本文基于作者的原有结果,进一步改进了算法,对于b≤2000,m≤10给出了所有广义Fermat素数F(b,m)=b^2m 1,其中最大的是1632^1024 1,有3290位。  相似文献   

2.
本文初步探讨了如何快速检验一个大数n是素数(这里n-1含有大的素因子)的算法问题以及如何生成一个大素数p使得p-1有大的素因子q的算法问题.我们给出了形如n=2kp+1的数的素性检验的多项式时间算法,这里p是一个给定的大素数,k是正整数满足22k<2kp.该算法的计算量为O(log32n).然后我们给出了生成一个大素数p使得p-1有大的素因子q的算法,其中q满足q>(p-1)/log2(p-1).特别地,我们给出了判定并生成一个安全素数p的算法.  相似文献   

3.
b≤200O,m≤1 O的广义Fermat素数   总被引:1,自引:0,他引:1  
皮新明 《数学杂志》2002,22(1):91-93
设b为偶数,本文基于作者的原有结果,进一步改进了算法,对于b≤2000,m≤10给出了所有广义Fermat素数F(b,m)=b2m+1,其中最大的是16321024+1,有3290位.  相似文献   

4.
5.
设p是奇素数.X_p=1/3(2~p+1),证明了:X_p都是孤立数.  相似文献   

6.
7.
席高文 《数学通讯》2001,(19):31-32
在现行初中数学教材第一册 (下 )的想一想中 ,给出了 35 2 计算的简单方法 ,但是此方法仅适合个位数字是 5的两位数 ,那么对于其它的两位数、三位数等等 ,该如何用简单的方法计算呢 ?如果不是十进制数 ,又将如何计算呢 ?n进制数 (p1p2 … pm) kn,若给定 p1,p2 ,… ,pm后 (pi 为自然数或零 ,p1≠ 0 ,i =1,2 ,… ,m) ,则通过乘法运算法则可计算出它的结果 ,对乘法运算法则作进一步探讨 ,可得到计算 (p1p2 … pm) kn 的简单方法及一些有用的结论 .定理 1 若 p1,p2 ,… ,pm 为n进制数中的m位数 ,并且a1=p1p1,a…  相似文献   

8.
利用Hardy-Littlewood方法研究了平均意义下k次幂序列中的素数分布.令k≥2是一个整数.证明了对于所有整数u∈[1,xk],除去关于u的阶不超过O(xk-δ)的例外集,平均意义下Λ(nk+u)的下界估计为GxL-k,其中Λ表示von Mangoldt函数,G是一个依赖于Siegel零点的非实效的常数.本文的结果改进了之前结果中关于例外集的阶的估计.  相似文献   

9.
对于GI^(1) GI^(2)/G/I排队模型,本借助献[1]中引入的Markov骨架过程方法求出了此模型到达过程,等待时间及队长的概率分布。  相似文献   

10.
11.
搜寻广义Fermat素数   总被引:5,自引:2,他引:3  
皮新明 《数学杂志》1998,18(3):276-280
设b为偶数,本文讨论了广义Fermat数F(b,m)=b^2+1为素数的必要条件和充分条件,提出了搜寻广义Fermat素数的一种效率很高的算法并在微机上实现,得出了b≤256,m≤10的全部广义Farmat素数,其中最大的是46^212+1。  相似文献   

12.
陈候炎 《数学杂志》2012,32(5):809-815
本文研究了孪生素数椭圆曲线的整数点问题.运用初等数论方法,获得了一组孪生椭圆曲线的所有整数点.  相似文献   

13.
In this note, we show that the set of n such that the arithmeticmean of the first n primes is an integer is of asymptotic densityzero. We use the same method to show that the set of n suchthat the sum of the first n primes is a square is also of asymptoticdensity zero. We also prove that both the arithmetic mean ofthe first n primes as well as the square root of the sum ofthe first n primes are well distributed modulo 1.  相似文献   

14.
Berrizbeitia and Olivieri showed in a recent paper that, for any integer rr, the notion of ωω-prime to base aa leads to a primality test for numbers n≡1n1 mod rr, that under the Extended Riemann Hypothesis (ERH) runs in polynomial time. They showed that the complexity of their test is at most the complexity of the Miller primality test (MPT), which is O((logn)4+o(1))O((logn)4+o(1)). They conjectured that their test is more effective than the MPT if rr is large.  相似文献   

15.
《代数通讯》2013,41(1):43-49
ABSTRACT

In studying unique factorization of domains we encountered a property of ideals. Using that we define the notion of almost prime ideals and prove that in Noetherian domains almost prime ideals are primary. We also prove that in a regular domain almost primes are precisely primes. Further, we define strictly nonprime ideals and study some inter relations between almost prime ideals, strictly nonprime ideals and factorization of ideals.  相似文献   

16.
王元 《数学学报》1956,6(3):500-513
<正> V.Brun最初在1920年證明了:每一充分大的偶數可表為兩個各不超過9個素數的乘積之和.簡記之為(9,9).後來,不少數學家改進與簡化了Brun方法,因此,Brun的結果也得到相應的改進,  相似文献   

17.
素理想(P)在Q(μ1/l)中的分解   总被引:6,自引:0,他引:6  
设 Q为有理数域 ,令φ为素数 p生成的有理数域 Q的 p- adic赋值 ,r为与其相对应的赋值环 ,(p)为 r的极大理想 (素理想 ) .本文用扩张平移的方法讨论了素理想 (p)在 Q的 l次根扩张 Q(μ1 / l) (μ∈ r)中的分解问题 ,并完全解决了该问题 ,包含了文 [1 ]的相关结果  相似文献   

18.
Acta Mathematica Hungarica - We show that splitting of primes in a cubic number field with class number 3 is homogenous if and only if the degree of the splitting field of its Hilbert class field...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号