Problème de Brocard

l’équation diophantienne 𝑛!+1=𝑚²

Le problème de Brocard est un problème de théorie des nombres qui demande de trouver des valeurs entières de n et m vérifiant l'équation diophantienne :

,

n! est la fonction factorielle. Celui-ci a été posé par Henri Brocard dans deux articles en 1876 et 1885, et indépendamment en 1913 par Srinivasa Ramanujan.

Nombres de Brown

modifier

Les couples d'entiers (n, m) étant solutions du problème de Brocard sont dits nombres de Brown. Il n'y a que trois paires connues de nombres de Brown : (4,5), (5,11) et (7,71).

Paul Erdős a conjecturé qu'il n'existe pas d'autres solutions. Overholt, en 1993, a montré qu'il n'y a qu'un nombre fini de solutions, à condition que la conjecture abc soit vraie. Berndt et Galway en 2000 ont effectué des calculs pour n < 109 et n'ont trouvé aucune solution supplémentaire. Matson a affirmé en 2017 avoir étendu ces calculs à 1012. En 2020, ces calculs (utilisant la détermination de résidus quadratiques modulo de grands nombres premiers) ont été étendus à 1015 par Epstein et Glickman[1].

Variantes du problème

modifier

Dabrowski a généralisé le résultat d'Overholt en 1996 en montrant qu'il découlerait de la conjecture abc que

 

ne possède seulement qu'un nombre fini de solutions, pour un nombre entier donné A. Ce résultat a été encore généralisé par Luca (2002), qui a montré (en supposant encore une fois la conjecture abc vraie) que l'équation

 

a seulement un nombre fini de solutions entières pour un polynôme donné P de degré au moins 2 à coefficients entiers.

Cushinge et Pascoe ont montré en 2016 qu'il découlerait de la conjecture abc que

 

a seulement un nombre fini de solutions, où K est un nombre entier et   est un nombre puissant.

Notes et références

modifier
  1. Andrew Epstein et Jacob Glickman, « C++ Brocard GitHub Repository », .
  • Bruce C. Berndt et William F. Galway, « The Brocard–Ramanujan diophantine equation n! + 1 = m2 », The Ramanujan Journal, 1409 West Green Street,Urbana, Illinois 61801, USA, Department of Mathematics, University of Illinois, vol. 4, no 1,‎ , p. 41–42 (DOI 10.1023/A:1009873805276, présentation en ligne, lire en ligne).
  • H. Brocard, « Question 166 », Nouvelle Correspondance Mathématique, vol. 2,‎ (présentation en ligne).
  • H. Brocard, « Question 1532 », Nouvelles Annales de Mathématiques, vol. 4,‎ (présentation en ligne).
  • A. Dabrowski, « On the Diophantine Equation x! + A = y2 », Nieuw Archief voor Wiskunde, vol. 14,‎ , p. 321–324 (présentation en ligne).
  • R. K. Guy, Unsolved Problems in Number Theory, New York, Springer-Verlag, , 2e éd. (ISBN 0-387-90593-6), « D25: Equations Involving Factorial », p. 193–194.
  • Florian Luca, « The diophantine equation P(x) = n! and a result of M. Overholt », Glasnik Matematički, vol. 37,‎ , p. 269–273 (lire en ligne).
  • Robert Matson, « Brocard’s Problem 4th Solution Search Utilizing Quadratic Residues », Unsolved Problems in Number Theory, Logic and Cryptography,‎ (lire en ligne).
  • Marius Overholt, « The diophantine equation n! + 1 = m2 », Bulletin of the London Mathematical Society, vol. 25, no 2,‎ , p. 104 (DOI 10.1112/blms/25.2.104).
  • (en) Auteur inconnu, « Powerful numbers and the ABC-conjecture », ..

Liens externes

modifier