【摘 要】
:
整数集上的单色解问题和密度问题一直是组合数论中的热门问题。集合[N]={1,2,...,N}的一个k-划分{A1,A2,...,Ak}也称为[N]的一个k-染色。对于多项式f(z)∈Z[z]以及[N]的一个k
论文部分内容阅读
整数集上的单色解问题和密度问题一直是组合数论中的热门问题。集合[N]={1,2,...,N}的一个k-划分{A1,A2,...,Ak}也称为[N]的一个k-染色。对于多项式f(z)∈Z[z]以及[N]的一个k-染色,若存在同色互异的x1,x2,...,xt∈[N],使得方程a1x1+ a2x2…+atxt=f(z)对某一个z ∈ Z成立,我们就说上述等式存在一个单色解。判断所给定的方程是否存在单色解的问题也称为整数集上的Ramsey-类型问题。整数集上的Ramsey-类型问题起源于著名的Schur定理:对正整数的任意κ-染色,方程x+y-z= 0都存在单色解。2006年,Khalfalah和Szemeredi证明了Roth,Sarkozy,Erdos和Sos的猜想:f(z)是一个以2为素因子且首项系数为正的整系数多项式,若N充分大,则对集合[N]的任意k-染色,方程x + y=f(z)都存在单色解。在论文的第二章,我们推广了 Khalfalah和Szemeredi的结果,证明了以下定理:定理 1.假设整数k≥ 2,n ≥ 2,m ≥ 2且a1,a2,...,am ∈ Z\{0}。/(zz=(?)是首项系数为正的整系数多项式,且存在整数z使得(?)。若ai>0(i = 1,2,...,m),则存在N0 = N(κ,m,n),使得当N>N0时,对集合[N]的每一个κ-染色,a1x1 + a2x2+…+amxm = f(z)都存在单色解。在1975年,Semeredi研究了密度为正的整数集上的等差数列问题,给出了著名的Semeredi定理:对任意实数δ>0及整数k≥ 1,存在正整数N,使得集合[N]中任何大小为δN的子集都存在长度为k的等差数列。在本文的第三章,我们研究了整数集上的密度问题,得出了下述结论:定理2.假设整数t≥ 2且正实数(?)<1/4,若整数N充分大,B(?)[N]且|B|(1/t-(1/t + 1/4)(?))|N/t],且对任意的ai ∈ A(1 ≤i ≤ t),都有a1 + a2 + …+ at(?)B。定理3.设整数t ≥ 2,实数△>1,B={b1,2,...,bk...是一个严格递增的无限整数序列且满足infk=1,2,...bk+1/bk ≥ △,则存在严格递增的无限整数序列A ={a1,a2,...},使得liminfN→∞[A∩[N]|/N≥exp{-(log3/log/Δ + 1)log(12t)}且ax1 + ax2 +...+ axt(?)B。
其他文献
“初唐诗歌中的民族关系研究”这一课题旨在以研究初唐涉及民族关系的诗歌为基础,分析初唐时期诗歌中所反映的民族关系,并与初唐史实互映,挖掘初唐不同阶段唐王朝与各民族之间的战和关系。唐高祖、唐太宗时期,来自西北地区的突厥依然是唐王朝的主要威胁,唐太宗与突厥展开了漫长的战争。唐太宗本着“绝域降服天下平”的民族观念,北伐征讨突厥。在高昂的民族情绪下,强盛的汉朝统治时代成为了初唐诗人们常常书写的对象,思慕汉代
随着经济建设的快速发展,世界各国对于能源的需求与日俱增。水电作为一种清洁的可再生能源,未来在能源开发利用中仍占有重要地位,水电站项目的建设也将会持续发展。坝址选择作为水电站项目建设的良好开端,是水电工程在预可研阶段的重要工作内容。选址是否合理不仅会影响到坝型和工程的总体布置,还会给项目的经济效益和社会效益造成一定的影响。因此,有必要对项目选址进行深入研究,为项目后期建设的稳定性和安全性打下良好的基
目的:我国心血管疾病患病率和死亡率呈逐年上升趋势,其死亡率高居各种疾病死亡率之首,心血管疾病相关医疗费用和疾病负担逐年上升,防治心血管疾病迫在眉睫。血压增高是心血管疾病的明确病因之一,而血压的长期变异性是否也会影响心血管疾病的发病风险,目前尚无定论。本研究旨在探索血压长期变异性对心血管疾病发病风险的影响,并寻找血压变异性的影响因素,从而为心血管疾病的预防和干预提供理论参考。方法:本研究采用双向性队
我国水稻等农作物秸秆资源丰富,其木质素等全组分高效利用技术进步将对相关的生物炼制产业的持续健康发展具有重要意义。目前,木质纤维素利用技术更多地关注纤维素及半纤维素组分的利用,而富含芳香基化合物的木质素多作为残渣排放或焚烧,影响木质纤维素加工产业的经济、社会及环境效益。木质素提取、解聚及高附加值转化已成为制约产业发展的技术瓶颈。本文提出了基于对-甲苯磺酸的水稻秸秆木质素提取及定向解聚制备单酚类化合物
小G蛋白(Small GTP-binding proteins)作为重要的分子开关在植物细胞信号转导以及生长发育过程中发挥着重要作用。课题组前期利用抑制差减杂交分离大粒普通玉米自交系丹232和
图论是数学中一个应用十分广泛的分支,它以图为研究对象,在许多科学与工程领域,如计算机科学、生物科学、VLSI物理设计等方面都有广泛的应用。图论已有两百多年历史,最早起源
随着科学技术的进步及市场经济的快速发展,市场竞争日益激烈。产品向多样化、个性化发展。生产调度可以合理配置和优化资源,提高机器利用率,缩短制造周期,减少损耗,优化生产
细胞程序性死亡(programmed cell death,PCD)贯穿于植物的生长发育过程,是一种由基因控制且自主有序的死亡方式。禾谷类作物糊粉层PCD是种子萌发中的一个关键环节。研究证实,
近两年强势崛起的日本优秀女子乒乓球运动员伊藤美诚,最新世界排名第三,几乎战胜过现今乒坛所有中国女乒主力队员,获得多个国际公开赛的冠军,如今的伊藤美诚有足够的实力与任何一位中国选手抗衡,冲击中国女乒的霸主地位,是国乒在东京奥运会上最强劲的对手。为更全面了解东京奥运会中国女乒主要对手伊藤美诚的技战术特点,本文采用文献资料法、录像观察法、数理统计法等研究方法,在传统三段分析统计法的基础上结合开、中、尾局
地质雷达(GPR)法因其快速性、无损性、高效性的特点从众多检测方法中脱颖而出,已成为目前隧道衬砌质量检测的主要手段。在实际工程检测过程中,由于各种因素的影响,地质雷达宽频带接收的回波信号中包含着大量的噪音,严重影响后续解译工作。而小波分析是信号处理的强大工具,因此本文结合小波阈值去噪法对这一问题展开研究。首先对小波阈值去噪方法现状研究,并对小波阈值去噪法进行改进,通过理论分析、仿真实验、室内试验等