巨大数研究 Wiki
Advertisement

エルデシュ・モーザー方程式 (Erdős–Moser equation) とは、以下の方程式である[1]

\[1^{k}+2^{k}+\cdots+(m-2)^{k}+(m-1)^{k}=m^{k}\]

ここで\(k,\ m\)は任意の正の整数である。

知られている唯一の解は\(k=1,\ m=3;\ 1^{1}+2^{1}=3^{1}\)のみであり、1949年にPaul Erdősはこの方程式の唯一の解と予想した[2]。現在でもこの予想は未解決問題である。

研究史[]

上記の通り\(k=1\)の解は知られているため、以下の記述は\(k\geqq2\)を前提としている[1][3]

1953年、Leo Moserは\(k\)が\(2\)で割り切れること、\(m>10^{1000000}\)であることを証明した[4]

1994年には、\(k\)が\(\text{lcm}(1,\ 2,\cdots,\ 199,\ 200)\approx3.37294\times10^{89}\)で割り切れること (lcmはかっこ内の自然数の最小公倍数) 、\(m+1>10000\)は非正則素数であることが示された[3]

2000年には、\(\cfrac{m^{4}}{3}>e^{8.5851010694053365252\times10^{7}}\)であることが示された。これは\(m>1.48539\times10^{9321155}\)である[5]

2010年には、\(\cfrac{2k}{2m-3}\)の無限連分数が\(\ln(2)\)に収束すること、\(m>2.7139\times10^{1667658416}\)であることが示された[1]

出典[]

  1. 1.0 1.1 1.2 Yves Gallot, Pieter Moree & Wadim Zudilin. "The Erdős–Moser equation \(1^{k}+2^{k}+\cdots+(x-1)^{k}=x^{k}\) revisited using continued fractions". Mathematics of Computation, 2011; 80, 1221-1237. DOI: 10.1090/S0025-5718-2010-02439-1
  2. P. Erdős. "Advanced Problem 4347". The American Mathematical Monthly, 1956; 56, 343.
  3. 3.0 3.1 P. Moree, H. J. J. te Riele & J. Urbanowicz. "Divisibility properties of integers \(x, k\) satisfying \(1^{k}+\cdots+(x-1)^{k}=x^{k}\)". Mathematics of Computation, 1994; 63, 799-815. DOI: 10.1090/S0025-5718-1994-1257577-1
  4. Leo Moser. "On the Diophantine Equation \(1^{k}+2^{k}+\cdots+(m-1)^{k}=m^{k}\)". Scripta Mathematica. 1953; 19, 84-88.
  5. William Butske, Lynda M. Jaje & Daniel R. Mayernik. "On the equation \(\sum_{p|N}\frac{1}{p}+\frac{1}{N}=1\), pseudoperfect numbers, and perfectly weighted graphs". Mathematics of Computation, 2000; 69, 407-420. DOI: 10.1090/S0025-5718-99-01088-1
Advertisement