Brocard's problem
In mathematics, when is n!+1 a square
Brocard's problem is a problem in mathematics that seeks integer values of such that
is a perfect square, where
is the factorial. Only three values of
are known , 4, 5, 7 , and it is not known whether there are any more. Though research has extended far beyond n > 7, no additional solutions to the equation n! + 1 = m2 are known.
More formally, it seeks pairs of integers and
such that
The problem was posed by Henri Brocard in a pair of articles in 1876 and 1885, and independently in 1913 by Srinivasa Ramanujan.
01Brown numbers
Pairs of the numbers that solve Brocard's problem were named Brown numbers by Clifford A. Pickover in his 1995 book Keys to Infinity, after learning of the problem from Kevin S. Brown. As of October 2022, there are only three known pairs of Brown numbers:
based on the equalities
4! + 1 = 52 = 25, 5! + 1 = 112 = 121, and 7! + 1 = 712 = 5041.Paul Erdős conjectured that no other solutions exist. Computational searches have found no further solutions with .
02Connection to the abc conjecture
It would follow from the abc conjecture that there are only finitely many Brown numbers.
More generally, it would also follow from the abc conjecture that
has only finitely many solutions, for any given integer
, and that
has only finitely many integer solutions, for any given polynomial
of degree at least 2 with integer coefficients.
Sources and credits
This article is adapted from the Wikipedia article “Brocard's problem”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.
Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.