Open problem, Arithmetic and number theory, posed 1876
Brocard's problem
Open
Does the Diophantine equation have any integer solutions other than , , and ?
As of 2026, Brocard's problem remains open: it is not even known unconditionally whether the number of solutions to is finite. Under the conjecture, Overholt's 1993 argument readily bounds because the radical is at most , which is much smaller than . Computationally, quadratic-residue sieves have ruled out any solution with , leaving little doubt that , , and are the only Brown numbers.
Best known results
- Overholt (1993): assuming the conjecture, the equation has only finitely many integer solutions.
- Berndt and Galway (2000) and subsequent distributed computations: no solutions exist for .
Tools and where they stop
| Tool | Achieved | Where it stops |
|---|---|---|
| Radical bounds via the conjecture (Overholt–Dąbrowski–Luca) | Exploits the massive prime-powersmoothness of to prove conditional finiteness of solutions to and | Relies on the unproved conjecture; unconditional bounds from linear forms in -adic logarithms are too weak to beat |
| Quadratic-residue modular sieving | Tests whether is a quadratic residue across auxiliary primes , ruling out | Only verifies finite ranges of and cannot rule out solutions across all integers |
Open questions
- Can it be proved unconditionally that has only finitely many solutions?
- Are , , and the only Brown numbers?
References
- Marius Overholt (1993). The factorial equation n! + 1 = m^2 · DOI:10.1112/blms/25.2.104
- Andrzej Dąbrowski (1996). On the Diophantine equation x! + A = y^2
- Bruce C. Berndt, William F. Galway (2000). On the Brocard–Ramanujan Diophantine equation n! + 1 = m^2 · DOI:10.1023/A:1009873805276