A Question of Erdős and Graham on Covering Systems
Sarosh Adenwalla · 2025
Read A Question of Erdős and Graham on Covering Systems by Sarosh Adenwalla (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15170.txt.
Description
Sarosh Adenwalla settles, in a 2025 number theory paper, a question posed by Erdos and Graham in 1980 about covering systems. A covering system is a set of remainder rules that together cover every whole number. The question asked whether the divisors of some number could serve as the moduli of such a system with a special extra property.
The extra property demands that whenever one number satisfies two rules in the system, their moduli share no common factor. Adenwalla proves no such number exists. The paper also studies when divisors can form a system meeting the condition in weaker settings, closing a small but long-open corner of the famous pair's problem list.
Catalog record
| CREATOR | Sarosh Adenwalla |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-15170