Erdős Problem #397 — Equal Products of Central Binomial Coefficients

About 46 years old · traced to

Are there only finitely many pairs of finite sets M,N⊆NM,N\subseteq\mathbb{N} such that MM and NN are disjoint and

∏i∈M(2ii)=∏j∈N(2jj)?\prod_{i\in M}\binom{2i}{i}=\prod_{j\in N}\binom{2j}{j}?
References

Progress summary

Refreshed
Claimed solved

An explicit infinite family proves that infinitely many such product identities exist, so the finiteness conjecture is false.

Erdős Problem 397397 asks whether products of distinct central binomial coefficients can coincide only finitely often. The answer is negative: for every integer k≥3k\geq 3, explicit disjoint index sets give a distinct identity.

Known results

  • The family Ak={k,2k−2,8k2−8k+2}A_k=\{k,2k-2,8k^2-8k+2\} and Bk={k−1,2k,8k2−8k+1}B_k=\{k-1,2k,8k^2-8k+1\} satisfies the required identity for every k≥3k\geq 3.
  • The verification reduces to (2xx)/(2x−2x−1)=2(2x−1)/x\binom{2x}{x}/\binom{2x-2}{x-1}=2(2x-1)/x.
  • The construction is essentially identical to a problem from the 20122012 Chinese Team Selection Test for the IMO.

Recent corroboration

Aletheia and, independently, GPT-5.2 Pro with Aristotle produced the same construction; the arXiv case study gives a complete verification. Human auditors later identified an earlier literature source, so the AI discovery is not novel, but the mathematical resolution is established.

Current status (as of February 2026): The problem is resolved negatively; infinitely many identities are established, while the AI-assisted rediscovery is not original.

Sources

Solutions 0

No solutions have been posted yet.