ComparatorChallenges/ErdosReciprocal.lean

GitHub source file

Explanation legend Lean4 Domain Explanation Language (L4DEL)

L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.

L4DEL
Lean4 Domain Explanation Language

Credit: OpenAI's pinned repository says an unreleased internal model produced the manuscripts and supporting proof artifacts. The collection builds on the mathematics community's accumulated problems, results, language, and formal libraries; each manuscript's BibTeX and bibliography are the authority for individual scholarly credit.

Project sources: Pinned openai/math documentation, Pinned formalization catalogue

4 declarations, 1 contain sorry, 0 declared as axioms

  1. def OAI.Erdos3.HasAP line 7

    Also declared: OAI/Combinatorics/Progressions/Model.lean:7 (same declaration text).

  2. def OAI.Erdos3.reciprocalTerm line 16

    Also declared: OAI/Combinatorics/Progressions/Model.lean:23 (same declaration text).

  3. def OAI.Erdos3.ReciprocalProgressionTheorem line 24

    Also declared: OAI/Combinatorics/Progressions/Model.lean:40 (same declaration text).

  4. theorem OAI.Erdos3.manuscriptReciprocalProgressionTheorem Challenge statement: Erdős’s reciprocal-sum conjecture and quasipolynomial Szemerédi bounds sorry line 31

    L4DEL explanation

    Erdős's reciprocal-sum conjecture asks whether every set of positive integers with divergent reciprocal sum contains arithmetic progressions of every finite length. The formalization proves this statement: for every requested length, such a set contains a progression with positive common difference. The selected theorem is the reciprocal-sum consequence. The paper's quantitative upper bound for the largest progression-free subset of $\{1,\ldots,N\}$ is outside this statement.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. The repository's comparator configuration selects OAI.Combinatorics.Progressions.Main as the released solution module checked against this declaration.

    Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)

    Distinct definitions of this name: OAI/Combinatorics/Progressions/Results/Conclusions.lean:38 (same statement text; different proof or body). Qualify references as OAI.Erdos3.manuscriptReciprocalProgressionTheorem@path.

    theorem manuscriptReciprocalProgressionTheorem : ReciprocalProgressionTheorem := by
    …

    Mentions: OAI.Erdos3.ReciprocalProgressionTheorem