Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Equation (2), printed p. 85 (PDF p. 1). The paper attributes the upper bound to its reference [3]: P. Erdős, Számelméleti megjegyzések IV, Matematikai Lapok 13 (1962), 241–243. That original proof is not reconstructed in this source unit.
Imported statement. A disjoint system with distinct proper moduli satisfies
The weak inequality is what the PDF prints. Modulus one must be excluded: its single progression would violate (1).
Sharpness example. For , take the class . A member has exact 2-adic valuation , so these classes are pairwise disjoint. Their distinct proper moduli have reciprocal sum . Thus equality is attained.
This verifies the source's sharpness remark only. It is not a proof of the upper bound for arbitrary systems. Equation (1) is not an input to the complete proof of on Theorem 1. The source's separate cited impossibility of a distinct-modulus disjoint covering is likewise an external historical result.
Bears on. The reciprocal-sum background for Problem 1190. This finite- bound is not the later optimized tail estimate in that problem.