| Index: > A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|||||
Refer to the harmonic series for the proof that you can express all numbers, even very large, in this way. One algorithm to produce an Egyptian fraction representation for a given rational number r=a/b between 0 and 1 is the following greedy algorithm due to James Joseph Sylvester:
Example: convert 19/20 into an Egyptian fraction.
So our result is
Note that the representation of a given rational number as an Egyptian fraction is not unique, and that the above algorithm does not always yield the shortest such representation:
Mathematical historians sometimes describe algebra as having developed in three primary stages:
Typical of symbolism is denoting "the unknown" by "x". We know from ancient Egyptian hieroglyphs on clay or papyrus that ancient Egyptian priests, in their rhetorical algebra, used the word "aha" meaning "heap" or "set" for the unknown.
This is shown in the Rhind Papyrus (circa 1650 B.C.) in The British Museum in London in a translation of one of its "aha" problems:
"Problem 24: A quantity and its 1/7 added together become 19. What is the quantity?
"Assume 7. 7 and 1/7 of 7 is 8. As many times as 8 must be multiplied to give 19, so many times 7 must be multiplied to give the required number."
In modern symbolic form, x + x/7 = 8x/7 = 19, or x = 133/8. Proof: 133/8 + 133/(7 · 8) = 133/8 + 19/8 = 152/8 = 19.
Note the fractions in this problem. Ancient Egyptians calculated by unit fractions, such as 1/2, 1/3, 1/4, 1/10, ....
The hieroglyph for an open mouth denoted the fractional solidus, with a number hieroglyph written below this "open mouth" icon to denote the denominator of the fraction.
Any fraction we write with a non-unit numerator was written by ancient Egyptians as a sum of unit fractions no two of whose denominators are the same.
These sums of unit fractions have, therefore, become known as "Egyptian fractions".