TOPICS
Search

Brocard's Problem


Brocard's problem asks to find the positive integers n for which n!+1 is a square number m^2 with a positive integer m, where n! is the factorial (Brocard 1876, 1885). The only known solutions are n=4, 5, and 7. Pairs of numbers (m,n) are called Brown numbers. Gérardin (1906) claimed that, if m>71, then m must have at least 20 digits. Unaware of Brocard's query, Ramanujan (1913) considered the same problem. Gupta (1935) stated that calculations of n! up to n=63 gave no further solutions.

It is conjectured that there are no more solutions (Guy 1994). Dabrowski (1996) proved that, for each fixed positive integer A that is not a square number, the Diophantine equation n!+A=k^2 has only finitely many solutions in positive integers n and k. For square A, his finiteness result assumes a weak consequence of the abc conjecture (Berndt and Galway 2000).

There are no other solutions with n<=10^7 (Wells 1986, p. 70), and Berndt and Galway have further searched up to n=10^9 without finding any further solutions (Berndt and Galway 2000). Epstein and Glickman (2020) reported no further solutions for n<=10^(15).

Wilson has also computed the least positive integer k such that n!+k^2 is a square number starting at n=4, giving 1, 1, 3, 1, 9, 27, 15, 18, 288, 288, 420, 464, 1856, ... (OEIS A038202).


See also

Brown Numbers, Factorial, Square Number

Explore with Wolfram|Alpha

References

Berndt, B. C. and Galway, W. F. "On the Brocard-Ramanujan Diophantine Equation n!+1=m^2." Ramanujan J. 4, 41-42, 2000. https://doi.org/10.1023/A:1009873805276.Brocard, H. Question 1532. Nouv. Ann. Math. 4, 391, 1885.Brocard, H. Question 166. Nouv. Corres. Math. 2, 287, 1876.Dabrowski, A. "On the Diophantine Equation x!+A=y^2." Nieuw Arch. Wisk. 14, 321-324, 1996.Epstein, A. and Glickman, J. "brocard." GitHub, 2020. https://github.com/jhg023/brocard.Erdős, P. and Obláth, R. "Über diophantische Gleichungen der Form n!=x^p+/-y^p und n!+/-m!=x^p." Acta Szeged 8, 241-255, 1937.Gérardin, A. "Contribution à l'étude de l'équation 1.2.3.4...z+1=y^2." Nouv. Ann. Math. 6, 222-226, 1906. http://www.numdam.org/item/NAM_1906_4_6__222_1/.Gupta, H. "On a Brocard-Ramanujan Problem." Math. Student 3, 71, 1935.Guy, R. K. "Equations Involving Factorial n." §D25 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 193-194, 1994.Overholt, M. "The Diophantine Equation n!+1=m^2." Bull. London Math. Soc. 25, 104, 1993.Ramanujan, S. Question 469. J. Indian Math. Soc. 5, 59, 1913.Ramanujan, S. Collected Papers of Srinivasa Ramanujan (Ed. G. H. Hardy, P. V. S. Aiyar, and B. M. Wilson). Providence, RI: Amer. Math. Soc., p. 327, 2000.Sloane, N. J. A. Sequence A038202 in "The On-Line Encyclopedia of Integer Sequences."Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, pp. 57 and 70, 1986.

Referenced on Wolfram|Alpha

Brocard's Problem

Cite this as:

Weisstein, Eric W. "Brocard's Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BrocardsProblem.html

Subject classifications