一些关于素数的组合问题

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qq279301979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2004年,Green与Tao证明了素数中存在任意长的非平凡算术级数。这是近几年来数论中的重大突破之一。早在1927年,vanderWaerden证明了,如果所有自然数被用κ种颜色着色,那么对任意整数l≥3,存在长度为l的同色算术级数。vanderWaerden定理是组合数论中的重要结果之一。受此结果的启发,Erdos与Turán猜测,如果自然数集A满足那么A中包含任意长的算术级数。Roth首先证明此猜想对三项算术级数成立。而这个猜想在1975年由Szemerédi完全解决。Szemerédi定理是一个十分深刻的结果,它与数论、组合、遍历理论、调和分析等数学分支都有着重要的联系。Erdos与Turán又进一步猜想,如果自然数集A={a1,a2…}(这里a1<a2<…)满足级数∑∞i=1/ai发散,那么A中包含任意长的算术级数。显然Erdos-Turán猜想蕴含了素数中存在任意长的算术级数。 另一方面,1939年,vanderCorput利用Vinogradov关于素变量三角和的估计,证明了素数中包含无穷多的非平凡三项算术级数。2003年,Green证明了一个Roth型的vanderCorput定理。用P表示全体素数的集合。对素数集A,定义Green证明了如果dp(A)>0,那么A包含无穷多的三项算术级数。一年后,利用Goldston和Ylldrim的一个结果,Green与Tao完全解决了素数中的算术级数问题。他们证明中的一个主要思想是一种转换原理,也就是将素数中的一个正密率子集转换到ZN=Z/NZ(这里N是一个大素数)中的一个正密率子集,从而可以运用Szemerédi定理。 注意到vanderCorput定理的证明事实上是和著名的Vinogradov三素数定理(也就是充分大的奇数都可以表示成三个素数的和)是完全类似的。因此有理由相信,Green-Tao的转换原理也可以运用到三素数定理的证明当中。在这里我们将证明如下密率型的Vinogradov三素数定理:定理1.设P1,P2,P3为P的三个子集,满足dp(P1)+dp(P2)+dp(P3)>2,这里那么对充分大的奇数n,存在P1∈P1,P2∈P2,P3∈P3,使得n=P1+P2+P3。 以上结果在一定意义下是最好的:令P1=P2={p∈P:p≡1(mod3)},P3=P\{3}。显然dp(P1)+dp(P2)+dp(P3)=2。而所有6κ+5型奇数都不在和集P1+P2+P3中。 1978年,Furstenberg和Sárkozy分别独立证明了如果自然数集A满足d(A)>0,那么存在x,y∈A以及正整数z,使得x-y=z2。在同年的另一篇文章中,Sárkozy还证明了如果自然数集A满足d(A)>0,那么存在x,y∈A以及素数p,使得x-y=p-1。以下我们的结果统一了Sárkozy的两个定理:定理2.设砂(x)为常数项为0的整系数多项式。A为满足d(A)>0的自然数集。那么存在x,y∈A以及素p,使得x-y=ψ(p-1)。 进一步,利用Green-Tao的转换原理,我们有定理3.设ψ(z)为常数项为0的整系数多项式。A为满足dp(A)>0的素数集。那么存在x,y∈A以及素数p,使得x-y=ψ(p-1)。 2003年,Khalfalah与Szemerédi证明:设ψ(z)为常数项为偶数的整系数多项式。如果所有正整数被用κ种颜色着色,那么存在同色相异的x,y以及整数z满足x+y=ψ(z)。此结果解决了Erdos,Roth,Sárkozy与Sós的一个猜想。这里我们将利用转换原理证明:定理4.设ψ(z)为常数项为偶数的整系数多项式。如果所有正整数被用κ种颜色着色,那么存在同色相异的x,y以及素p满足x+y=ψ(p-1)。 类似地,对于素数的着色,我们有:定理5.设ψ(z)为常数项为偶数的整系数多项式。假设对任意素数p,存在0≤cp<p-1使得1/2ψ(Cp)不被p整除。那么如果所有素数被用κ种颜色着色,存在同色相异的素数x,y以及素数p满足x+y=ψ(p-1)。 Schur定理是组合数论中的另一个重要结果。如果所有正整数被用κ种颜色着色,那么Schur定理断言存在同色的x,y,z满足x+y=z。我们将对素数证明一个Schur型的定理:定理6.如果所有素数被用κ种颜色着色,那么存在同色的P1,P2,P3满足P1+P2=P3+1。
其他文献
现代教育理论研究发现,课堂教学改革研究的重点不是“教什么”,更重要的是探讨“怎么教”的问题.教学方法的选择与运用是一门科学,也是一门艺术.刘勰早在《文心雕龙》中提出
在分析学的研究领域中,三角级数有着非常重要的作用并且在其他相关的科学和工程领域也有许多重要的应用.因此,在很早以前许多学者就开始关注三角级数的收敛性并对其进行研究. 
工程中的产品设计问题是应用数学与计算数学中的一个新兴的研究领域。本文以产品设计中的硬质座椅为例,研究面向压力舒适性的椅面材料弹性参数决定反问题。传统的椅面往往依据
在本论文中,讨论了一类半线性椭圆方程的Neumann边值问题解的爆破性质。该边值问题来自共形几何理论,它描述带边的二维黎曼曲面(为上的曲率,是的平均曲率)上能否找到一个共形映照
在前言部分,我们给出了本篇论文要证明的四个结论. 在第一章中,我们给出了径向极小元uε的零点分布,并证得径向极小元的零点分布在圆盘的圆心附近. 在第二、三章中,我们考
本文主要考虑三类无穷远处具有渐近线性的半线性椭圆型方程及方程组的非平凡解的存在性.  第一章简单介绍了相关背景与预备知识.  第二章,研究带有Hardy项的半线性奇异椭
分析了典型的机器人装配作业——插销入孔作业过程,导出了顺利插入应具备的条件,并采用阻抗控制方法在Movemaster-EX五自由度机器人上成功地实现了插销入孔这一作业过程,零件
中国经济导报2016-06-08报道(摘要):随手将塑料瓶扔进垃圾箱,也许你认为这已经是一种环保行为,然而这些瓶子大多数会被集中收购后交给在城市周边的小作坊。它们的处理流程并
摘要:通过对PVC—U管材管件加工过程中出现的加工工艺波动和产品质量的变化现象的分析讨论可知,PVC树脂的质量好坏对PVC-U制品加工工艺和产品质量影响很大。  关键词:PVC树脂;颗粒形态;白度;鱼眼;树脂干流性;热稳定性  中图分类号:Q946.86文献标识码:A文章编号:    引言  PVC树脂的加工性能和制品最终的力学性能不仅仅与PVC加工工艺、配方设计、各种助剂质量有关,最重要与组分含
期刊
学位