中文
相关论文

相关论文: On the $j$-th smallest modulus of a covering syste…

200 篇论文

In 1950, Erd\H{o}s posed a question known as the minimum modulus problem on covering systems for $\mathbb{Z}$, which asked whether the minimum modulus of a covering system with distinct moduli is bounded. This long-standing problem was…

数论 · 数学 2024-06-17 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi

Introduced by Erd\H{o}s in 1950, a covering system of the integers is a finite collection of arithmetic progressions whose union is the set $\mathbb{Z}$. Many beautiful questions and conjectures about covering systems have been posed over…

组合数学 · 数学 2022-11-17 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of these objects was initiated by Erd\H{o}s in 1950, and over the following decades he asked many questions about them. Most…

组合数学 · 数学 2022-11-04 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

The minimum modulus problem on covering systems was posed by Erd\H{o}s in 1950, who asked whether the minimum modulus of a covering system with distinct moduli is bounded. In 2007, Filaseta, Ford, Konyagin, Pomerance and Yu affirmed it if…

数论 · 数学 2023-02-14 Huixi Li , Biao Wang , Shaoyun Yi

Covering systems of the integers were introduced by Erd\H{o}s in 1950. Since then, many beautiful questions and conjectures about these objects have been posed. Most famously, Erd\H{o}s asked whether the minimum modulus of a covering system…

数论 · 数学 2024-08-21 Biao Wang

A covering system of the integers is a finite collection of arithmetic progressions whose union is the set of integers. A well-known problem on covering systems is the minimum modulus problem posed by Erd\H{o}s in 1950, who asked whether…

数论 · 数学 2024-08-26 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi

Since their introduction by Erd\H{o}s in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding…

In 1952, H. Davenport posed the problem of determining a condition on the minimum modulus $m_{0}$ in a finite distinct covering system that would imply that the sum of the reciprocals of the moduli in the covering system is bounded away…

数论 · 数学 2024-07-23 Michael Filaseta , Alexandros Kalogirou

Based on work of P. Balister, B. Bollob\'as, R. Morris, J. Sahasrabudhe and M. Tiba, we show that if a covering system has distinct squarefree moduli, then the minimum modulus is at most 118. We also show that in general the $k^{\rm th}$…

数论 · 数学 2022-11-17 Maria Cummings , Michael Filaseta , Ognian Trifonov

The concept of a covering system was first introduced by Erd\H{o}s in 1950. Since their introduction, a lot of the research regarding covering systems has focused on the existence of covering systems with certain restrictions on the moduli.…

数论 · 数学 2025-06-24 Joshua Harrington , Yewen Sun , Wing Hong Tony Wong

A covering system of the integers is a finite collection of modular residue classes $\{a_m \bmod{m}\}_{m \in S}$ whose union is all integers. Given a finite set $S$ of moduli, it is often difficult to tell whether there is a choice of…

数论 · 数学 2017-05-15 Jackson Hopper

We answer a question of Erd\H{o}s by showing that the least modulus of a distinct covering system of congruences is no larger than $10^{18}$.

数论 · 数学 2016-05-04 Bob Hough

Erd\H{o}s first introduced the idea of covering systems in 1950. Since then, much of the work in this area has concentrated on identifying covering systems that meet specific conditions on their moduli. Among the central open problems in…

It is proved that if the least modulus of a distinct covering system is 4, its largest modulus is at least 60; also if the least modulus is 3, the LCM of the moduli is at least 120; finally, if the least modulus is 4, the LCM of the moduli…

数论 · 数学 2022-02-11 Jack Dalton , Ognian Trifonov

We prove that if the smallest modulus of a covering system with distinct moduli is $5$, then the largest modulus is at least 108. We also prove that if the smallest modulus of a covering system with distinct moduli is $5$, then the least…

数论 · 数学 2025-08-26 Jonah Klein

A $\textit{covering system}$ is a collection of integer congruences such that every integer satisfies at least one congruence in the collection. A covering system is called $\textit{distinct}$ if all of its moduli are distinct. An expansive…

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of covering systems with distinct moduli was initiated by Erd\H{o}s in 1950, and over the following decades numerous problems…

We prove that every distinct covering system has a modulus divisible by either 2 or 3.

数论 · 数学 2021-05-25 Robert D. Hough , Pace P. Nielsen

A set of arithmetical sequences $$ a_1\, (\bmod{ \,\, m_1}) \quad, \quad a_2 \, (\bmod{\,\, m_2}) \quad, \quad \dots \quad , \quad a_k \, (\bmod{\,\,m_k}) \quad \quad , $$ with $$ m_1 \leq m_2 \leq \dots \leq m_k \quad \quad , $$ is called…

组合数学 · 数学 2015-11-16 Shalosh B. Ekhad , Aviezri S. Fraenkel , Doron Zeilberger

We prove that for each fixed $m \ge 2$, there are only finitely many disjoint covering systems with minimum modulus at least $3$ in which precisely one modulus is repeated, namely the largest modulus, and it occurs exactly $m$ times.

数论 · 数学 2026-03-30 Yu Hashimoto
‹ 上一页 1 2 3 10 下一页 ›