埃及分数计算器

埃及分数是把有理数表示为若干互不相同的单位分数之和的方式，其中单位分数是形如 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 总可以写成恰好三个单位分数之和——这一结论已被验证到至少 10^14 的所有 n，但一般情形仍未证明。关于埃及分数表示中最少项数、最优表示的最大分母，以及寻找短表示的高效算法，都是持续研究的主题。 除了纯数学之外，埃及分数表示还可用于公平分配问题。把资源（如土地、时间或金钱）按整体的单位分数份额进行拆分，既直接又清晰。埃及分数也出现在某些组合游戏的分析中，以及与完全数和调和级数相关的数论问题中。