エジプト分数電卓

真分数、つまり古代エジプトの方式のように、任意の真分数を異なる単位分数の和として表現します。強欲アルゴリズム（フィボナッチ・シルベスター）、バイナリアルゴリズム、実用アルゴリズムを並べて実行し、パイチャートの視覚化がスライスごとに収束する様子を確認し、リンド・パピルス（紀元前1650年頃）の歴史的な展開を探求します。ステップごとの解説も含まれています。

エジプト分数電卓

Embed エジプト分数電卓 Widget

エジプト分数電卓

エジプト分数計算機へようこそ。このインタラクティブなツールは、任意の真分数を異なる単位分数の和として表現します。これは、約4,000年前の古代エジプトの書記官たちが、自明でないすべての分数を表現していた方法です。分子と分母を入力すると、3つの古典的なアルゴリズムが並行して実行され、パイのスライスが収束するアニメーションが表示されます。また、入力した分数が有名なリンド・数学パピルス（紀元前1650年頃）に登場するかどうかも分かります。

エジプト分数とは？

エジプト分数とは、異なる単位分数（分子が1、分母 $k$ が正の整数である $ \frac{1}{k} $ という形式の分数）の有限和のことです。例：

古典的なエジプト分数の分解

$$\frac{2}{3} = \frac{1}{2} + \frac{1}{6} \qquad \frac{2}{7} = \frac{1}{4} + \frac{1}{28} \qquad \frac{5}{6} = \frac{1}{2} + \frac{1}{3}$$

古代エジプト人は、整数の上に点のある楕円（𓂉）を描いてその逆数を示す特別な聖刻文字（ヒエログリフ）を使い、すべての分数をこのように書きました。彼らが使用した唯一の非単位分数は 2/3 で、これには専用の記号がありました。驚くべきことに、リンド・数学パピルス（紀元前1650年頃）の巻頭には、5から101までのすべての奇数 $n$ に対する $ \frac{2}{n} $ の分解表が掲載されており、これは編纂された数学表の中で最も古いものの一つです。

強欲アルゴリズム（フィボナッチ・シルベスター法）

エジプト分数の展開を計算するための最も単純で有名な方法は、1202年にフィボナッチが著書『計算の書（Liber Abaci）』で初めて記述し、後に1880年にJ. J. シルベスターによって再分析された強欲アルゴリズムです。各ステップで、残差を超えない最大の単位分数を引きます：

強欲アルゴリズムのステップ

$$\frac{n}{d} = \frac{1}{k} + \frac{n \cdot k - d}{d \cdot k}, \quad \text{ここで} \quad k = \left\lceil \frac{d}{n} \right\rceil$$

残差がゼロになるまでこれを繰り返します。

このプロセスは必ず終了することが保証されています。重要な観察点は、$k$ が $d/n$ 以上の最小の整数であるため、新しい分子 $ n \cdot k - d $ が古い分子 $n$ よりも厳密に小さくなることです。厳密に減少する正の整数の列は永遠に続くことはできないため、アルゴリズムは常に停止します。これがフィボナッチの定理です：すべての正の有理数は有限のエジプト分数表現を持ちます。

この電卓の使い方

分数を入力： 正の整数の分子と正の整数の分母を入力します。分子は分母より小さくなければなりません。
計算を実行： 「エジプト分数を計算」をクリックして3つのアルゴリズムをすべて実行します。
パイのアニメーションを確認： パイのスライスが一つずつ追加され、（点線のリングで示される）目標の分数に向かって収束していく様子を確認します。
アルゴリズムを比較： 強欲法、バイナリ法、実用的手法で、項数、最大分母、歴史的なスタイルがどのように異なるかを確認します。
ステップバイステップの証明を確認： 各行に現在の残差、選択された単位分数、新しい残差が表示されるため、手計算で展開を確認できます。

なぜエジプト人は単位分数を使ったのか？

単位分数はエジプトの算術において非常に実用的でした。リンド・パピルスにある問題を考えてみましょう：5個のパンを8人の労働者に平等に分ける。現代の答えは一人あたり 5/8 個ですが、物理的にパンを 5/8 に切るにはどうすればよいでしょうか？エジプト分数の分解では以下のようになります：

$$\frac{5}{8} = \frac{1}{2} + \frac{1}{8}$$

この解決策は明快です。4個のパンを半分に切り（8個の半分、各労働者に1つずつ）、5個目のパンを8等分します（各労働者に1/8ずつ）。各労働者は正確に 1/2 + 1/8 = 5/8 のパンを受け取ります。単位分数の展開は、公平な分配のための物理的なアルゴリズムそのものなのです。

複数のアルゴリズムの比較

1. 強欲アルゴリズム（フィボナッチ・シルベスター、1202年）

各ステップで常に可能な限り最大の単位分数を選択します。標準的な展開を生成しますが、分母が急速に大きくなることがあります。例えば $ \frac{5}{121} $ の場合、強欲法では $ \frac{1}{25} + \frac{1}{757} + \frac{1}{763309} + \ldots $ となり、小さな入力から天文学的な数字の分母が生成されます。

2. バイナリ法（エルデシュに触発された手法）

分子・分母が共に偶数の場合に $ \frac{n}{d} = \frac{n/2}{d/2} $ という恒等式を利用し、奇数の分母に対しては $ \frac{2}{2k+1} = \frac{1}{k+1} + \frac{1}{(k+1)(2k+1)} $ という分割を使用します。分母に小さな因数を持つ分数に対して、よりスッキリとした展開を生成することが多いです。

3. 実用的手法（リンド流）

小さなオフセット検索と既知のリンド・パピルスの分解を組み合わせます。有名な表の項目（2/3, 2/5, 2/7...）については、3,000年前にエジプトの書記官が使用していたものと全く同じ分解を返します。

リンド・パピルスの 2/n 表

リンド・数学パピルス（紀元前1650年頃）の冒頭には、5から101までの奇数 $n$ に対するすべての $ \frac{2}{n} $ のエジプト分数展開がリストされています。これらは既知の最古の数学表です。サンプル：

分数	リンド・パピルスの分解	項数
2/3	1/2 + 1/6	2
2/5	1/3 + 1/15	2
2/7	1/4 + 1/28	2
2/9	1/6 + 1/18	2
2/11	1/6 + 1/66	2
2/13	1/8 + 1/52 + 1/104	3
2/15	1/10 + 1/30	2
2/21	1/14 + 1/42	2

エジプトの書記官は、項数が少なく、分母が偶数である展開を一貫して好んでいました。この規則性の背後にある正確なアルゴリズムについては、現代の数学者の間でもいまだに議論が続いています。

未解決問題と現代の研究

エジプト分数は現在も研究が盛んな分野です。有名な未解決問題をいくつか挙げます：

エルデシュ・ストラウス予想（1948年）： すべての整数 $n \ge 2$ に対して、分数 $ \frac{4}{n} $ は3つの単位分数の和として書くことができる。$n = 10^{17}$ までは計算機で検証されていますが、一般的には未証明です。
シェルピニンスキー予想（1956年）： すべての $ \frac{5}{n} $（$n \ge 2$）について、3つの項によるエジプト分数の展開が可能である。これも未解決です。
単位分数彩色数： 与えられた分子 $a$ に対して、すべての $ \frac{a}{n} $ は最大 $f(a)$ 個の単位分数に分解できるか？

歴史年表

紀元前1650年頃： 書記官アーメスがさらに古い原本から書き写したリンド・数学パピルスが作成され、2/n表が登場。既知で最古の数学リファレンス。
紀元前850年頃： モスクワ・数学パピルスで、切頭ピラミッドの体積計算やビールの配給にエジプト分数が応用される。
紀元300年頃： ディオファントスが著書『算術（Arithmetica）』でエジプト分数を使用。
1202年： フィボナッチの『計算の書』で、強欲アルゴリズムが体系的な手法として形式化される。
1880年： J. J. シルベスターがアルゴリズムの停止性に関する現代的な証明を与える。
1948年： エルデシュとストラウスが、いまだ未解決の 4/n 予想を提示。
現代： テネンバウム、グラハムらによる、より短く、分母の小さい展開を生成するアルゴリズムの研究が続いている。

エジプト分数に関する豆知識

「部分」を意味する聖刻文字（エジプト語：r）を数字の上に描くことでその逆数を示しました。つまり $ \frac{1}{7} $ は直訳すると「部分の七」と書かれていました。
エジプト人は、一般的な逆数システムとは別に、1/2, 1/3, 1/4（「自然な分数」と呼ばれた）に対して特別な記号を持っていました。
2/3 という分数（独自の記号を持つ唯一の非単位分数）は非常に基本的であると考えられており、1/3 でさえ「2/3 の半分」として計算されることがありました。
ホルスの目（𓂀）のシンボルは、6つの単位分数を組み合わせたものです： $ \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64} = \frac{63}{64} $。神話への言及として、あえて 1/64 足りない状態にされています。

よくある質問

エジプト分数とは何ですか？

エジプト分数とは、$ \frac{1}{2} + \frac{1}{3} + \frac{1}{15} $ のように、分子が1である異なる単位分数の和のことです。古代エジプト人は、独自の記号を持っていた 2/3 という唯一の例外を除いて、すべての分数をこのように表現していました。

強欲アルゴリズム（フィボナッチ・シルベスター法）はどのように機能しますか？

各ステップで、現在の残差を超えない最大の単位分数 $ \frac{1}{k} $ を引きます。ここで $k = \lceil d/n \rceil$ です。残差がゼロになるまでこれを繰り返します。このアルゴリズムは、任意の正の真分数に対して必ず終了することが保証されています。

エジプト分数の展開は一意的ですか？

いいえ。すべての真分数には無限に多くのエジプト分数の表現方法が存在します。強欲アルゴリズムは一つの標準的な答えを与えますが、他のアルゴリズムを使用すれば、より項数が少ないもの、分母が小さいもの、あるいは歴史的に忠実な展開を得ることができます。そのため、当ツールでは3つのアルゴリズムを並行して実行しています。