素数分布研究新思路的若干应用

研究素数分布理论新思路对约束素数组的实际应用。在埃氏筛法对筛除剩余数的筛除率的基础上,将约束条件嵌入埃氏筛法的递推步骤,以确定对筛除剩余数组的筛除率,进而通过由筛除剩余到素数的桥梁→D映射关系确定约束素数组密度和数量。得出了多孪生素数猜想、素数差哥德巴赫(Goldbach)猜想、ap±bq=n哥德巴赫猜想和奇数哥德巴赫猜想的初步结论,并以相应的对数积分渐近级数表示。多数结论与历史上已形成的猜想一致,说明各类素数密度和数量问题基于素数生成与筛除剩余分布演化机制的内在同一性。     

素数分布三组递推公式的初等证明

在研究素数分布过程中,作者基于创立一种新的筛法（p＃筛法）,并根据极限存在准则以及等价量的性质,给出了估算π(x)、π2(x)和D(x)三组递推公式的初等证明.而估算素数间隙的两个公式、孪生素数猜想及Goldbach猜想等是其中的推论.     

陈景润教授在数论中的研究工作

在这篇综述中，介绍了著名数学家陈景润教授在现代数论的一系列重大问题（如整点问题、Ｗａｒｉｎｇ问题、Ｌｉｎｄｅｌｆ猜想、算术级数中的最小素数、区间中素数与殆素数之分布及Ｇｏｌｄｂａｃｈ猜想和孪生素数猜想等）中所作出的杰出贡献，以及有关数论问题的最新进展．     

一种快速生成大素数的方法

基于中国剩余定理对改进的增量素数生成算法进行了改进，设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说，TCPG算法用中国剩余定理对小素数数组进行随机抽样，然后求解同余方程；在素性测试失败后，不需要对整个小素数数组重新抽样，而是仅抽样门限个随机数，降低了随机数的抽样个数，从而提高素数生成算法效率。最后，对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是，生成长度为1 024 bit和2 048 bit的素数的平均时长最短：TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4...     

素数的规律

长期以来,数学家都知道素数的分布是非常复杂的,正如举世公认的最伟大的数学家欧拉坦言,他之所以未能证明哥德巴赫猜想,是因为素数没有规律.本人在1993年公布的"余新河数学题"和1998年在中国科学技术文库发表的"哥德巴赫猜想"的新尝试的基础上提出素数的规律.     

费马大定理证明的历史评述

法国数学家费马于１６３７年提出了著名的费马猜想──费马大定理，已历时三百多年，有众多优秀的数学家为研究费马大定理倾注了大量的甚至是毕生的精力，但均未能最终证明费马大定理。文中就费马大定理证明的艰难历程作一历史性的评述。     

素数分布的三组递推公式及其应用

在研究素数分布过程中，通过创立一种新的筛法与台阶理论，得到关于素数分布的三组递推公式：不大于x的素数个数与孪生素数对数量的递推公式；不大于x的孪生素数个数的递推公式；任意偶数x≥6表为两个奇素数之和与孪生素数对数量对数的递推公式。     

关于Golomb猜想

Golomb 猜想为:在任何有限域 GF(p~n)中总存在两个本原元,它们的和等于1.张肇键和 I.S.Reed 证明了在某些类型的有限域中 Golomb 猜想成立.本文的目的是证明比[2]的定理3和定理5更强的定理,对更多一些特殊情况证实 Golomb 猜想,我们将利用下列引理.引理1 设 q_1,q_2,…,q_k 为 p-1的所有不同的奇素因子,则素数 p 的平方非剩余 g 为 modp 的原根的充分必要条件是 g~((p-1))/2_(gi)(?)-1(1≤i≤k).引理2 设 p=2q+1,p,q 均为奇素数,则从 p 的全部平方非剩余中去掉p-1后全部是 modp 的原根.     

"素数"与两个同构群

通过对“素数”与“剩余类”的研究,发现了“素数”与一对同构群之间的关系,并且以定理的形式给出,最后作了系数的证明。     

三个著名数学猜想的等价命题

文章运用数论中的一些简单结果,如辛达拉姆筛法与威尔逊定理,建立了哥德巴赫猜想、孪生素数猜想以及费马素数猜想的等价命题。其中哥德巴赫猜想是指每一大于2的偶数都能表成两个素数的和;孪生素数猜想是指存在无穷多对素数(p,p+2);费马素数猜想是指形如Fn=22n+1的整数都是素数。     

素数无限多定理的又一证法

素数理论是数论的重要基石.素数无限定理的解决是这块基石赖于支撑的关键.关于这个重要的定理,中外数学家为此作了研究,数学家欧拉、欧几里得、国内学者单墫、熊全淹均给出了漂亮的证法,方法不下六种.本文在欧几里得证法的基础上,得到了又一证法.     

基于卷和函数的区间哥德巴赫数

“费马(Fermat)定理”的证明是引用了“它山之石,可以攻玉”的思想。本文采用正弦函数的高斯函数特征,结合Kronecher函数确立了一种新的函数来表征合数,从而得到了数素分布的确切函数。本文根据表哥德巴赫猜想定义了卷和函数,并依照素数分布的函数得到了表哥德巴赫猜想的函数形式。     

一个紧凑的素数分布规律

素数规律不能精确地描述,但可以用阈值的方式对素数规律进行描述。本文介绍了一个迄今最紧凑的素数分布定律:在连续奇素数序列中,假定p、q是2个临近的奇素数,pq,V(p)为奇素数p在奇素数序列中的位置号。除了2个变异奇数区间[115,125]和[1 329,1 359],在奇数区间[3,q~2)内,连续奇合数个数不大于V(p)。该定律强于Legendre猜想、Oppermann猜想、Andrica猜想和伯特兰-切比雪夫定理。     

费尔玛猜想

法国数学家费尔玛曾经猜想:凡用2~(2~n)+1表达的数皆为素数。并且验证了:当n=1,2,3,4,时,这个猜想是正确的。因此费尔玛便建议英国的数学家们去证明这个猜想的结论。但后来,殴拉发现当 n=5时 2~(2~5) +1表示的数不是素数,而是一个合数,因为它是可以用641整除。那么,为什么2~(2~5) +1能被641整除呢?我们没有见到殴拉的证     

一种筛法与Hardy—Littlewood猜想

一种筛法与ＨａｒｄｙＬｉｔｌｅｗｏｏｄ猜想皮新明（武汉交通科技大学基础课部）素数定理无疑是数学史上最优美的成果之一．然而除了ｄｅｌａＶａｌｅｅＰｏｕｓｉｎ关于等差数列中素数分布规律的结果［１］外，对于各种特殊形式的素数（例如孪生素数、Ｍｅｒｓｅｎ...     

Goldbach 问题

一、概述Goldbach问题是在1742年,Goldbach写信给Euler时提出的,在信中,Gold-bach提出了关于将整数表为素数和的两个猜想,这两个猜想可用略为修改了的语言叙述为:(Ⅰ)每一个≥6的偶数都是两个奇素数之和;(Ⅱ)每一个≥9的奇数都可以表成三个奇素数之和,显然,由命题(Ⅰ)可以推出命题(Ⅱ)。从Goldbach写信到今天,已经积累了不少宝贵的数值资料,这些资料指出了这两个猜想是正确的,但迄今还不能证明它们的真伪。大约在本世纪二十年代,即使是证明如下的命题:存在一个自然数C,使每一个≥4的整数都可以表为不超过C个素数之和,也被认为是现代数学家力所不能及的     

关于商高数的Je?manowicz猜想

本研究主要利用简单同余、二次剩余、κ次剩余、四次剩余特征理论及因式分解法,对关于不定方程a^x+b^y=c^z的Je?manowicz猜想的一类特殊情形进行证明,并得到如下结论:定理对于商高数组■当n+2含有素因子p■-1(mod16)时,Je?manowicz猜想成立.特别地,有推论 对于上述商高数组,当n■-1(mod16)时,Je?manowicz猜想成立.     

Sárkzy的一个加法剩余类问题

关于A+B以及A+^B的性质问题,一直是数论与组合数学中的困难课题和重要问题.本文首先指出,在一般情况下,关于Sárkzy的一个加法剩余类猜想的答案是否定的.其次,对于模偶数m的既约剩余系,利用Cauchy-Davenport定理,给出当m=2p,2kp(k≥2)时该问题的两个初步的结果,这里p为素数.最后,提出一些待研究的问题和猜想.     

菲尔兹奖青睐的数学猜想——庞加莱猜想及其历史进程

自1904年庞加莱猜想提出后,百余年来,许多数学家为证明这一猜想付出了艰辛的努力,国际数学家大会上曾多次因几位数学家部分破解这个难题而获得菲尔兹奖。论文从历史背景、影响价值及其意义、曲折的证明过程、中国数学家对猜想的努力及作用等方面,阐述了庞加莱猜想的历史及其研究过程。     

孪生素数猜想的一个简单证明

对孪生素数猜想进行了探索性的测试和论证。借助Excel的计算功能,提出了一个数论IF函数。把孪生素数猜想的证明转化为IF函数的求值问题。运用Excel对IF函数值的增性(不减性)进行了测试性研究。初步证明了IF函数值的非零性与不减性。如果进一步采用数学机械证明,则有望成功解决孪生素数猜想问题。