[#R1822] Pinned Lean proof from AlphaProof Nexus
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
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
lean-4.27.0/mathlib4@a3a10db0e9d66acbebf76c5e6a135066525ac900+formal-conjectures@7862bf6a6976c26acb086b6b2cec12ad1d92ce5d+alphaproof-nexus-results@0647711a71183c1ea492ad60860776617ce1ea88theorem Erdos152.target_theorem_0 :
answer True ↔ Tendsto Erdos152.f atTop atTop4What 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
Formalizes
- claim
Recorded for
- problem
6Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"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
- Source
- github.com ↗
- 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.