エジプト分数とは?
エジプト分数とは、正の有理数を互いに異なる単位分数の和として表したものです。単位分数とは、\(1/2\)、\(1/3\)、\(1/7\) のように分子が 1 の分数のことを指します。古代エジプト人は、\(2/3\) を表す特別な記号を除き、すべての分数をこの形で書き表していました。この計算ツールは、入力した真分数を自動的にこの和の形へと変換します。
計算ツールの使い方
真分数(分子が分母より小さい分数)の分子と分母を入力してください。ツールはまず分数を既約分数(これ以上約分できない形)に直し、続いて貪欲法を適用します。そして完全な展開式と、含まれる単位分数の個数を表示します。
計算の仕組み
フィボナッチとシルベスターに由来する貪欲法では、取り出せる最大の単位分数を繰り返し差し引いていきます。余りが \(a/b\) のとき、次の分母は \(d = \lceil b/a \rceil\)(\(b/a\) の切り上げ)で求めます。
$$\frac{\text{Numerator } a}{\text{Denominator } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k}, \qquad d_i = \left\lceil \frac{b}{a} \right\rceil$$ここから \(1/d\) を引くと、新しい分数 \((a\cdot d - b)/(b\cdot d)\) が得られ、これを約分して再び同じ処理を繰り返します。各ステップで分子が必ず小さくなるため、この計算は必ず終了します。
$$\begin{gathered} \frac{\text{Numerator } a}{\text{Denominator } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{reduced, then repeat}) \end{aligned} \right. \end{gathered}$$
具体例で確認
\(5/6\) を例に考えてみましょう。\(d = \lceil 6/5 \rceil = 2\) なので、まず \(1/2\) を取り出します。余りは \(5/6 - 1/2 = 2/6 = 1/3\) です。これはすでに単位分数なので、展開は\(1/2 + 1/3\)となり、単位分数 2 個で表せます。検算してみると、\(1/2 + 1/3 = 3/6 + 2/6 = 5/6\) ✓ となり、正しいことが確認できます。
その他の解法例
各ステップでは貪欲法を使います。現在の分数 \(\frac{a}{b}\) について、\(d=\lceil b/a\rceil\) を求め、\(\frac{1}{d}\) を引き、残りを既約分数に約分します。分子が 1 になるまで繰り返します。
例 1: 2/3
- \(\lceil 3/2\rceil = 2\) なので、最初の項は \(\frac{1}{2}\) です。
- 残り: \(\frac{2}{3}-\frac{1}{2}=\frac{4-3}{6}=\frac{1}{6}\)。分子が 1 なので、ここで終了します。
結果: \(\frac{2}{3}=\frac{1}{2}+\frac{1}{6}\)。
例 2: 4/13
- \(\lceil 13/4\rceil=\lceil 3.25\rceil=4\) なので、最初の項は \(\frac{1}{4}\) です。残り: \(\frac{4}{13}-\frac{1}{4}=\frac{16-13}{52}=\frac{3}{52}\)。
- \(\lceil 52/3\rceil=\lceil 17.33\rceil=18\) なので、2 番目の項は \(\frac{1}{18}\) です。残り: \(\frac{3}{52}-\frac{1}{18}=\frac{54-52}{936}=\frac{2}{936}=\frac{1}{468}\)(2 で約分後)。
- 分子が 1 なので、3 番目の項は \(\frac{1}{468}\) です。
結果: \(\frac{4}{13}=\frac{1}{4}+\frac{1}{18}+\frac{1}{468}\)。
共通分母 468 で確認: \(\frac{117}{468}+\frac{26}{468}+\frac{1}{468}=\frac{144}{468}=\frac{4}{13}\)。ここで \(468=13\times 36\)、\(4\times 36=144\) です。
例 3: 7/15
- \(\lceil 15/7\rceil=\lceil 2.14\rceil=3\) なので、最初の項は \(\frac{1}{3}\) です。残り: \(\frac{7}{15}-\frac{1}{3}=\frac{7-5}{15}=\frac{2}{15}\)。
- \(\lceil 15/2\rceil=8\) なので、2 番目の項は \(\frac{1}{8}\) です。残り: \(\frac{2}{15}-\frac{1}{8}=\frac{16-15}{120}=\frac{1}{120}\)。
- 分子が 1 なので、3 番目の項は \(\frac{1}{120}\) です。
結果: \(\frac{7}{15}=\frac{1}{3}+\frac{1}{8}+\frac{1}{120}\)。注意: \(\frac{1}{3}+\frac{1}{5}=\frac{8}{15}\) であり \(\frac{7}{15}\) ではないため、ここでは 2 項では足りません。
分母 120 で確認: \(\frac{40}{120}+\frac{15}{120}+\frac{1}{120}=\frac{56}{120}=\frac{7}{15}\)(8 で約分)。
よく使われる分数の貪欲展開の比較
| 分数 | 貪欲法による展開 | 項数 | 最大の分母 |
|---|---|---|---|
| 2/3 | 1/2 + 1/6 | 2 | 6 |
| 3/4 | 1/2 + 1/4 | 2 | 4 |
| 5/6 | 1/2 + 1/3 | 2 | 3 |
| 7/15 | 1/3 + 1/8 + 1/120 | 3 | 120 |
| 4/13 | 1/4 + 1/18 + 1/468 | 3 | 468 |
| 4/17 | 1/5 + 1/29 + 1/1233 + 1/3039345 | 4 | 3,039,345 |
| 5/121 | 1/25 + 1/757 + 1/763309 + 1/873960180913 + 最後の項は約 1.5×1024 | 5 | 約 1.5×1024(25 桁) |
貪欲法が常に最善とは限りません。このアルゴリズムは必ず有限回で終了し、相異なる単位分数の和になりますが、非常に大きな分母が現れることがあり、項数が最少になるとは限りません。2 つの例を挙げます:
- \(\frac{4}{17}=\frac{1}{5}+\frac{1}{34}+\frac{1}{170}\) は 3 項で、最大の分母は 170 です。貪欲法では 4 項で、最大の分母は 3,039,345 になります。確認: \(\frac{34}{170}+\frac{5}{170}+\frac{1}{170}\) は直接には当てはまらないので、\(\frac{1}{5}+\frac{6}{170}=\frac{34}{170}+\frac{6}{170}=\frac{40}{170}=\frac{4}{17}\) を使います。
- \(\frac{5}{121}=\frac{1}{33}+\frac{1}{121}+\frac{1}{363}\) は 3 項で、最大の分母は 363 です。確認: \(\frac{11}{363}+\frac{3}{363}+\frac{1}{363}=\frac{15}{363}=\frac{5}{121}\)。
エジプト分数の表し方は一意ではないため、電卓の貪欲法の出力は唯一の答えではなく、正しい答えの一つにすぎません。
用語集
- 単位分数
- 分子が 1 の分数(例: \(\frac{1}{7}\))。
- 真分数
- 分子が分母より小さい分数で、その値は 0 と 1 の間にあります。エジプト分数展開は通常この種の分数に適用されます。
- 既約分数(最大公約数による約分)
- 分子と分母が 1 以外に共通の約数を持たないとき、その分数は既約分数です。両者を最大公約数(GCD)で割って約分します。例: \(\frac{2}{936}=\frac{1}{468}\)。
- 天井関数
- \(\lceil x\rceil\) は \(x\) 以上で最小の整数です。例えば \(\lceil 3.25\rceil=4\)、\(\lceil 5\rceil=5\) です。
- 貪欲法(フィボナッチ・シルヴェスター法)
- 現在の分数を超えない最大の単位分数、すなわち \(\frac{1}{\lceil b/a\rceil}\) を繰り返し引く方法です。残りが単位分数になるまで続けます。必ず終了します。
- 相異なる分母
- エジプト分数では同じ単位分数を繰り返さないため、すべての分母が異なります。したがって \(\frac{2}{5}\) を \(\frac{1}{5}+\frac{1}{5}\) と書くことはありません。
よくある質問
エジプト分数の分解は一通りに決まりますか? いいえ。一つの分数は何通りもの単位分数の和で表せます。貪欲法はそのうちの妥当な一つの表現を導き出すにすぎません。
なぜ分数は互いに異なる必要があるのですか? エジプト分数は定義上、それぞれ異なる分母を用います。だからこそ、単に \(1/b\) を何度も並べるだけではない貪欲法のアプローチが面白くなるのです。
分母がとても大きくなることはありますか? はい。貪欲法では、単純な分数であっても驚くほど大きな分母が現れることがあります。これはこの方法の知られた欠点の一つです。