Erdős Problem #1190 — Put … where the maximum is taken over all disjoint systems for which .
Put
where the maximum is taken over all disjoint systems for which . Determine or estimate as well as possible. I could not even decide whether as .
References
Primary source
P. Erdős, A survey of problems in combinatorial number theory, Ann. Discrete Math. 6 (1980), 89-115.
Additional references
P. Erdős, A survey of problems in combinatorial number theory, Ann. Discrete Math. 6 (1980), 89-115.
Progress summary
An AI-generated claim says the problem has its sharp answer, but no independent proof has yet verified it.
Erdős Problem #1190 asks for the asymptotic size of the largest reciprocal sum from a disjoint family of residue classes with moduli exceeding . Erdős credited Mirsky and Newman with the basic bound, while the sharp asymptotic is now claimed as a consequence of work on Problem #202.
Known results
- Mirsky and Newman: .
- de la Bretèche, Ford, and Vandehey: , where .
- Erdős reportedly did not know whether .
April 2026 claimed resolution
GPT-5.4 Pro is credited with implying from a claimed sharp result for Problem #202. The claim includes a proposed argument and Lean formalization, but no independent proof or published corroboration was found.
Current status (as of April 2026): The classical bounds are established, but the claimed sharp asymptotic remains unverified, so the problem is still open.
Solutions 0
No solutions have been posted yet.