Brokarin ongelma

Brocardin ongelma  on matemaattinen tehtävä löytää kokonaislukuja m joille

missä n! -faktoriaalinen . _ Haasteen esitti Henri Brocard papereissa vuosina 1876 ja 1885 ja itsenäisesti vuonna 1913 Ramanujan .

Ratkaisemattomat matematiikan ongelmat : Onko Brocardin ongelmalle muita ratkaisuja kuin 4, 5, 7?

Ruskeat numerot

Brocardin ongelman ratkaisevia lukupareja ( n , m ) kutsutaan Brownin luvuiksi . Vain kolme tällaisia ​​lukuparia tunnetaan:

(4, 5), (5, 11) ja (7, 71) [1] .

Pal Erdős ehdotti, että muita ratkaisuja ei ole. Overholt [2] osoitti, että ratkaisuja on vain äärellinen määrä edellyttäen, että abc-oletus on totta. Berndt ja Galway [3] suorittivat laskelmia n :lle aina 10 9 asti eivätkä löytäneet muita ratkaisuja [1] .

Ongelman variantit

Dabrowski [4] yleisti Overholtin tuloksen osoittamalla, että abc-oletus tarkoittaa, että

sillä on vain äärellinen määrä ratkaisuja mille tahansa luvulle A. Tämän tuloksen yleisti edelleen Luca [5] osoittaen (jälleen olettaen, että abc-hypoteesi on totta), että tasa-arvo

sillä on vain äärellinen määrä kokonaislukuarvoja annetulle polynomille P ( x ), joka on vähintään toisen asteen kokonaislukukertoimilla.

Muistiinpanot

  1. 1 2 Stuart, 2015 , s. 404.
  2. Overholt, 1993 .
  3. Berndt, Galway, 2000 .
  4. Dabrowski, 1996 .
  5. Luca, 2002 .

Katso myös

Kirjallisuus

Linkit