MathLabs

Open problem, Arithmetic and number theory, posed 1876

Brocard's problem

Open

Does the Diophantine equation n!+1=m2n! + 1 = m^2 have any integer solutions (n,m)(n, m) other than (4,5)(4, 5), (5,11)(5, 11), and (7,71)(7, 71)?

Research frontier as of 2026

As of 2026, Brocard's problem remains open: it is not even known unconditionally whether the number of solutions to n!+1=m2n! + 1 = m^2 is finite. Under the abcabc conjecture, Overholt's 1993 argument readily bounds nn because the radical rad(n!(m−1)(m+1))\mathrm{rad}(n!(m-1)(m+1)) is at most m∏p≤np≈me(1+o(1))nm \prod_{p \le n} p \approx m e^{(1+o(1))n}, which is much smaller than m2=n!+1≈(n/e)nm^2 = n! + 1 \approx (n/e)^n. Computationally, quadratic-residue sieves have ruled out any solution with 7<n≤10157 < n \le 10^{15}, leaving little doubt that (4,5)(4,5), (5,11)(5,11), and (7,71)(7,71) are the only Brown numbers.

Best known results

  • Overholt (1993): assuming the abcabc conjecture, the equation n!+1=m2n! + 1 = m^2 has only finitely many integer solutions.
  • Berndt and Galway (2000) and subsequent distributed computations: no solutions exist for 7<n≤10157 < n \le 10^{15}.

Tools and where they stop

ToolAchievedWhere it stops
Radical bounds via the abcabc conjecture (Overholt–Dąbrowski–Luca)Exploits the massive prime-powersmoothness of n!n! to prove conditional finiteness of solutions to n!+1=m2n! + 1 = m^2 and n!=P(x)n! = P(x)Relies on the unproved abcabc conjecture; unconditional bounds from linear forms in pp-adic logarithms are too weak to beat n!n!
Quadratic-residue modular sievingTests whether −1≡n!(modp)-1 \equiv n! \pmod{p} is a quadratic residue across auxiliary primes p>np > n, ruling out 7<n≤10157 < n \le 10^{15}Only verifies finite ranges of nn and cannot rule out solutions across all integers

Open questions

  • Can it be proved unconditionally that n!+1=m2n! + 1 = m^2 has only finitely many solutions?
  • Are (4,5)(4, 5), (5,11)(5, 11), and (7,71)(7, 71) the only Brown numbers?

References

  1. Marius Overholt (1993). The factorial equation n! + 1 = m^2 · DOI:10.1112/blms/25.2.104
  2. Andrzej Dąbrowski (1996). On the Diophantine equation x! + A = y^2
  3. Bruce C. Berndt, William F. Galway (2000). On the Brocard–Ramanujan Diophantine equation n! + 1 = m^2 · DOI:10.1023/A:1009873805276