0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

AIと一緒にエルデシュ・シュトラウス予想を考えてみた

0
Last updated at Posted at 2026-05-23

数学者では全然ないんですが、暇つぶしにAIとエルデシュ・シュトラウス予想について雑談してました。
(冷静になって考えてみると、なんでそんなことをしてたのか…)

雑談結果をAIに以下の通りまとめてもらいました。素人が考えたアプローチなので、変なところがあるかもしれません。


はじめに

エルデシュ・シュトラウス予想(Erdős–Straus conjecture)は次を主張します。

$$
\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z},\qquad x,y,z\in\mathbb N.
$$

1948 年の提案以来、

  • $n \le 10^{17}$ まで計算で確認
  • 一般証明は未解決

という状況が続いています。

この予想を 構成的・代数的・因数分布的に整理した結果をまとめます。


1. 基本変換:可除性条件への還元

補助変数 $t$ を導入して $z = tn$ と置くと、

$$
\frac{1}{x}+\frac{1}{y}=\frac{4t-1}{tn}
$$

となります。
$y$ について解くと、

$$
y=\frac{tnx}{(4x-n)t-x}.
$$

分母を

$$
d=(4x-n)t-x
$$

と置けば、必要十分条件は

$$
d \mid tnx.
$$


2. n の合同類による分類(A/B/C/D)

$$
n=
\begin{cases}
4k & (\text{Type A})\
4k-1 & (\text{Type B})\
4k+2 & (\text{Type C})\
4k+1 & (\text{Type D})
\end{cases}
$$

特に Type D(4k+1 型)が最難関とされています。

3. Type B(4k−1 型)は完全に構成可能

$x=k,\ t=k+1$ と置くと $d=1$ となり、可除性条件が自動的に成立します。

$$
\frac4{4k-1}=
\frac1k+
\frac1{k(k+1)(4k-1)}+
\frac1{(k+1)(4k-1)}.
$$


4. Type A(4k 型)と Type C(4k+2 型):有限被覆構造

4.1 Type A のアフィン条件

$$
x=k+c
$$

と置くと、

$$
k+d=(4t-1)c.
$$

$k+1,\ k+2,\ k+3$ のいずれかは必ず 3 の倍数なので、
$d=1,2,3$ のいずれかでほぼ構成可能です。

4.2 Type C のアフィン条件

$$
2k+2d+1=(2c-1)(4t-1).
$$

こちらも
$2k+3,\ 2k+5,\ 2k+7$ が mod 3 の完全剰余系なので、
$d=1,2,3$ のいずれかでほぼ構成可能です。


5. Type D(4k+1 型):因数分解問題への還元

アフィン変換により、Type D は次の形に整理されます。

$$
n+4d=(4c-1)(4t-1).
$$

ここで

  • $4c-1\equiv 3\pmod4$
  • $4t-1\equiv 3\pmod4$

であるため、Type D の本質は

$$
n+4d \text{ が } (3\mod4)\times(3\mod4) \text{ 型因数分解を持つか}
$$

という問題に還元されます。
ただし、他のTypeとは異なり証明は困難。


6. 「ほぼ成り立つ」をどう説明するか(密度 1 の観点)

解析数論では次が知られています。

  • 奇数の素因子のうち 3 mod 4 型は密度 1/2
  • 大きな整数は 3 mod 4 型素因子を 2 個以上持つ確率が高い

d を動かすと $n+4d$ は「ほぼランダムな奇数」とみなせるため、

$$
\mathbb{P}\bigl(n+4d\text{ が }(3\mod4)\text{ 型因子を 2 個以上持つ}\bigr)\approx 1.
$$

したがって、

$$
\frac4n=\frac1x+\frac1y+\frac1z
$$

は 密度 1(ほぼ全ての n)で成立すると期待されます。


7. まとめ

  • Type B は完全陽的に構成可能
  • Type A/C は d=1,2,3 の有限被覆で構成可能
  • Type D は (3 mod 4)×(3 mod 4) 因数分解問題に還元される
  • Type D の因数分布は密度 1 → 予想は“ほぼ成り立つ”と説明できる。(証明は困難)
0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?