Sylvester's Sequence and Closest Approximation
Sylvester's sequence 2, 3, 7, 43, 1807, ... can be viewed as generated by an infinite greedy expansion of this type for the number one, where at each step we choose the denominator instead of . Truncating this sequence to k terms and forming the corresponding Egyptian fraction, e.g. (for k = 4)
results in the closest possible underestimate of 1 by any k-term Egyptian fraction (Curtiss 1922; Soundararajan 2005). That is, for example, any Egyptian fraction for a number in the open interval (1805/1806,1) requires at least five terms. Curtiss (1922) describes an application of these closest-approximation results in lower-bounding the number of divisors of a perfect number, while Stong (1983) describes applications in group theory.
Read more about this topic: Greedy Algorithm For Egyptian Fractions
Famous quotes containing the words sylvester, sequence and/or closest:
“Were I as base as is the lowly plain,
And you, my Love, as high as heaven above,
Yet should the thoughts of me, your humble swain,
Ascend to heaven in honour of my love.”
—Joshua Sylvester (1561–1618)
“We have defined a story as a narrative of events arranged in their time-sequence. A plot is also a narrative of events, the emphasis falling on causality. “The king died and then the queen died” is a story. “The king died, and then the queen died of grief” is a plot. The time sequence is preserved, but the sense of causality overshadows it.”
—E.M. (Edward Morgan)
“... a business career for a woman and her need for a woman’s life as wife and mother, are not enemies at all, unless we make them so, but may be the closest and most co-operative friends and supporter of each other.”
—Hortense Odlum (1892–?)