Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. The answer to Problem 1125 is yes: every f:R→Rf:\mathbb R\to\mathbb R with 2f(x)≤f(x+h)+f(x+2h)2f(x)\le f(x+h)+f(x+2h) for all real xx and all h>0h>0 satisfies f(a)≤f(b)f(a)\le f(b) whenever a<ba<b. This is Theorem 1 of M. Laczkovich, On Kemperman's inequality 2f(x)≤f(x+h)+f(x+2h)2f(x)\le f(x+h)+f(x+2h), Colloquium Mathematicum 49 (1984), no. 1, 109–115, digested on its library card with the theorem's page. No measurability, continuity or local boundedness is assumed; Kemperman had proved the measurable case in 1969, the accepted partial claim Kemperman 1969. The conclusion is nondecreasing monotonicity, since constants satisfy the hypothesis, and the real domain matters: Lawrence's rational-domain example, given in the paper, satisfies even 2F(x)≤max⁡{F(x+h),F(x+2h)}2F(x)\le\max\{F(x+h),F(x+2h)\} on Q\mathbb Q and is monotonic in neither direction. The proof restricts t↦f(a+(b−a)t)t\mapsto f(a+(b-a)t) to the subgroup Z2+Z\mathbb Z\sqrt2+\mathbb Z and applies the paper's Theorem 2 there, which uses the bounded partial quotients of 2\sqrt2. The library's result pages reconstruct the chain, with two repairs to the printed argument, a convergent-recurrence subscript and an enlarged auxiliary constant, that leave the theorem's statement unchanged.

Acceptance. Refereed: the paper appeared in Colloquium Mathematicum, received by the journal on 22 July 1980. Reviewed: Thomas Bloom, the curator of erdosproblems.com, labels the problem proved and credits Laczkovich's paper for the solution. The page is dated by the year of publication; the fascicle prints no fuller date.

Formalization. The Lean 4 file Erdos1125.lean in Boris Alexeev's repository declares itself a formalization of Laczkovich's solution, naming Laczkovich as its informal author and Stefano Rocca and Aristotle, the system of Harmonic, as its formal authors. Its final theorem takes exactly the hypothesis above and concludes Monotone f; it replaces the bounded-partial-quotients input by a predicate of controlled integer approximants, the choice the author's thread post linked above describes, and constructs those approximants for 2\sqrt2 from Pell sequences. The link pins the file at a fixed commit, at Lean and Mathlib v4.29.1; the site's label, PROVED (LEAN), refers to this proof. The corpus has not built or audited the file, so no formalized evidence is listed. The formal-conjectures statement file for the problem points to this proof and is a statement, not a formalization.

Depends on. Nothing in this wiki: the argument is the paper's own.