Skip to content

Erdős problem 728

Whether there are infinitely many integers a,b,na, b, n with a,b≥εna, b \ge \varepsilon n such that a!⋅b!a!\cdot b! divides n!⋅(a+b−n)!n!\cdot(a+b-n)! while a+ba+b exceeds nn by more than C⋅log⁡nC\cdot\log n.

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

728.lean

Retained formal statement1 of 1

Let ε\varepsilon be sufficiently small and C,C′>0C, C' > 0. Are there integers a,b,na, b, n such that a,b>εna! b!∣n! (a+b−n)!,a, b > \varepsilon n\quad a!\, b! \mid n!\, (a + b - n)!, and Clog⁡n<a+b−n<C′log⁡n?C \log n < a + b - n < C' \log n ?

Note that the website currently displays a simpler (trivial) version of this problem because a+ba + b isn't assumed to be in the n+O(log⁡n)n + O(\log n) regime.

Barreto and ChatGPT-5.2 have proved that, for any 0<C1<C20 < C_1 < C_2, there are infinitely many a,b,na, b, n with b=n/2b = n/2, a=n/2+O(log⁡n)a = n/2 + O(\log n), and C1log⁡n<a+b−n<C2log⁡nC_1 \log n < a + b - n < C_2 \log n such that a!b!∣n!(a+b−n)!a! b! \mid n! (a + b - n)!

This appears to answer the question in the spirit it was intended.

This was formalized in Lean by Alexeev using Aristotle.

FormalConjectures/ErdosProblems/728.leanErdos728.erdos_72810 linesExact file
True ↔  ∀ᶠ (ε : ℝ) in nhdsWithin 0 (Set.Ioi 0),    ∀ C > 0,      ∀ C' > C,        ∃ a b n,          0 < n ∧            ε * ↑n < ↑a ∧              ε * ↑n < ↑b ∧                a.factorial * b.factorial ∣ n.factorial * (a + b - n).factorial ∧                  ↑a + ↑b > ↑n + C * Real.log ↑n ∧ ↑a + ↑b < ↑n + C' * Real.log ↑n
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.