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

CREATORSarosh Adenwalla
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15170

Browse the full library · About the Tower of Babel