Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let
where the maximum is taken over all finite sequences for which there exist congruences such that no integer satisfies two such congruences.
Estimate .
Let
where the supremum is taken over all finite sequences for which there exist congruences such that no integer satisfies two such congruences.
Estimate .
Source: erdosproblems.com/1190
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved with a Lean qualification, the site's label (SOLVED (LEAN), page last edited 28 May 2026, as of 2026-10-07), which describes the supremum of the corrected Statement and derives the estimate from the resolution of Problem 202. The corrected Statement is solved at the sharp logarithmic scale by Ho's accepted claim page (2026).
The site's wording asks for a maximum where the extremal value
its sources mean is a supremum, and the correction rests on the sources cited
next: Erdős's 1980 survey, the site's commentary and the formal-conjectures
statement. The change replaces "max" with "sup" and "maximum" with
"supremum"; nothing else changes. The defect is already in the poser's text:
Erdős's
1980 survey,
printed p. 96, puts over all disjoint systems
with , right after recalling Mirsky and Newman's theorem that every
such sum is less than , and the site follows him. His own words about the
question need a value at every : he asks to determine or estimate
as well as possible and says that he could not decide
whether , and only the supremum, the extremal value his
maximum names, gives one. The site's commentary treats the same
way: it states the bounds
that [BFV13] imply and the
estimate under the label SOLVED (LEAN), which
only the supremum fits, and the formal-conjectures statement, which counts
with the site, defines as an sSup. The form rests on these
sources alone; Ho's manuscript and both Lean developments, which settle the
corrected Statement, use the same supremum. Allowing the empty family, with
sum zero, does not change the supremum.