筛法相关论文
空气由78％氮,21％氧、0.94％氩等组成。在工业生产中,传统的制氮方法是深冷空气分离法。这种方法的装置复杂,操作困难,投资费用大,而且......
质数怎么成了“嫌疑犯”了呢？呵呵，这不过是一个风趣的说法。质数又被称为素数。在自然数里，质数是除了1和它本身外，无法再分成两个整......
在本文中,我们主要研究了伽罗瓦环上的子集和问题以及有限域中给定零点个数的多项式的计数问题.设R是伽罗瓦环,D是R有限子集,对于......
“质数和合数”这一知识点，无论是苏教版、人教版还是北师大版，其教材的编排大体都是从“找一找一些整数的因数”这一点出发展开教学......
这是2000多年前的一个傍晚，在地中海亚历山大的海滩上，走来了一群人，他们是亚历山大城图书馆馆长埃拉托色尼和他的学生们。 遥望着......
陈景润与哥德巴赫猜想孙宏安（大连教育学院１１６０２１）中国科学院院士、著名数学家陈景润不幸于１９９６年３月１９日病逝．谨以此文表达我们对这位有力地推动了......
1742年,哥德巴赫提出了猜想,每个不小于的偶数可以表示为两个奇素数的和.虽然该猜想至今未获解决,但在历代数学家的不懈努力下,已......
本文将利用Iwaniec筛法在代数数域和函数域两种情况下考虑最小原根的估计，介绍原根的定义及最小正原根估计方面的已有结果，并简......
1742年,哥德巴赫提出了猜想,每个不小于6的偶数可以表示为两个奇素数之和,虽然该猜想至今未获解决,但在历代数学家的不懈努力......
数论是一门研究整数性质的学科，素数分布及素数的性质一直是数论研究的中心课题之一．围绕素数定理展开的相关问题的讨论，使得数论的理......
本文考虑表整数为一个素数与一个素数的k次幂之和的问题,即n=p1+pk2.
令Hk表示集合{n|2|n,n≠1(mod P)对所有P＞2,P-1|k},Ek(X)......
人们一般都熟悉古老的埃拉托色(Eratosthenes)筛法.这是从前n个自然数序列中依次划去2,3,5,…,至＜√n的素数的倍数(合数),而得到不......
格基约化算法是求解格上最短向量问题(SVP)的一类算法,在格理论中有重要地位,尤其在格理论构造的公钥密码中发挥重要作用.目前公认......
利用Matlab对矩阵科学运算的支持，在Matlab环境下对埃拉托斯特尼筛法，Dirichlet定理衍生的素数筛法、辛答拉姆筛法和基于奇合数分解......
在筛法和费尔马小定理的基础上，利用素阶乘又判别数对如何判别一个整数是否是一个素数的算法加以改进。......
介绍了估值算式S的表达式及其应用,分析了筛法对计算结果偏差的影响.利用算式(1)能够较为精确地计算出一个大于4的偶数能表示为多......
研究素数问题的传统方法是筛法.本文给出研究素数问题的一个新方法,叫做"准素数法".......
【摘要】自古希腊开始，数学家对素数的分布规侓十分感兴趣.数学家厄拉多塞提出一种找素数的“筛法”，到近代“筛法”已发展到高深阶......
【摘要】本文利用6k±1整数的特性证明了孪生素数是无穷的. 【关键词】孪生素数； 同余剩余类； 筛法； 容斥原理 數学上把差为2的......
摘要：本文对传统的素数筛选算法的缺点进行了分析和改进。并在埃拉托斯特尼筛法（sieve of Eratosthenes）的基础之上，设计了一种基于已......
所有的多维空间数（合数）都实存在一维空间上，自然数（素数与合数的并集）都是一维空间数（素数）的拓扑，因此所有的多维空间数都能在一维空间上......
给出一组新的筛函数，并提出一种新的筛法理论，为孪生素数问题与Goldbach猜想的研究提供一条新的思路。......
利用改进后的Eratosthenes筛法或称台阶筛法，给出了π（x）问题的一种算法．...
在多年调查实践的基础上,提出了一种改进的小麦吸浆虫Sitodiplosis mosettana(Gelin)淘土调查方法--袋筛箩瓷盘法,并通过试验比较......
数域筛法是目前最有效的大整数分解算法,其中候选关系的光滑性判断需要对大量规模不大的余因子做分解,MPQS作为110-digits以下最快......
在研究素数分布中，根据素数分布密度把全体正整数划分成无限多个台阶是十分必要的。根据逐步淘汰原则创立了一个新的筛法——p#筛法......
在研究素数分布过程中，通过创立一种新的筛法与台阶理论，得到关于素数分布的三组递推公式：不大于x的素数个数与孪生素数对数量的递推......
运用一种新的筛法,筛去较小的孪生素数和不满足孪生素数条件的数,运用初等数学的方法,证明其有无穷多个,从而证明了孪生素数有无穷......
对筛法中基本函数Ｆ（ｕ）的渐近公式进行了讨论，得到了新的余项估计；另外，对出现在筛法经典文献中的一个错误结果给出反例。......
讨论偶数Goldbach猜想解数的下界值.用实验证法给出了偶数Goldbach猜想解数的一个下界估计....
偶数的Goldbach问题在Piatetski-Shapiro素数集中的可解，并得到了解数下界．...
建立了新的筛法--狭义二元筛法及与此相关的两个筛函数,并给出了狭义二元筛函数所对应的同余方程组.......
考虑与埃拉托色尼（Eratosthenes）筛法稍有不同的一种筛法以生成素数.我们获得某种模式的周期性与镜像对称性.......
通过给出奇合数的分解公式,揭示了奇合数与奇素数的构成规律,并在此基础上提出了寻求素数分布的一种简便易行的新筛法。......
研究了可以表示成八个素数的四次幂的和的偶数,并对这样的偶数的个数给出一个估计....
针对现有筛法在通过向量约减构造短向量列表过程中消耗大量时间的问题,基于降维思想,提出一种新型的分块筛法。通过对原始格基分块......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
采用图示法取得n对和为2n的整数对,通过欧拉函数导出素数个数的下限公式。使用重复过度删除的筛法得出素数对的下限公式。同时还利......
学习《算法分析》这门课程,主要目的是针对一个具体的问题,设计出时间复杂度尽量小的算法,如何让学生理解问题、分析问题,写出更优......
给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x2=y2（modn）的完全平方数x和y的数域选择与算法效率的关系。通过数学证明......
