Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Notation as on the Theorem 1 page.
Remark 2 (preprint p. 4). Let be an -cover of with . Then
which the paper takes from part (iv) of Theorem I of the author's Covering the integers by arithmetic sequences II, Trans. Amer. Math. Soc. 348 (1996), 4279--4320, and does not prove here. If moreover is not an -cover, then : equality would give by Corollary 2, contrary to .
The paper says this "extends and improves a confirmed conjecture of Erdös" (p. 4), namely that for every 1-cover with , citing Erdős's Problems and results in number theory (1981) and Guy's Unsolved Problems in Number Theory (2nd ed., 1994). The remark names no one who confirmed the conjecture.
Source. Zhi-Wei Sun, On covering multiplicity, Proc. Amer. Math. Soc. 127 (1999), no. 5, 1293--1300, doi:10.1090/S0002-9939-99-04817-0, read in the author's preprint identified on the source card: Remark 2 on p. 4.
Read depth. Claims checked: the remark was read clause by clause on the page image. The cited inequality from the 1996 paper was not checked here; nothing here is independently reviewed.
Proof pointer
The remark is its own argument: the inequality is cited from the 1996 paper, and strictness follows from Corollary 2 as above. It yields Erdős's statement at (an observation of this page): if the first classes are not a 1-cover the remark gives ; if they are, the paper's (3) gives , and adding gives a total above 1.
Bears on
- Problem 947: the problem, as read there, asserts that no family of at least two congruence classes with distinct moduli partitions the integers. Such a family has all moduli at least 2 and is an exact 1-cover, so by the paper's (3) its reciprocal moduli sum to exactly 1, while Erdős's statement that the remark extends gives a sum above 1 for every 1-cover with distinct moduli above 1. The two together exclude such a partition (an observation of this page; the paper does not mention exact covers with distinct moduli), but the step through Remark 2 rests on the inequality cited from the 1996 paper. The problem's standing derives from its own claim page, which credits the theorem to Mirsky and Newman and to Davenport and Rado.