古埃及分数

古埃及分数是不同的单位分数的和，就是分子为1，分母为各不相同的正整数。任何正有理数都能表达成这一个形式。

古埃及分数的表达形式不是唯一的，还未找到一个算法总是给出最短的形式。

贪婪算法：将一项分数分解成若干项单分子分数后的项数最少，称为第一种好算法；最大的分母数值最小，称为第二种好算法。例如：

$\frac{2}{7} = \frac{1}{4} + \frac{1}{28}$ 。共2项，是第一种好算法，比 $\frac{2}{7} = \frac{1}{5} + \frac{1}{20} + \frac{1}{28}$ 的项数要少。

又例如， $\frac{5}{121} = \frac{1}{33} + \frac{1}{121} + \frac{1}{363}$ 比 $\frac{5}{121} = \frac{1}{25} + \frac{1}{759} + \frac{1}{208725}$ 的最大分母要小，所以是第二种好算法。

例子：把 $\frac{19}{20}$ 转成单位分数。

所以结果是：

詹姆斯·约瑟夫·西尔维斯特和斐波那契都提出过以上的方法。

这个算法是基于贝祖等式的：当a,b互质， $ax - by = 1$ 有无穷多对正整数解（x,y）。

单词	Egyptian fraction
释义	Egyptian fraction 中文百科古埃及分数古埃及分数是不同的单位分数的和，就是分子为1，分母为各不相同的正整数。任何正有理数都能表达成这一个形式。古埃及分数的表达形式不是唯一的，还未找到一个算法总是给出最短的形式。贪婪算法：将一项分数分解成若干项单分子分数后的项数最少，称为第一种好算法；最大的分母数值最小，称为第二种好算法。例如： $\frac{2}{7} = \frac{1}{4} + \frac{1}{28}$ 。共2项，是第一种好算法，比 $\frac{2}{7} = \frac{1}{5} + \frac{1}{20} + \frac{1}{28}$ 的项数要少。又例如， $\frac{5}{121} = \frac{1}{33} + \frac{1}{121} + \frac{1}{363}$ 比 $\frac{5}{121} = \frac{1}{25} + \frac{1}{759} + \frac{1}{208725}$ 的最大分母要小，所以是第二种好算法。例子：把 $\frac{19}{20}$ 转成单位分数。所以结果是：詹姆斯·约瑟夫·西尔维斯特和斐波那契都提出过以上的方法。这个算法是基于贝祖等式的：当a,b互质， $ax - by = 1$ 有无穷多对正整数解（x,y）。英语百科 Egyptian fraction 古埃及分数 An Egyptian fraction is a finite sum of distinct unit fractions, such as $\tfrac{1}{2}+\tfrac{1}{3}+\tfrac{1}{16}$ . That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators differ from each other. The value of an expression of this type is a positive rational number a/b; for instance the Egyptian fraction above sums to 43/48. Every positive rational number can be represented by an Egyptian fraction. Sums of this type, and similar sums also including 2/3 and 3/4 as summands, were used as a serious notation for rational numbers by the ancient Egyptians, and continued to be used by other civilizations into medieval times. In modern mathematical notation, Egyptian fractions have been superseded by vulgar fractions and decimal notation. However, Egyptian fractions continue to be an object of study in modern number theory and recreational mathematics, as well as in modern historical studies of ancient mathematics.
随便看	secondary bud的意思 secondary buffer的意思 secondary buffering的意思 secondary bulbil的意思 secondary bunker的意思 secondary burden的意思 secondary butyl alcohol的意思 secondary cable的意思 Secondary cache的意思 secondary calcining的意思 secondary calcium phosphate的意思 secondary calculation code的意思 Secondary calculus的意思 secondary calibration的意思 secondary calibration method的意思 secondary callus culture的意思 secondary cambium的意思 secondary canal的意思 secondary capacitor的意思 secondary capillary plexus的意思 secondary capitulum cell的意思 Secondary carbon的意思 Secondary carbon atom的意思 secondary carburetor的意思 secondary carcinogen的意思

Egyptian fraction

古埃及分数

Egyptian fraction 古埃及分数