Dense sumsets of Sidon sequences
令$k \ge 2$为整数。我们说一个正整数集合$A$是$k$阶的渐近基,如果每一个足够大的正整数都可以表示为来自$A$的$k$项之和。一个正整数集$A$称为西顿集,如果由$A$的元素构成的两项和都不相同.许多年前,P. Erdens,A. Sárközy和V. T.索斯问是否存在一个西顿集,这是渐进的基础秩序$3$。本文用概率方法证明了三重和集$A + A + A$的具有正下密度的Sidon集$A$的存在性.
2021-03-18 math.NT
An asymptotic Sidon basis of order $3-η$
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文强化皮拉特的结果,证明对任意\(0 < η < 0.0527\),存在无限西顿集\(\mathcal{S}\subset \mathbb{N}\)是\(3 - η\)阶渐近基,通过发展皮拉特构造的截断版本并借助索温的深刻结果得以证明。
2026-07-21 math.CO math.NT
On the Thickness of Infinite Generalized Sidon Sets, I
研究无限Sidon集(γ-Golomb尺)的渐近密度,证明上界为2√(γ/log2)√(n/logn),并构造下界为(1/√2)√γ的下界。
2026-07-28 math.CO math.NT
A combinatorial large sieve for Sidon sets, distances, and norm forms
Georgia Institute of Technology(佐治亚理工学院);Emory University(埃默里大学);Baruch College, City University of New York(纽约市立大学巴鲁克学院);Hong Kong University of Science and Technology(香港科技大学)
提出一种针对有界代数重数集合的组合大筛法,通过模小素数分裂产生碰撞与全局有界性矛盾,证明Sidon平方集、无重复距离网格点集等问题的超多对数上界。
2026-06-25 math.CO math.NT
Sidon basis in polynomial rings over finite fields
令$\mathbb{F}_q[t]$表示$\mathbb{F}_q$上的多项式环,即$q$元素的有限域。假设$\mathbb{F}_q$的特征不是$2$或$3$。本文证明了与Erdens猜想有关的结果的一个$\mathbb{F}_q[t]$ -模拟,Erdens猜想关于无穷多个正整数的Sidon序列的存在性是一个3阶渐近基.证明了在$\mathbb{F}_q[t]$中存在非零多项式的$B_2[2]$序列,它是$3$阶的渐近基.我们还证明了对任何$\varepsilon> 0$,在$\mathbb{F}_q[t]$中存在一个非零多项式序列,它是一个$3 + \varepsilon$阶的Sidon基.换句话说,在$\mathbb{F}_q[t]$中存在非零多项式的序列,使得足够大次数的任何$n \in \mathbb{F}_q[t]$可以被表示为序列的四个元素的和,其中它们中的一个具有小于或等于$\varepsilon \text{deg } n.$的次数
2015-10-23 math.NT
On Sidon sets which are asymptotic bases of order 4
本文用概率方法证明了四阶渐近基Sidon集的存在性。
2013-05-09 math.CO math.NT
On a problem of Sidon for polynomials over finite fields
设$ω$是一个正整数序列。给定正整数$n$,我们定义$$ r_n(ω) = | \{ (a,b)\in \mathbb{N}\times \mathbb{N}\colon a,b \in ω, a+b = n, 0 <a<b \}|. $$ S。西顿证明,存在一个序列$ω$,使$r_n(ω) > 0$为所有$n$足够大,并为所有$ε> 0$,$$ \lim_{n \rightarrow \infty} \frac{r_n(ω)}{n^ε} = 0. $$ P. Erdlas证明了这一猜想,显示存在一个序列$ω$的正整数,使$$ \log n \ll r_n(ω) \ll \log n. $$在本文中,我们证明了类似的这一猜想在$\mathbb{F}_q[T]$,其中$\mathbb{F}_q$是一个有限域的$q$元素。更准确地说,令$ω$是$\mathbb{F}_q[T]$中的序列。给定一个多项式$h\in\mathbb{F}_q[T]$,我们定义$$ r_h(ω) = |\{(f,g) \in \mathbb{F}_q[T]\times \mathbb{F}_q[T] : f,g\in ω, f+g =h, \text{deg } f, \text{deg } g \leq \text{deg } h, f\ne g\}|. $$。我们表明,存在一个序列$ω$的多项式在$\mat…
2015-10-23 math.NT
Dense Edge-Magic Graphs and Thin Additive Bases
我们研究s(k,n),A+A的最大尺寸,其中A是[n]的k-子集。加性数论中的一些已知函数可以用s(k,n)表示。例如,我们对s(k,n)的估计意味着拟Sidon集的最大大小的新界限,这是Erdos和Freud [J. Number Th.38(1991)196-205]提出的问题。此外,应用所谓的边魔术标号的图。
2003-09-02 math.CO math.NT
Generalized asymptotic Sidon basis
令$h,k \ge 2$为整数。我们说一个正整数集合$A$是$k$阶的渐近基,如果每一个足够大的正整数都可以表示为来自$A$的$k$项之和。一个正整数集合$A$称为$B_{h}[g]$集合,如果所有正整数都可以表示为来自$A$的$h$项至多$g$次的和。本文用概率方法证明了$2h+1$阶渐近基$B_{h}[1]$集的存在性。
2020-01-06 math.NT
Improved Bounds on Sidon Sets via Lattice Packings of Simplices
阿贝尔群$ G $中的$ B_h $集(或$ h $阶的Sidon集)是$ G $的任何子集$ \{b_0, b_1, \ldots,b_{n}\} $,具有所有和$ b_{i_1} + \cdots + b_{i_h} $直到被加数的阶都不同的性质。令$ ϕ(h,n) $表示包含基数为$ n + 1 $的$ B_h $集的最小阿贝尔群的阶。证明了\[ \lim_{h \to \infty} \frac{ ϕ(h,n) }{ h^n } = \frac{1}{n! δ_L(\triangle^n)} , \],其中$ δ_L(\triangle^n) $是欧氏空间中$ n $ -单形的格填充密度.这确定了渐近的情况下,这个密度是已知的($ n \leq 3 $),并在其余情况下,$ ϕ(h,n) $的改进的界限。给出了有限阿贝尔群中$ h $阶基的单形格覆盖的相应几何刻画。
2017-09-28 cs.CG cs.IT math.CO
Generalized additive bases, Konig's lemma, and the Erdos-Turan conjecture
设A是一组非负整数。对于每个非负整数n和正整数h,设r_{A}(n,h)表示n的表示形式n = a_1 + a_2 +. + a_h,其中a_1,a_2,.,a_h是A的元素,a_1 \leq a_2 \leq. \leq a_h.无限集A称为h阶基,如果对每个非负整数n,有r_{A}(n,h)\geq 1. Erdos和Turan证明了对每个2阶基A,limsup_{n\to\infty} r_A(n,2)= \infty.本文引入了一类新的可加基和一般的可加问题,其特例是Erdos-Turan猜想。利用Konig关于某些图中存在无限路的引理,证明了这个一般问题等价于一个有关的非负整数的有限集问题.
2003-02-22 math.CO math.NT
On Erdos's elementary method in the asymptotic theory of partitions
设m是正整数,A是属于r个模m不同同余类并的所有正整数的集合.我们假设A的元素是互素的,即gcd(A)= 1。设p_A(n)表示n分成属于A的部分的个数。我们得到了logp_A(n)~ π \sqrt(2 rn/3 m)的渐近公式.证明是基于Erdos的初等方法,以获得通常的分拆函数p(n)的渐近公式。
2000-02-21 math.CO math.NT
Paul Erd\H os and additive bases
这是一个调查的一些埃尔德\H os的工作基地在加性数论。
2014-01-29 math.NT
Some peculiarities of order 2 bases of N and the Erdos-Turan conjecture
介绍了一种新的工具,专门用于研究N的2阶基。它被称为埃尔多安-图安代数,因为它适合他们的猜想。
2015-07-21 math.NT
Multiplicative bases and an Erdős problem
本文研究了在$\{1,2,\dots,n\}$和$\mathbb{Z}^+$中$h$阶乘法基的密度可以有多小。此外,还研究了Erd \H os的一个相关问题:如果一组整数都不能整除$h$的乘积,那么这组整数的稠密性如何?
2016-02-22 math.NT
Primitive sets and von Mangoldt chains: Erdős Problem #1196 and beyond
OpenAI;Queens’ College, University of Cambridge(剑桥大学女王学院);School of Mathematics, Southeast University(东南大学数学学院);School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文提出基于马尔可夫链与von Mangoldt权重的新方法,用于界定了原始集合的埃尔德什和,并解决了埃尔德什-萨尔科西-塞泽尔迪问题#1196和#1217,以及埃尔德什原始集合猜想。
2026-05-01 math.CO math.NT math.PR
An extension of the Erdős-Turán additive base conjecture via generalized circles of partition
本研究推广了分圆概念,并以此为工具证明了Erdős-Turán加法基猜想,推进了数论中相关猜想的证明进展。
2024-03-08 math.NT
On a problem of Erdős and Nathanson related to minimal asymptotic bases of order $h$
School of Mathematics and Statistics, Anhui Normal University(安徽师范大学数学与统计学院);School of Mathematical Sciences and Ministry of Education Key Laboratory for NSLSCS, Nanjing Normal University(南京师范大学数学科学学院)
本文证明了对于任意整数h≥3和0<α<1/h,存在渐近密度为α的h阶最小渐近基,解决了Erdős和Nathanson于1988年提出的开放问题。
2026-09-09 math.NT
Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2
本文研究了二阶渐近基的三个属性,证明在较弱增长条件下,这些属性相互独立。
2026-03-03 math.NT
On the binary digits of the Erdős-Borwein constant
Dalhousie University(达尔豪斯大学)
通过结合Erdős同余构造和Alford-Granville-Pomerance素数计数估计,证明了Erdős-Borwein常数E的二进制展开中字符串11无限次出现。
2026-05-22 math.NT
Counterexamples to generalizations of the Erdős $B+B+t$ problem
Institute of Mathematics, École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院数学研究所)
本文基于 Straus 构造,对 Erdős $B+B+t$ 问题推广中的若干猜想给出反例,证明存在高密度集合不含特定乘积或多项式配置。
2024-04-26 math.CO math.NT
Erdős-Wintner theorem for linear recurrent bases
本文研究了线性递推基的数制系统中,通过双级数收敛性条件建立极限分布的存在性,并探讨了其在不同数制系统中的扩展。
2026-08-12 math.NT
A hybrid inequality of Erdös-Turán-Koksma for digital sequences
对于$s$的基$\mathbf{b}=(b_1,..., b_s)$不一定是不同的整数$b_i\ge 2$,我们证明了一个版本的不等式\etk \的混合函数系统组成的沃尔什函数在基$\bfb^{(1)}=(b_1,..., b_{s_1})$和,作为第二个组件,$\bfb^{(2)}$ -进函数,$\bfb^{(2)}=(b_{s_1+1},..., b_s)$,与$s=s_1+s_2$,$s_1$和$s_2$不都等于0。此外,我们指出,为什么这种选择的混合函数系统涵盖了所有可能的情况下,采用数字矢量作为其主要建设原则的序列。
2012-11-08 math.NT
Powers of 3 with few nonzero bits and a conjecture of Erdős
本文使用初等同余方法,找到了所有可表示为至多22个不同2的幂之和的3的幂,以及至多25个不同3的幂之和的2的幂,后者与Erdős猜想有关,并指出初等同余技术对某些指数丢番图方程有效。
2023-07-03 math.NT
Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
本文的第一个目的是提供抛物面和球面的新的有限域扩张定理。通过使用最近在Iosevich,Lee,Shen以及第一和第二位作者(2018)的工作中发现的某些特定维度的零球的不寻常的良好傅里叶变换,我们为$d=4k+3$和$q\equiv 3\mod 4$维度的抛物面提供了一个新的$L^2\to L^r$扩展估计,这显着改善了第一位作者获得的最近指数。在球的情况下,我们引入了一种利用\textit{the first association scheme graph}分析能量集的方法,从而得到了奇维原半径球的新的$L^p\to L^4$扩张定理,它将Stein-Tomas的结果突破到了成立了十多年的$L^p\to L^4$.最重要的是,从球面的结果可以看出,在奇数维情况下,球面和抛物面之间存在一种不同的扩张现象,即对具有原始半径的球面的$L^p\to L^4$估计要比抛物面的强得多.基于新的估计,我们还将阐明球面上有限域扩张问题的一些性质。这导致在一个相当完整的描述领域的有限域扩张定理。第二个目的是证明与抛物面有关的限制猜想和有限域上的Erdens-Falconer距离猜想之间存在联系。最后证明了当我们研究两个集合之间的距离时,Erdens-Falconer距离猜想在奇维空间中成立:一个集合位于一个簇(抛物面或球面)上,而另一个集合在$\mathbb{F}_q^d$中是任意的。
2020-03-15 math.CA math.CO math.NT
Resolution of Erdős Problem #728: a writeup of Aristotle's Lean proof
本文通过亚里士多德和GPT-5.2 Pro的联合系统,首次独立解决埃洛斯问题#728,证明了阶乘可除性的对数间隙现象。
2026-01-26 math.NT
Théorème d'Erdős-Kac dans un régime de grande déviation pour les translatés d'entiers ayant $k$ facteurs premiers
该论文证明了在加权$2^{\omega(n-1)}$下,具有$k$个素因子的整数平移$n-1$的素因子个数满足大偏差区间的Erdős-Kac定理,并给出拟最优误差项,改进了已有结果。
2025-10-24 math.NT
A unified parametric approach to the Erdős--Straus conjecture with explicit solutions for a set of integers of natural density one
本文提出参数方法研究丢番图方程,揭示其在埃尔多斯-斯特劳斯猜想中的结构行为,并为自然密度为一的整数集提供显式解。
2026-03-22 math.NT
A Resolution of Erdős Problem 768: the Sylow Divisor Condition
Trinity College, University of Cambridge(剑桥大学三一学院)
本文解决了 Erdős 问题 768,证明满足特定除数条件的整数比例渐近于 exp(-(c+o(1))√(log x) log log x),其中 c=1/(2√(log 2))。
2026-07-14 math.NT
The prime-counting Copeland-Erdős constant
本文研究由素数计数函数值连接而成的新常数,利用 Szüsz-Volkmann 组合方法证明 Cramér 素数间隙猜想可推出该常数在任意进制下的正规性。
2023-09-24 math.NT
A Resolution of Erdős Problem 731 under Dyadic Regularity
Trinity College, University of Cambridge(剑桥大学三一学院)
本文在二进正则性形式化下解决Erdős问题731,证明二项式系数中最小不整除数的对数渐近行为,并揭示其二进非集中性。
2026-07-28 math.NT
On the metric theory of inhomogeneous Diophantine approximation: An Erdős-Vaaler type result
在1958年,Szüsz证明了一个非齐次版本的欣钦定理的丢番图逼近。Szüsz定理指出,对于任何非增逼近函数$ψ:\mathbb{N}\to (0,1/2)$,$\sum_q ψ(q)=\infty$和任何数$γ,$,以下集合\[ W(ψ,γ)=\{x\in [0,1]: |qx-p-γ|< ψ(q) \text{ for infinitely many } q,p\in\mathbb{N}\} \]具有完全勒贝格测度。从那时起,放松单调性条件的结果很少。本文证明了如果$γ$不能很好地用有理数近似,则单调性条件可以用上界条件$ψ(q)=O((q(\log\log q)^2)^{-1}).$代替。特别地,这涵盖了$γ$不是Liouville的情况,例如$π,e,\ln 2, \sqrt{2}.$。一般地,如果$γ$是无理数,则$ψ(q)=O(q^{-1}(\log\log q)^{-2})$和另外,\[ \left(\liminf_{Q\to\infty} \sum_{q=Q}^{Q^{(\log Q)^{1/8} }}ψ(q)\right)=\infty, \]则$W(ψ,γ)$有满Lebesgue测度。我们的证明是基于非理性旋转的差异的定量研究。
2021-02-26 math.NT
An Erdős-Wintner theorem for second-order linear recurrent bases
针对二阶线性递推基的贪心G-进制数位可加实值函数,本文证明了其极限分布存在的充要准则,解决了最大数位仅在两步乘积中显现的难点,推导了极限特征函数的乘积表示。
2026-08-31 math.NT math.PR
Kernel-Checked Exclusions for the Erdős-Selfridge Odd Covering Problem: Any Odd Covering of $\mathbb{Z}$ Has lcm Exceeding 10000
Millennium Research(千年研究)
研究埃尔德什 - 塞尔弗里奇奇数覆盖问题,通过Lean 4形式化证明,利用密度论证、丰富度下限、中国剩余容量证书及枚举等方法,得出整数集\(\mathbb{Z}\)的奇数覆盖其模最小公倍数超10000的结论,贡献在于提供内核检查的认知成果。
2026-07-29 cs.LO math.NT
Normality in Pisot Numeration Systems
Copeland和Erdwords证明了素数的连接在以$10$为基时产生一个实数,该实数是以$10$为基的。我们将这一结果推广到所有整数都有有限展开的Pisot数基。
2015-03-27 math.DS math.NT
A Kernel-Checked Exclusion Certificate for Erdős Problem 647
Millennium Research
该研究在Lean 4中构建了无问题特定公理的端到端核检验排除证明,证实24 < n ≤ 10^9的Erdős问题647无解,核心贡献是提升了结果的信任基础。
2026-08-19 cs.LO math.NT