Connection With Egyptian Fractions
The unit fractions formed by the reciprocals of the values in Sylvester's sequence generate an infinite series:
The partial sums of this series have a simple form,
This may be proved by induction, or more directly by noting that the recursion implies that
so the sum telescopes
Since this sequence of partial sums (sj-2)/(sj-1) converges to one, the overall series forms an infinite Egyptian fraction representation of the number one:
One can find finite Egyptian fraction representations of one, of any length, by truncating this series and subtracting one from the last denominator:
The sum of the first k terms of the infinite series provides the closest possible underestimate of 1 by any k-term Egyptian fraction. For example, the first four terms add to 1805/1806, and therefore any Egyptian fraction for a number in the open interval (1805/1806,1) requires at least five terms.
It is possible to interpret the Sylvester sequence as the result of a greedy algorithm for Egyptian fractions, that at each step chooses the smallest possible denominator that makes the partial sum of the series be less than one. Alternatively, the terms of the sequence after the first can be viewed as the denominators of the odd greedy expansion of 1/2.
Read more about this topic: Sylvester's Sequence
Famous quotes containing the words connection with, connection and/or egyptian:
“Self-expression is not enough; experiment is not enough; the recording of special moments or cases is not enough. All of the arts have broken faith or lost connection with their origin and function. They have ceased to be concerned with the legitimate and permanent material of art.”
—Jane Heap (c. 18801964)
“It may comfort you to know that if your child reaches the age of eleven or twelve and you have a good bond or relationship, no matter how dramatic adolescence becomes, you children will probably turn out all right and want some form of connection to you in adulthood.”
—Charlotte Davis Kasl (20th century)
“What greater light can be hoped for in the moral sciences? The subject part of mankind in most places might, instead thereof, with Egyptian bondage expect Egyptian darkness, were not the candle of the Lord set up by himself in mens minds, which it is impossible for the breath or power of man wholly to extinguish.”
—John Locke (16321704)