Erdős–Straus予想(Erdős–Straus conjecture)とは、$2$ 以上のどの整数 $n$ についても $\frac4n=\frac1x+\frac1y+\frac1z$ を満たす正の整数 $x,y,z$ がある、という未解決の予想である。分母を一斉に倍にすれば素数の $n$ に帰着し、奇素数 $p$ の解では $p$ が割る分母は 1 個か 2 個である。$\frac4n-\frac1x$ を 2 つの単位分数に分ける恒等式を剰余類ごとに選ぶと、$n$ の素因数のどれかが法 $840$ で $1,11^2,13^2,17^2,19^2,23^2$ のどれとも合同でなければ解があり(Mordell)、残る平方の剰余類では多項式の恒等式が作れない。
Erdős–Straus予想(Erdős–Straus conjecture)は、$2$ 以上のどの整数 $n$ についても
$$
\frac4n=\frac1x+\frac1y+\frac1z
$$
を満たす正の整数 $x,y,z$ がある、という予想である。$x,y,z$ は相異なる必要も、大きさの順に並ぶ必要もない。P. Erdős と E. G. Straus に帰せられ、2013 年の ET13 p. 2 で未解決とされている。分子が $1$ の分数(単位分数)の和に分数を分ける エジプト式分数 の問題の一つである。
この記事では、予想を素数の $n$ に帰着させること、素数の $n$ の解の形の制約、そして $n$ の素因数のどれかが法 $840$ で $1,\,11^2,\,13^2,\,17^2,\,19^2,\,23^2$ のどれとも合同でなければ解がある という定理を、具体的な恒等式で完全に証明する。残る 6 つの剰余類が予想の難しさの所在である。
$n\ge2$ のすべての整数について、$\frac4n=\frac1x+\frac1y+\frac1z$ を満たす正の整数 $x,y,z$ がある。
ET13 p. 2 は、この方程式の正の整数解 $(x,y,z)$(順序を区別する)の個数を $f(n)$ と書き、予想を「$n\ge2$ で $f(n)>0$」と述べている。最初のいくつかの値は $f(1)=0$、$f(2)=3$、$f(3)=12$、$f(4)=10$、$f(5)=12$、$f(6)=39$、$f(7)=36$、$f(8)=46$ である(同 p. 2)。
$$
\frac42=1+\frac12+\frac12,\quad \frac43=1+\frac16+\frac16,\quad \frac45=\frac12+\frac15+\frac1{10},\quad \frac47=\frac12+\frac1{28}+\frac1{28}.
$$
また $\frac4{301}=\frac1{76}+\frac1{7626}+\frac1{87226188}$ である(Pol09 p. 174 の例)。
$n=1$ では右辺は $3$ 以下なので $4$ にならず、$n\ge2$ という条件は外せない。項の個数を $4$ にすれば $\frac4n=\frac1n+\frac1n+\frac1n+\frac1n$ で問題は自明になり(Pol09 p. 174 も同じ注意をしている)、$2$ にすれば $\frac45$ が表せない(節「反例」)。$3$ 個がちょうど境目にある。
$m,n$ を正の整数とすると、$f(mn)\ge f(n)$ である。とくに、予想はすべての素数 $n=p$ について成り立てば、すべての $n\ge2$ について成り立つ。
$\frac4n=\frac1x+\frac1y+\frac1z$ なら、両辺を $m$ で割って $\frac4{mn}=\frac1{mx}+\frac1{my}+\frac1{mz}$ である。$(x,y,z)\mapsto(mx,my,mz)$ は単射なので $f(mn)\ge f(n)$ である。$n\ge2$ は素因数 $p$ をもち、$n=p\cdot\frac np$ なので $f(n)\ge f(p)$ である。$\square$
この帰着は ET13 p. 3 にも述べられている。したがって、もし反例があるなら、最小の反例は素数である。
$p$ を奇素数とし、$\frac4p=\frac1x+\frac1y+\frac1z$ とする。このとき $x,y,z$ のうち $p$ で割れるものは 1 個か 2 個である。
分母を払うと $4xyz=p(xy+yz+zx)$ である。$p$ がどれも割らなければ、右辺は $p$ で割れるので $p\mid4xyz$ で、$p$ は奇素数だから $p$ は $x,y,z$ のどれかを割り、矛盾する。3 つとも $p$ で割れれば $x,y,z\ge p$ で、右辺は $\frac3p$ 以下になり $\frac4p$ に等しくなれない。$\square$
ET13 pp. 3–4 は、$p$ がちょうど 1 個を割る解を I 型、ちょうど 2 個を割る解を II 型と呼び、奇素数では $f(p)=3f_{\mathrm I}(p)+3f_{\mathrm{II}}(p)$ となることを述べている($f_{\mathrm I},f_{\mathrm{II}}$ は $p$ が $x$ だけを割る解、$y,z$ だけを割る解の個数)。上の命題がその根拠である。
$N,k$ を正の整数とし、$N$ の正の約数 $e,f$ で $k\mid e+f$ となるものがあるとする。このとき
$$
y:=\frac Ne\cdot\frac{e+f}k,\qquad z:=\frac Nf\cdot\frac{e+f}k
$$
は正の整数で、$\dfrac kN=\dfrac1y+\dfrac1z$ である。
$\frac Ne,\frac Nf,\frac{e+f}k$ は整数なので $y,z$ は正の整数である。$\frac1y+\frac1z=\frac{ke}{N(e+f)}+\frac{kf}{N(e+f)}=\frac kN$ である。$\square$
$k$ と $N$ が互いに素なら、この条件は必要でもある。
$k,N$ を互いに素な正の整数とする。$\frac kN=\frac1y+\frac1z$ を満たす正の整数 $y,z$ があるための必要十分条件は、$N$ の正の約数 $e,f$ で $k\mid e+f$ となるものがあることである。
十分性は lem-es-two である。必要性を示す。$\frac kN=\frac1y+\frac1z$ とし、$g:=\gcd(y,z)$、$y=gy_1$、$z=gz_1$($\gcd(y_1,z_1)=1$)とおくと、$\frac1y+\frac1z=\frac{y_1+z_1}{gy_1z_1}$ なので
$$
kgy_1z_1=N(y_1+z_1)
$$
である。$y_1+z_1$ は $y_1$ とも $z_1$ とも互いに素なので $y_1z_1$ と互いに素であり、$y_1z_1\mid N$ である。$N=y_1z_1h$ と書くと $kg=h(y_1+z_1)$ である。$h$ は $N$ の約数で $\gcd(k,N)=1$ だから $\gcd(k,h)=1$ であり、$k\mid y_1+z_1$ を得る。$e:=y_1$、$f:=z_1$ はどちらも $N$ の約数である。$\square$
これを使うと、恒等式を作る手順は次のようになる。
$n,d$ を $n+d\equiv0\pmod4$ となる正の整数とし、$x:=\frac{n+d}4$ とおく。$nx$ の正の約数 $e,f$ で $d\mid e+f$ となるものがあれば、
$$
y:=\frac{nx(e+f)}{de},\qquad z:=\frac{nx(e+f)}{df}
$$
は正の整数で、$\dfrac4n=\dfrac1x+\dfrac1y+\dfrac1z$ である。
$\frac4n-\frac1x=\frac{4x-n}{nx}=\frac d{nx}$ なので、lem-es-two を $N=nx$、$k=d$ に当てればよい。$\square$
$e,f$ を $n$ の剰余類だけから決まる形($1$、$2$、$5$、$n$、$x$ など)にとれば、lem-es-three はその剰余類全体で成り立つ恒等式を与える。
$p$ を素数とし、
$$
p\not\equiv1,\ 121,\ 169,\ 289,\ 361,\ 529\pmod{840}
$$
とする。このとき $\frac4p=\frac1x+\frac1y+\frac1z$ を満たす正の整数 $x,y,z$ がある。したがって、$n\ge2$ がこの条件を満たす素因数を 1 つでももてば、$\frac4n$ も 3 つの単位分数の和である。
6 つの数は $1^2,11^2,13^2,17^2,19^2,23^2$ で、法 $840$ で $840$ と互いに素な数の平方の類は、ちょうどこの 6 つである。ET13 p. 8 は、$840$ を法とする $840$ と互いに素な剰余類は、平方の類でなければ多項式で解ける(類の全体で成り立つ多項式の恒等式がある)ことがよく知られているとして、Mordell の本と Obláth の論文を挙げている。以下の証明は、lem-es-three の $d,e,f$ の選び方を表にしたものである。
| $n$ の条件 | $d$ | $x$ | $e$ | $f$ | $nx$ が $e,f$ で割れる理由と $d\mid e+f$ |
|---|---|---|---|---|---|
| (a) $n\equiv3\pmod4$ | 1 | $\frac{n+1}4$ | 1 | 1 | $d=1$ |
| (b) $n\equiv1\pmod4$、$n\equiv2\pmod3$ | 3 | $\frac{n+3}4$ | 1 | $n$ | $3\mid1+n$ |
| (c) $n\equiv5\pmod8$ | 3 | $\frac{n+3}4$ | 1 | 2 | $n+3\equiv0\pmod8$ で $x$ は偶数、$3\mid1+2$ |
| (d) $n\equiv1\pmod4$、$n\equiv2\pmod5$ | 3 | $\frac{n+3}4$ | 1 | 5 | $n+3\equiv0\pmod{20}$ で $5\mid x$、$3\mid1+5$ |
| (e) $n\equiv1\pmod8$、$n\equiv3\pmod5$ | 7 | $\frac{n+7}4$ | 2 | 5 | $n+7\equiv0\pmod{40}$ で $10\mid x$、$7\mid2+5$ |
| (f) $n\equiv1\pmod4$、$n\equiv6\pmod7$ | 7 | $\frac{n+7}4$ | 1 | $n$ | $7\mid1+n$ |
| (g) $n\equiv1\pmod4$、$n\equiv3\pmod7$ | 7 | $\frac{n+7}4$ | 1 | $x$ | $4x=n+7\equiv3\pmod 7$ から $x\equiv6$、$7\mid1+x$ |
| (h) $n\equiv1\pmod8$、$n\equiv5\pmod7$ | 7 | $\frac{n+7}4$ | 2 | $n$ | $n+7\equiv0\pmod8$ で $x$ は偶数、$7\mid2+n$ |
各行が恒等式を与えること.各行の条件のもとで $n+d\equiv0\pmod4$ なので $x$ は正の整数である。$e,f$ はどれも $nx$ の約数である:$1$、$n$、$x$ は明らかで、$2$、$5$、$10$ が $x$ を割ることは表の右の欄のとおりである(たとえば (d) では $n\equiv1\pmod4$ と $n\equiv2\pmod5$ から $n\equiv17\pmod{20}$、$n+3\equiv0\pmod{20}$ なので $x=\frac{n+3}4$ は $5$ で割れる)。$d\mid e+f$ も右の欄のとおりである。よって lem-es-three により、各行の条件を満たす $n$ について $\frac4n$ は 3 つの単位分数の和である。
素数 $2,3,5,7$.$\frac42=1+\frac12+\frac12$ である。$3,7\equiv3\pmod4$ は (a) に、$5\equiv5\pmod8$ は (c) に入る(ex-es-examples の表示はこれらの行から得られる)。
残りの素数.$p>7$ を素数とし、どの行にも入らないとする。$p$ は奇数で、(a) に入らないので $p\equiv1\pmod4$、(c) に入らないので $p\equiv1\pmod8$ である。$p\ne3$ で (b) に入らないので $p\equiv1\pmod3$ である。$p\ne5$ で (d)・(e) に入らないので $p\equiv1,4\pmod5$ である。$p\ne7$ で (f)・(g)・(h) に入らないので $p\equiv1,2,4\pmod7$ である。
$840=8\cdot3\cdot5\cdot7$ なので、中国剰余定理 によりこの条件は法 $840$ の $1\cdot1\cdot2\cdot3=6$ 個の類を定める。$t\in\{1,11,13,17,19,23\}$ について $t^2$ は奇数の平方なので $t^2\equiv1\pmod8$、$3\nmid t$ なので $t^2\equiv1\pmod3$、$t^2\bmod5\in\{1,4\}$、$t^2\bmod7\in\{1,2,4\}$ であり、6 つの $t^2\bmod840=1,121,169,289,361,529$ は相異なる。よって 6 つの類はちょうど $1,121,169,289,361,529$ で、$p$ はそのどれかに合同である。これは仮定に反する。
合成数.$n$ が条件を満たす素因数 $p$ をもてば、$\frac4p$ の表示の分母を $\frac np$ 倍すれば $\frac4n$ の表示を得る(prop-es-prime)。$\square$
$n=73$ は $73\equiv1\pmod8$、$73\equiv3\pmod5$ で (e) に入る。$x=\frac{80}4=20$、$nx=1460$、$e=2$、$f=5$ で、$y=\frac{1460\cdot7}{7\cdot2}=730$、$z=\frac{1460\cdot7}{7\cdot5}=292$ となり、$\frac1{20}+\frac1{730}+\frac1{292}=\frac{73+2+5}{1460}=\frac{80}{1460}=\frac4{73}$ である。
thm-es-mordell により、反例があれば最小の反例は、法 $840$ で $1,121,169,289,361,529$ のどれかに合同な素数である。そのような素数で最小のものは $1009\equiv169\pmod{840}$ である($1009$ 未満でこれらの類に入る数 $1,121,169,289,361,529,841,961$ は $1$ か平方数)。
$n=1009$ では、lem-es-three で $d=31$、$x=\frac{1009+31}4=260$ とし、$x$ の約数 $e=26$、$f=5$($e+f=31$)をとると、$y=\frac{nx}{26}=10090$、$z=\frac{nx}5=52468$ で
$$
\frac4{1009}=\frac1{260}+\frac1{10090}+\frac1{52468}
$$
である。実際 $\frac4{1009}-\frac1{260}=\frac{31}{1009\cdot260}$、$\frac1{1009\cdot10}+\frac1{1009\cdot52}=\frac{62}{1009\cdot520}$ である。この $d,e,f$ は $n\equiv-31\pmod 4$ と、$26\mid\frac{n+31}4$、$5\mid\frac{n+31}4$ を要する。つまり法 $4\cdot26\cdot5=520$ の 1 つの類 $n\equiv489\pmod{520}$ で使える恒等式であり、法 $840$ の類 $169$ の全体を覆うものではない。
個々の素数はこのように別の $d,e,f$ で処理できるが、法を $840$ より大きくとって lem-es-three の形の恒等式を増やしても、平方の類を消すことはできない。
ET13 Proposition 1.6(p. 6)は、奇数の平方数 $n$ には I 型・II 型の解($n$ がちょうど 1 個、ちょうど 2 個の分母を割る解)がないことを述べ、平方剰余の相互法則 を使って証明している。ET13 p. 8 は、剰余類の全体で成り立つ多項式の恒等式は、その類の十分大きい素数で I 型か II 型の解を与えることを説明したうえで、法 $840$ に限らず、$q$ と互いに素な平方の類 $r\bmod q$($\gcd(t,q)=1$ となる $t$ で $r\equiv t^2$)が多項式で解けないことが知られており、Proposition 1.6 からも従うと述べている。上の表のような行($x,y,z$ は $n$ の多項式)を、法を大きくとって有限個足しても、6 つの類のどれも覆いきれないのはこのためである。実際、各行の法と $840$ の最小公倍数を $Q$ とし、6 つの類の 1 つ $t^2\bmod840$ に対して $t'\equiv t\pmod{840}$ で $Q$ と互いに素な $t'$ をとると、類 $t'^2\bmod Q$ はこの類に含まれる。各行の類はこれを丸ごと含むか交わらないかのどちらかで、丸ごと含む行があれば、その行の恒等式でこの平方の類が多項式で解けてしまう。
部分的な結果として次が知られている(いずれもこの記事では証明しない)。
| 外した仮定 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| 予想の $n\ge2$ | $n=1$ | $\frac4n$ が 3 つの単位分数の和 |
| 項の個数が 3(2 個にする) | $n=5$ | $\frac4n$ が単位分数の和で表せる(2 個では表せない) |
| prop-es-type の「$p$ は奇素数」 | $n=4$、$(x,y,z)=(2,3,6)$ | $n$ で割れる分母が 1 個か 2 個 |
| lem-es-two の「$k\mid e+f$ となる約数がある」 | $k=3$、$N=7$ | $\frac kN$ が 2 つの単位分数の和 |
1 行目:$x,y,z\ge1$ なので右辺は $3$ 以下で、$4$ にならない。2 行目:$\frac45=\frac1y+\frac1z$($y\le z$)なら $\frac1y\ge\frac25$ で $y\le2$ である。$y=1$ では $\frac1z< 0$、$y=2$ では $\frac1z=\frac3{10}$ となり、どちらも不可能である。3 つの項なら ex-es-examples のとおり表せる。3 行目:$\frac12+\frac13+\frac16=1=\frac44$ で、$2,3,6$ のどれも $4$ で割れない。4 行目:$7$ の約数は $1,7$ で、$1+1,1+7,7+7$ のどれも $3$ で割れない。実際 $\frac37=\frac1y+\frac1z$($y\le z$)なら $\frac1y\ge\frac3{14}$ で $y\le4$、$y\ge3$ である。$y=3$ では $\frac1z=\frac2{21}$、$y=4$ では $\frac1z=\frac5{28}$ で、どちらも単位分数でない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する