Covering systems where the prime divisors of all moduli are only $2$, $3$, or $5$
本文研究了所有正整数四元组(m,a,b,c)的问题,其中a≥b≥c,使得存在一个具有最小模m和模数的最小公倍数为2^a 3^b 5^c的覆盖系统。当m=2,3,4,5或6时,除了m=6且b=c=1的情况外,得到了所有这样的四元组的完整描述。还证明了如果模数的最小公倍数仅包含2,3或5作为质因数,则m≤9,并构造了一个具有m=8,a=8,b=3,c=2的覆盖系统。当存在覆盖系统时,提供了示例。通过整数规划或新的估计方法证明了覆盖系统的不存在性。
2026-05-18 math.NT
Extreme Covering Systems of the Integers
证明了当一个不同覆盖系统的最小模为4时,其最大模至少为60;当最小模为3时,其模的LCM至少为120;当最小模为4时,其模的LCM至少为360.常数60、120和360不能被更大的常数所取代。
2022-02-09 math.NT
Computations and observations on congruence covering systems
该研究针对同余覆盖系领域,完成了模数不超过10的不同模覆盖系的完整分类,并据此得出所有模大于2的不同模覆盖系的最小基数为11的结论。
2023-08-23 math.NT
On covering systems of integers
整数的覆盖系统是模剩余类$\{a_m \bmod{m}\}_{m \in S}$的有限集合,其并集是所有整数。给定一个有限的模集合$S$,通常很难判断是否存在对覆盖整数的$S$的模元素的余数的选择。Hough已经证明,如果$S$中的最小模量至少为$10^{16}$,则不存在。然而,是否有一个覆盖的整数与所有奇数模仍然开放的问题。我们考虑模集合上的乘法限制,将Hough的负解推广到最小模问题。特别地,我们发现每一个覆盖系统的整数有一个模整除的素数小于或等于$19$。Hough和Nielsen已经证明,每一个覆盖系统都有一个可被$2$或$3$整除的模量。
2017-05-11 math.NT
On a conjecture of Krukenberg and a problem of Dalton and Trifonov
本文证明了不同模数覆盖系在最小模数为5时最大模数≥108、最小公倍数≥1440,最小模数为6时最小公倍数≥5040(均为最优值),解决了Krukenberg猜想及Dalton与Trifonov的问题。
2025-08-25 math.NT
On odd covering systems with distinct moduli
P. Erdos和J.L. Selfridge指出不存在模为n_1,.的覆盖系统{a_s(mod n_s)}_{s=1}^k,n_k是奇数、不同的且大于1。本文证明了:如果存在这样一个覆盖系{a_s(mod n_s)}_{s=1}^k,其中n_1,.,n_k都是无平方的,那么n_1,.,n_k至少有22个素除子。
2005-09-14 math.CO math.NT
On Primitive Covering Numbers
在2007年,Zhi-Wei Sun将\emph{covering number}定义为正整数$L$,使得存在整数的覆盖系统,其中模是大于1的$L$的不同约数。如果没有$L$的真因子是覆盖数,则覆盖数$L$称为\emph{primitive}。Sun构造了一个本原覆盖数的无限集合$\mathcal L$,并证明了每一个本原覆盖数都必须满足一定的条件。在本文中,对于一个给定的$L\in \mathcal L$,我们推导出一个公式,给出了确切的覆盖的数量,有$L$作为最小公倍数的集合$M$的模,在一定的限制$M$。此外,我们还通过构造一个不满足孙的本原覆盖数条件的本原覆盖数的无限集合来反驳孙的猜想。
2014-06-26 math.NT
On the $j$-th smallest modulus of a covering system with distinct moduli
本研究在Balister等人对Hough关于不同模覆盖系统最小模有界性的证明基础上,推导出具有不同模的极小覆盖系统的第$j$小模的上界为$\exp(cj^2/\log(j+1))$,其中$c$为正绝对常数。
2023-08-23 math.CO math.NT
On m-covering families of Beatty sequences with irrational moduli
我们推广了Uspensky定理,刻画了最终精确(e.e.)用齐次Beatty序列覆盖正整数,得到e.e.对于任意m个\in \N,m-覆盖由具有无理模的齐次序列覆盖.我们还考虑非齐次序列,再次与无理模,并获得一个纯粹的算术特征的e.e. m-covers。这推广了格雷厄姆在m = 1时的一个结果,但当m > 1时,算术描述更加复杂。最后,我们推测如何可能使意义的概念,一个确切的m-覆盖时,m不是一个整数,并提出了一个“分数版本”的贝蒂定理。
2010-08-13 math.CO math.NT
On covering systems of polynomial rings over finite fields
Nankai University(南开大学);Yunnan University(云南大学);Sichuan Normal University(四川师范大学);Xiamen University(厦门大学)
本文基于扭曲方法,证明了有限域上多项式环覆盖系统的模数最小次数有界于s和q依赖的常数,解决了有限域上的最小模问题并推翻了Azlin的猜想。
2024-06-14 math.NT
The Erdős-Selfridge problem with square-free moduli
覆盖系统是等差数列的有限集合,其并集是整数的集合。具有不同模的覆盖系统的研究是由Erdens在1950年发起的,在接下来的几十年里,许多问题被提出来。一个特别臭名昭著的问题,由于埃尔德什,问是否存在覆盖系统的模是不同的,所有奇数。我们表明,如果另外一个假设的模是无平方,那么必须有一个偶数模。
2019-01-31 math.CO math.NT
On the minimum modulus problem in number fields
Nankai University(南开大学);Yunnan University(云南大学);Xiamen University(厦门大学)
本文通过引入逆系统相关概率测度理论发展畸变方法,解决了数域中的Erdős最小模问题,还证明了数域极小覆盖系中第$j$个最小范数有界。
2026-08-07 math.NT
Bounds for Erdős covering systems in global function fields
School of Mathematics and Statistics, Yunnan University(云南大学数学与统计学院)
本文研究了全球函数域中覆盖系统的界,证明了在特定条件下不存在具有乘法次数s的覆盖系统,并改进了之前与李、王和伊合作的研究结果。
2024-08-20 math.NT
On the Erdős Covering Problem: the density of the uncovered set
自1950年Erdans提出覆盖系统以来,覆盖系统(即覆盖整数的等差数列的有限集合)得到了广泛的研究,并且提出了许多关于具有各种性质的覆盖系统的存在性的问题和证明。特别是,Erdés问,如果模可以是不同的和所有任意大,Erdés和塞尔弗里奇问,如果模可以是不同的和所有奇数,和Schinzel澄清说,在任何覆盖系统存在一对模,其中之一,除其他。另一个美丽的猜想,由Erdans和Graham在1980年提出,声明如果模是区间$[n,Cn]$的不同元素,并且$n$足够大,那么由并集未覆盖的整数的密度被一个常数限制(仅取决于$C$)。这一猜想在2007年被Filaseta、Ford、Konyagin、Pomerance和Yu以强有力的形式证实,他们还提出了如果模是不同的且足够大,以及$\sum_{i=1}^k \frac{1}{d_i} < C$,是否同样的结论成立。虽然这个条件并不足够强,不足以得出所需的结论,但作为本文的主要结果,我们将给出一个本质上最好的可能条件,这是充分的。我们的方法有许多进一步的应用。最重要的是,我们证明了Schinzel在1967年提出的上述猜想。此外,我们给出了一个替代(有点简单)证明的突破性成果霍夫,谁解决了Erdegans的最小模量问题,与改进的最小差异的界限。最后,我们对Erdés和Selfridge问题作了进一步的研究。
2018-11-08 math.CO math.NT
On Erdős covering systems in global function fields
Nankai University(南开大学);Yunnan University(云南大学);Sichuan Normal University(四川师范大学);Xiamen University(厦门大学)
本文基于 distortion 方法,证明了在特定条件下,全球函数域中不存在具有特定乘数的覆盖系统,尤其指出当 q≥759 时,F_q[x] 上不存在具有不同模数的覆盖系统。
2024-08-23 math.NT
A Distinct Covering System with Minimum Modulus 7 and Minimal Least Common Multiple 10080
Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数学科学学院)
研究最小模为7的独特覆盖系统的最小公倍数,通过连续过滤论证构造出最小公倍数为10080的系统,并证明其最小性。
2026-07-22 math.NT
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
Hurwitz-Belyi Maps
对射影线的覆盖模的研究导致了Hurwitz簇覆盖构型簇的理论。这些覆盖的某些一维切片是特别有趣的Belyi映射。我们提出了系统的例子,这样的“Hurwitz-Belyi地图。“我们的例子说明了各种各样的理论现象和计算技术。
2016-08-30 math.NT
Searching for Disjoint Covering Systems with Precisely One Repeated Modulus
一组具有$$ m_1 \leq m_2 \leq \dots \leq m_k \quad \quad , $$的算术序列$$ a_1\, (\bmod{ \,\, m_1}) \quad, \quad a_2 \, (\bmod{\,\, m_2}) \quad, \quad \dots \quad , \quad a_k \, (\bmod{\,\,m_k}) \quad \quad , $$称为{ \it不相交覆盖系统}(别名{ \it精确覆盖系统}),如果每个正整数都属于{ \bf精确}序列之一. Mirski、Newman、Davenport和Rado著名地证明了模不可能都是不同的。事实上,两个最大的模数必须相等,即$m_{k-1}=m_k$这就提出了一个自然的问题:“你能得到多接近不同的模数?换句话说,你能找到所有这样的系统,其中所有的模量都是不同的,除了最大的,也就是重复$r$次,对于任何特定的给定$r$?事实证明(理论上,但几乎可以肯定),排除最小模为2的平凡情况,对于任何数量的重复$r$,只有1000个这样的系统。Marc Berger、Alexander Felzenbaum和Aviezri Fraenkel发现了$r$直到$9$的所有重复,Mekmamu Zeleke和Jamie Simpson将系统的列表扩展到$12$重复。在本文中,我们继续列表直到$r=3…
2015-11-13 math.CO math.NT
On the range of a covering function
设{a_s(mod n_s)}_{s=1}^k(k>1)是模为n_1,…,n_k不同。利用代数整数证明了覆盖函数w(x)=|{1 \le s \le k:x=a_s(mod n_s)}|不包含在模大于1的任何剩余类中。特别地,w(x)的值不能具有相同的奇偶性。
2004-09-21 math.CO math.NT
Sur le corps des modules de certaines variétés
对于曲线的每一个覆盖,我们将具有相同模域和相同定义域的几个变种联系起来。我们推导曲线的例子有Q(域的有理数)作为领域的模,承认模型在任何完成的Q,但没有模型在Q。
2008-07-30 math.AG math.NT
Locally analytic representations in the étale coverings of the Lubin-Tate moduli space
本文将Lubin-Tate模空间上自同构群诱导局部解析表示的结果推广至$\boldsymbol{\mathbb{Q}_p}$有限扩张赋值环上的形式模形变及带Drinfeld level-$m$结构的形变空间情形,并确定了对应截面空间的局部有限向量空间的结构。
2020-02-28 math.NT math.RT
Resolving Adenwalla's conjecture related to a question of Erdős and Graham about covering systems
本文肯定地解决了Adenwalla关于nice整数的猜想,通过构造框架和中国剩余定理的分层应用,证明了必要条件也是充分的,从而完成了对nice整数的完整刻画。
2025-04-25 math.NT
Erdős covering systems
覆盖系统是等差数列的有限集合,其并集是整数的集合。对这些天体的研究是由Erdens于1950年发起的,在接下来的几十年里,他提出了许多关于它们的问题。最著名的是,他问是否存在覆盖系统与不同的模,其最小模是任意大的。这个问题在2015年由Hough解决,他表明在任何这样的系统中,最小模量至多为$10^{16}$。本文的目的是对霍夫方法的一个更简单、更强的变体进行一个温和的阐述,霍夫方法最近被用来回答关于覆盖系统的其他几个问题。我们希望,这种技术,我们称之为失真方法,将有许多进一步的应用在其他组合设置。
2022-11-02 math.CO math.NT
Sieving by large integers and covering systems of congruences
一个老问题的鄂尔多斯问,如果存在,对每个数N,一个有限集S的整数大于N和剩余类r(n)mod n n n n在S的工会是所有的整数。证明了如果$\sum_{n\in S} 1/n$对这样的整数覆盖是有界的,则S的最小成员也是有界的,从而证实了Erdos和Selfridge的一个猜想.我们还证明了Erdos和Graham的一个猜想,即对每个固定数K>1,剩余类r(n)mod n的任何并集的整数中的补数,对于(N,KN]中的不同n,当N足够大时,密度至少为d_K。这里d_K是一个仅取决于K的正数。这两个新的结果都暗示了Erdos和Graham的另一个猜想,即如果S是一个模大于大于N的有限集,且对覆盖整数的S中的n有剩余类r(n)mod n的选择,则S的最大成员不可能是O(N)。我们进一步得到这些结果的更强的形式,并建立其他信息,包括Haight的相关定理的改进。
2006-08-09 math.NT