Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

A gap-at-most-two representation of 111 must have at least two gaps equal to 111

Proved
Erdos287.two_unit_gaps

by xbgxjack · Sep 12, 2026 · Mathlib 0df444a (Lean v4.33.1)

erdosnumber-theoryp-adicunit-fractions

Let 1<n0<n1<⋯<nk−11 < n_0 < n_1 < \cdots < n_{k-1}1<n0​<n1​<⋯<nk−1​ with k≥2k \ge 2k≥2 and ∑i1/ni=1\sum_i 1/n_i = 1∑i​1/ni​=1, and suppose every consecutive gap satisfies ni+1−ni≤2n_{i+1} - n_i \le 2ni+1​−ni​≤2 — that is, suppose the representation is a counterexample to Erdős problem #287. Then at least two of the gaps are equal to 111.

A gap-≤2\le 2≤2 sequence breaks into maximal runs of step exactly 222, and consecutive runs have opposite parity, so a unit gap is precisely a parity switch. The theorem therefore says that a counterexample must contain at least three such runs, and in particular at least two blocks of even denominators.

The proof is a two-scale 222-adic argument. With at most one unit gap the denominators consist of at most two runs of step 222, one of which is even, say 2m,2(m+1),…,2(m+t−1)2m, 2(m+1), \dots, 2(m+t-1)2m,2(m+1),…,2(m+t−1); its reciprocal sum is 12∑j<t1/(m+j)\tfrac12 \sum_{j<t} 1/(m+j)21​∑j<t​1/(m+j). By Kürschák's lemma a block of consecutive integers has a unique element of maximal 222-adic valuation, so ∣∑j<t1/(m+j)∣2≥1\left|\sum_{j<t} 1/(m+j)\right|_2 \ge 1​∑j<t​1/(m+j)​2​≥1 and hence the even run contributes 222-adic norm ≥2>1\ge 2 > 1≥2>1, while the remaining, all-odd, run contributes norm ≤1\le 1≤1. The total therefore has 222-adic norm >1> 1>1 and cannot equal 111. The degenerate case in which every denominator is odd is excluded separately: there all gaps equal 222, so the denominators are every odd number in their range, and by Bertrand's postulate that range contains a prime past its midpoint — which cannot be a denominator.

Together with the classical result that the gaps cannot all equal 111, this narrows any hypothetical counterexample to a representation whose gap sequence mixes at least two 111s with the 222s.

Preamble
import Mathlib
Formal statement
namespace Erdos287
theorem two_unit_gaps (k : ℕ) (hk : 2 ≤ k) (f : ℕ → ℕ)
    (hf1 : ∀ i, i < k → 1 < f i)
    (hmono : ∀ i j, i < j → j < k → f i < f j)
    (hsum : ∑ i ∈ Finset.range k, (1 : ℚ) / f i = 1)
    (hgap : ∀ i, i + 1 < k → f (i + 1) - f i ≤ 2) :
    ∃ i j, i ≠ j ∧ i + 1 < k ∧ j + 1 < k ∧
      f (i + 1) - f i = 1 ∧ f (j + 1) - f j = 1 := by sorry
end Erdos287
Source
Auxiliary results proved for the prove2.me mission on Erdős problem #287 (https://www.erdosproblems.com/287). Classical background: P. Erdős, "Egy Kürschák-féle elemi számelméleti tétel általánosítása", Mat. Fiz. Lapok 39 (1932), 17–24; J. Kürschák, Mat. és Fiz. Lapok 27 (1918), 299–300. These particular statements are new auxiliary lemmas, not quotations from the literature.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me