Skip to content

Erdős 397: central binomial product identity#3720

Merged
mo271 merged 3 commits intogoogle-deepmind:mainfrom
XC0R:erdos-397-binom
Apr 13, 2026
Merged

Erdős 397: central binomial product identity#3720
mo271 merged 3 commits intogoogle-deepmind:mainfrom
XC0R:erdos-397-binom

Conversation

@XC0R
Copy link
Copy Markdown
Contributor

@XC0R XC0R commented Apr 13, 2026

Summary

Proves erdos_397 — the central binomial product identity has infinitely many solutions.

For a ≥ 2, defines c(a) = 8a² + 8a + 1 and shows:
C(2a,a) · C(4a+4, 2a+2) · C(2c, c) = C(2a+2, a+1) · C(4a, 2a) · C(2c+2, c+1)

Proof technique: ℚ factorial cancellation via field_simp + factorial_succ recurrences + push_cast + ring. Wrapper proves Finset disjointness, product equality, injectivity of the family, and Set.Infinite.

Assisted by Claude (Anthropic) for Lean translation.

@github-actions github-actions bot added the erdos-problems Erdős Problems label Apr 13, 2026
Copy link
Copy Markdown
Collaborator

@mo271 mo271 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks, let's use the formal_proof using formal_conjectures at ... here


This was formalized in Lean by Wu using Aristotle.
-/
@[category research solved, AMS 11, formal_proof using lean4 at "https://gist.github.com/llllvvuu/40d68cfa9de9f43eece07ff4fdc3b0ef"]
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
@[category research solved, AMS 11, formal_proof using lean4 at "https://gist.github.com/llllvvuu/40d68cfa9de9f43eece07ff4fdc3b0ef"]
@[category research solved, AMS 11, formal_proof using formal_conjectures at "https://github.com/XC0R/formal-conjectures/blob/3c356a50a21bcbf3543f960b0c92d7fb26228cb6/FormalConjectures/ErdosProblems/397.lean#L147"]

Let's remove the helping theorems/lemmas above and the proof here and instead use formal_proof using formal_conjectures (this is better than the formal_proof using lean4 what we currently have.

@mo271 mo271 merged commit d394880 into google-deepmind:main Apr 13, 2026
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants