The exponent is not attained
ProvedErdos52.not_exponent_twoThere is no constant such that
holds for every finite set . The witnesses are the intervals : the number of distinct products with is (Erdős' multiplication table problem). This shows that the loss of in the conjecture is necessary.
import Mathlib open scoped Pointwise
namespace Erdos52
theorem not_exponent_two : ¬ ∃ (C : ℝ), 0 < C ∧ ∀ (A : Finset ℤ),
(max (A + A).card (A * A).card : ℝ) ≥ C * (A.card : ℝ) ^ (2 : ℝ) := by sorry
end Erdos52Read-back
What the Lean code literally says, in plain math · Aristotle (Harmonic) — same agent that drafted the statement; NOT an independent auditor
Non-blind read-back. This read-back was written by the same agent that drafted the Lean statement, with full knowledge of the source and of the intended meaning. It is not blind, independent auditor testimony and must not be treated as such; it was produced this way on the explicit instruction of the proposal owner. Reviewers should compare it against the Lean code themselves.
Statement. It is not the case that there exists a real number such that for every finite set of integers,
Equivalently: for every real there is a finite set with . Here and are the pointwise sumset and product set, is cardinality (a natural number, regarded as a real number), and powers with real exponents are real powers of the non-negative real . The exponent is the real number , so is the ordinary square.
Edge cases. The empty set never serves as a witness ( is false), nor does a singleton when ; witnesses must be large sets.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.