Closed Form Formula and Asymptotics
The Sylvester numbers grow doubly exponentially as a function of n. Specifically, it can be shown that
for a number E that is approximately 1.264084735305302. This formula has the effect of the following algorithm:
- s0 is the nearest integer to E2; s1 is the nearest integer to E4; s2 is the nearest integer to E8; for sn, take E2, square it n more times, and take the nearest integer.
This would only be a practical algorithm if we had a better way of calculating E to the requisite number of places than calculating sn and taking its repeated square root.
The double-exponential growth of the Sylvester sequence is unsurprising if one compares it to the sequence of Fermat numbers Fn; the Fermat numbers are usually defined by a doubly exponential formula, but they can also be defined by a product formula very similar to that defining Sylvester's sequence:
Read more about this topic: Sylvester's Sequence
Famous quotes containing the words closed, form and/or formula:
“No domain of nature is quite closed to man at all times.”
—Henry David Thoreau (1817–1862)
“The sense of an entailed disadvantage—the deformed foot doubtfully hidden by the shoe, makes a restlessly active spiritual yeast, and easily turns a self-centred, unloving nature into an Ishmaelite. But in the rarer sort, who presently see their own frustrated claim as one among a myriad, the inexorable sorrow takes the form of fellowship and makes the imagination tender.”
—George Eliot [Mary Ann (or Marian)
“For the myth is the foundation of life; it is the timeless schema, the pious formula into which life flows when it reproduces its traits out of the unconscious.”
—Thomas Mann (1875–1955)