Erdős–Moser equation

From Wikipedia, the free encyclopedia
Unsolved problem in mathematics:

Does the Erdős–Moser equation have solutions other than ?

In number theory, the Erdős–Moser equation is

where and are positive integers. The only known solution is 11 + 21 = 31, and Paul Erdős conjectured that no further solutions exist.

Some care must be taken when comparing research on this equation, because some articles[1] examining the problem study it in the form 1k + 2k + ... + mk = (m + 1)k instead.

Constraints on solutions[edit]

In 1953, Leo Moser proved that, in any further solutions, 2 must divide k and that m ≥ 101,000,000.[2]

In 1966, it was shown that 6 ≤ k + 2 < m < 3 (k + 1) / 2.[1]

In 1994, it was shown that lcm(1,2,...,200) divides k and that any prime factor of m must be irregular and > 10000.[3]

In 1999, Moser's method was extended to show that m > 1.485 × 109,321,155.[4]

In 2002, it was shown that all primes between 200 and 1000 must divide k.[5]

In 2009, it was shown that 2k / (2m – 3) must be a convergent of ln(2); in what the authors of that paper call “one of the very few instances where a large scale computation of a numerical constant has an application”, it was then determined that m > 2.7139 × 101,667,658,416.[6]

In 2010, it was shown that[7]

  1. k is even,
  2. m ≡ 3 (mod 8) and m ≡ ±1 (mod 3),
  3. m – 1, (m + 1) / 2, 2m – 1, and 2m + 1 are all squarefree,
  4. if p divides at least one of the numbers from the previous line, then p – 1 divides k, and
  5. (m2 – 1) (4m2 – 1) / 12 is squarefree and has at least 4,990,906 prime factors.

References[edit]

  1. ^ a b Krzysztofek, B. (1966). "The Equation 1n + ... + mn = (m + 1)n". Wyz. Szkol. Ped. W. Katowicech-Zeszyty Nauk. Sekc. Math. (in Polish). 5: 47–54.
  2. ^ Moser, Leo (1953). "On the Diophantine Equation 1k + 2k + ... + (m – 1)k = mk". Scripta Math. 19: 84–88.
  3. ^ Moree, Pieter; te Riele, Herman; Urbanowicz, J. (1994). "Divisibility Properties of Integers x, k Satisfying 1k + 2k + ... + (x – 1)k = xk" (PDF). Mathematics of Computation. 63: 799–815. Archived from the original on 2024-05-08. Retrieved 2017-03-20.
  4. ^ Butske, W.; Jaje, L.M.; Mayernik, D.R. (1999). "The Equation Σp|N 1/p + 1/N = 1, Pseudoperfect Numbers, and Partially Weighted Graphs" (PDF). Math. Comp. 69: 407–420. doi:10.1090/s0025-5718-99-01088-1. Archived from the original on 2024-05-08. Retrieved 2017-03-20.
  5. ^ Kellner, Bernd Christian (2002). Über irreguläre Paare höherer Ordnungen (PDF) (Thesis) (in German). Georg August Universität zu Göttingen. Archived from the original (PDF) on 2024-03-12.
  6. ^ Gallot, Yves; Moree, Pieter; Zudilin, Wadim (2010). "The Erdős–Moser Equation 1k + 2k + ... + (m – 1)k = mk Revisited Using Continued Fractions" (PDF). Mathematics of Computation. 80: 1221–1237. arXiv:0907.1356. doi:10.1090/S0025-5718-2010-02439-1. S2CID 16305654. Archived from the original on 2024-05-08. Retrieved 2017-03-20.
  7. ^ Moree, Pieter (2013-10-01). "Moser's mathemagical work on the equation 1k + 2k + ... + (m – 1)k = mk". Rocky Mountain Journal of Mathematics. 43 (5): 1707–1737. arXiv:1011.2940. doi:10.1216/RMJ-2013-43-5-1707. ISSN 0035-7596. Archived from the original on 2024-05-08 – via Project Euclid.