エジプト分数計算機

エジプト分数とは、有理数を相異なる単位分数の和として表したものです。単位分数とは 1/n の形をした分数で、n は正の整数です。たとえば 2/3 = 1/2 + 1/6、4/5 = 1/2 + 1/4 + 1/20 です。3500 年以上前の古代エジプトの数学者は、このような表し方だけを用いていました。ラインド数学パピルス（紀元前 1650 年ごろ）とモスクワ数学パピルスには、書記が土地、穀物、労働などの実務計算に使ったエジプト分数の分解表が多数収録されています。 エジプト人は、整数の分母の上に特別な象形文字（「ro」と呼ばれる楕円または口の形の字形）を置いて、単位分数 1/n を表しました。彼らはそのような記号を足し合わせることしかできず、分子が 1 以外の分数を書く方法はありませんでした。この制約が、洗練された分解表やアルゴリズムの発展を促しました。現代数学では、1 未満の任意の正の有理数は有限個の相異なる単位分数の和で表せることが示されているため、エジプト分数表示は常に可能です。 エジプト分数を計算する最も有名な方法は貪欲アルゴリズムで、フィボナッチ–シルベスター法とも呼ばれます。手順は次の通りです。分数 p/q が与えられたら、p/q を超えない最大の単位分数を求めます。つまり n = ⌈q/p⌉ とし、p/q から 1/n を引いて新しい分数を得ます。それを約分して繰り返し、余りが単位分数になるまで続けます。貪欲アルゴリズムは必ず停止し、常に相異なる単位分数を生成しますが、最短や最も美しい表現を必ず見つけるわけではありません。 例として 2/3 を貪欲アルゴリズムで分解すると、⌈3/2⌉ = 2 なので 1/2 を引きます。2/3 − 1/2 = 4/6 − 3/6 = 1/6。結果は 2/3 = 1/2 + 1/6 です。4/5 では、⌈5/4⌉ = 2 なので 1/2 を引き、4/5 − 1/2 = 3/10。次に ⌈10/3⌉ = 4 なので 1/4 を引き、3/10 − 1/4 = 6/20 − 5/20 = 1/20。したがって 4/5 = 1/2 + 1/4 + 1/20 です。 エジプト分数は今も活発な研究対象です。エルデシュ–ストラウス予想（1948）は、4/n は常にちょうど 3 つの単位分数の和で表せると主張します。これは少なくとも 10^14 までの n で検証されていますが、一般の場合の証明はまだありません。エジプト分数表示における最小項数、最適表現での最大分母、短い表現を効率よく求めるアルゴリズムなども継続的な研究テーマです。 純粋数学を超えて、エジプト分数表示は公平分割の問題にも応用できます。土地、時間、お金のような資源を全体の単位分数に対応する割合へ分けるのは、明確で扱いやすい方法です。また、エジプト分数は特定の組合せゲームの解析や、完全数や調和級数に関係する数論の問題にも現れます。