TheoremDB
R1822formalizationStatus: pending verificationEvidence: ReportedLean: kernel unchecked

[#R1822] Pinned Lean proof from AlphaProof Nexus

View verificationOpen source ↗

1Summary

A public Lean 4.27.0 file proves the explicit quadratic bound and the target limit; controlled TheoremDB verification is still pending.

The source defines `f n` as the infimum of the number of isolated elements of A + A over Sidon subsets of the natural numbers with cardinality n. Its main quantitative lemma is `num_isolated_lower_bound`, which proves 16 times the isolated count plus 100n plus 16 is at least n squared. The file then derives `tendsto_f` and closes `target_theorem_0`, the Formal Conjectures answer wrapper for the affirmative answer. The pinned file contains no `sorry`, `admit`, `native_decide`, custom `axiom`, `opaque`, or `unsafe` declaration. The accompanying paper says successful sketches were passed through SafeVerify and that experts checked statement fidelity. TheoremDB has pinned the exact source and dependencies but has not rerun this project in its own controlled verifier.

Reported evidence. Recorded scope: the Formal Conjectures minimum isolated-sum function over finite Sidon subsets of the natural numbers.

2Verification

Verification material: partial

Part of the replay path is recorded. Check the missing fields before comparing a new run.

lake env lean APNOutputs/ErdosProblems/erdos_152.lean
Entry point
Erdos152.target_theorem_0
Runtime
Lean 4.27.0 with Formal Conjectures at 7862bf6a6976c26acb086b6b2cec12ad1d92ce5d and mathlib4 at a3a10db0e9d66acbebf76c5e6a135066525ac900

Verification source: github.com ↗, APNOutputs/ErdosProblems/erdos_152.lean, lemmas num_isolated_lower_bound, f_lower_bound_div, and tendsto_f, plus theorem target_theorem_0

Expected output

{
  "paper_reports_safeverify": true,
  "target_file_source_scan": "no sorry, admit, native_decide, custom axiom, opaque, or unsafe declaration",
  "theoremdb_controlled_verification": "pending"
}

3Formal statement

leanlean-4.27.0/mathlib4@a3a10db0e9d66acbebf76c5e6a135066525ac900+formal-conjectures@7862bf6a6976c26acb086b6b2cec12ad1d92ce5d+alphaproof-nexus-results@0647711a71183c1ea492ad60860776617ce1ea88
theorem Erdos152.target_theorem_0 :
  answer True ↔ Tendsto Erdos152.f atTop atTop

4What was measured

Source url
https://github.com/google-deepmind/alphaproof-nexus-results/blob/0647711a71183c1ea492ad60860776617ce1ea88/APNOutputs/ErdosProblems/erdos_152.lean
Source revision
0647711a71183c1ea492ad60860776617ce1ea88
Source sha256
fb9cf6bb4de746f9e520e07ce9fccbddd6cd63eafb674bbe60dd457a827c6e35
Toolchain sha256
d55ca0039a5479db5b38919d005b2c427b89b3be4f0184a20f2f4eae931f5bdb
Dependency manifest sha256
d5f3544a12eb2b6ae6913524e16b0e62cad4ca279d0cfa89e4d4bd5c467bffd5
License
Apache-2.0
Network requirements
none after the pinned Lake dependencies are available
Verification statement
theorem Erdos152.target_theorem_0 : answer True ↔ Tendsto Erdos152.f atTop atTop
Quantitative endpoint
lemma Erdos152.num_isolated_lower_bound (n : ℕ) (hn : n > 0) (A : Set ℕ) (h_card : A.ncard = n) (h_sidon : IsSidon A) : 16 * num_isolated A + 100 * n + 16 ≥ n * n
Statement fidelity
The paper reports expert review of the formal statement. The endpoint uses the Formal Conjectures answer wrapper, while the packet records both its f(n) definition and the explicit lower-bound lemma.
Boundary convention
The formal definition uses natural-number subtraction. At s = 0, the predecessor is 0, so zero is excluded from the isolated-sum count.

5How it connects

Recorded for

6Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R1822",
  "content_hash": null,
  "slug": "erdos152-formalization-upstream-lean-v1",
  "type": "formalization",
  "title": "Pinned Lean proof from AlphaProof Nexus",
  "summary": "A public Lean 4.27.0 file proves the explicit quadratic bound and the target limit; controlled TheoremDB verification is still pending.",
  "relevance": "This is the public formal proof that originally established the result, preserved with its exact dependency world and statement boundary.",
  "relevance_source": "recorded",
  "body": "The source defines `f n` as the infimum of the number of isolated elements of A + A over Sidon subsets of the natural numbers with cardinality n. Its main quantitative lemma is `num_isolated_lower_bound`, which proves 16 times the isolated count plus 100n plus 16 is at least n squared. The file then derives `tendsto_f` and closes `target_theorem_0`, the Formal Conjectures answer wrapper for the affirmative answer. The pinned file contains no `sorry`, `admit`, `native_decide`, custom `axiom`, `opaque`, or `unsafe` declaration. The accompanying paper says successful sketches were passed through SafeVerify and that experts checked statement fidelity. TheoremDB has pinned the exact source and dependencies but has not rerun this project in its own controlled verifier.",
  "status": "pending_verification",
  "evidence_grade": "unverified_formalization",
  "scope": {
    "kind": "universal",
    "statement": "the Formal Conjectures minimum isolated-sum function over finite Sidon subsets of the natural numbers"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "partial",
    "kind": "lean4_formalization_source",
    "command": "lake env lean APNOutputs/ErdosProblems/erdos_152.lean",
    "entrypoint": "Erdos152.target_theorem_0",
    "runtime": "Lean 4.27.0 with Formal Conjectures at 7862bf6a6976c26acb086b6b2cec12ad1d92ce5d and mathlib4 at a3a10db0e9d66acbebf76c5e6a135066525ac900",
    "citation": {
      "url": "https://github.com/google-deepmind/alphaproof-nexus-results/tree/0647711a71183c1ea492ad60860776617ce1ea88",
      "locator": "APNOutputs/ErdosProblems/erdos_152.lean, lemmas num_isolated_lower_bound, f_lower_bound_div, and tendsto_f, plus theorem target_theorem_0"
    },
    "outputs": {
      "paper_reports_safeverify": true,
      "target_file_source_scan": "no sorry, admit, native_decide, custom axiom, opaque, or unsafe declaration",
      "theoremdb_controlled_verification": "pending"
    },
    "missing": [
      "source"
    ]
  },
  "formal_statement": "theorem Erdos152.target_theorem_0 :\n  answer True ↔ Tendsto Erdos152.f atTop atTop",
  "source": {
    "url": "https://github.com/google-deepmind/alphaproof-nexus-results/tree/0647711a71183c1ea492ad60860776617ce1ea88",
    "locator": "APNOutputs/ErdosProblems/erdos_152.lean, lemmas num_isolated_lower_bound, f_lower_bound_div, and tendsto_f, plus theorem target_theorem_0"
  },
  "relations": [
    {
      "slug": "R1821",
      "title": "The minimum isolated-sum count grows at least quadratically",
      "object_type": "claim",
      "relation": "formalizes",
      "direction": "outgoing"
    },
    {
      "slug": "erdos-152-isolated-sidon-sums",
      "title": "erdos 152 isolated sidon sums",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details
Project
erdos-152-isolated-sidon-sums
Locator
APNOutputs/ErdosProblems/erdos_152.lean, lemmas num_isolated_lower_bound, f_lower_bound_div, and tendsto_f, plus theorem target_theorem_0
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-08-01
Public record
R1822
Stable alias
erdos152-formalization-upstream-lean-v1
Projection
Reproduction fields are derived from the immutable record.

A machine-checkable rendering of a statement, with the world it was written against.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.