Problema de Brocard
| Probelma matemàtic no resolt Té l'expressió
(més problemes matemàtics no resolts)
solucions enteres més enllà de quan ? |
El problema de Brocard és un problema matemàtic que busca solucions enteres de n i m per l'expressió:
on n! denota el factorial. Va ser plantejat per Henri Brocard en un parell d'articles en els anys 1876 i 1885, i independentment l'any 1913 per Srinivasa Ramanujan.
Nombres de Brown
Parelles de números (n, m) que són solució del problema de Brocard reben el nom de nombres de Brown. Hi ha només tres parells de nombre de Brown coneguts:
- (4,5), (5,11), i (7,71).
Paul Erdős va conjecturar que no existeixen més solucions més enllà d'aquestes. Overholt (1993) va demostrar que hi ha només un nombre finit de solucions que compleixen la conjectura abc. Plantilla:Harvtxt va calcular per valors de n fins a 10^9 i no va trobar cap altra solució. Matson (2017) ha afirmat haver estès 3 ordres de magnitud el valor de n fins a arribar a un bilió.
Variants del problema
Dabrowski (1996) va generalitzar el resultat d'Overholt per demostrar que seguiria de la conjectura abc que:
té un nombre finit de solucions,, per qualsevol enter donat A. Aquest resultat va ser generalitzat per Luca (2002), que va demostrar (un altre cop assumint la conjectura abc) que l'equació
té només un nombre finit de solucions enteres per un cert polinomi P(x) de grau com a mínim 2 amb coeficients enters.
Referències
- Plantilla:Citar ref.
- Plantilla:Citar ref, Plantilla:Citar ref: 287.
- Plantilla:Citar ref, Plantilla:Citar ref: 391.
- Plantilla:Citar ref, Plantilla:Citar ref: 321–324.
- Plantilla:Citar ref), Nova York: Salmer-Verlag, pp. Plantilla:Citar ref, Plantilla:Citar ref Plantilla:Citar ref.
- Luca, FloriaPlantilla:Citar ref (2002), "Plantilla:Citar ref P(x) = n! I un resultat de M. Overholt" (Plantilla:Citar ref), Plantilla:Citar ref, Plantilla:Citar ref (57): 269–273.
- Matson, Robert (2017), "Brocard Plantilla:Citar ref 4a Recerca de Solució que Utilitza Residus Quadràtics" (Plantilla:Citar ref), Problemes No resolt dins Teoria de Número, Lògica i Criptografia.
- Plantilla:Citar refSoc., Plantilla:Citar ref (2): 104, doi:10.1112/blms/25.2.104.
Enllaços externs
- Plantilla:Mathworld
- Plantilla:Mathworld
- Plantilla:Ref-web, Ed. "Números marrons". Plantilla:Ref-web Plantilla:Ref-web.