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:
“One man’s observation is another man’s closed book or flight of fancy.”
—Willard Van Orman Quine (b. 1908)
“Since the Greeks, Western man has believed that Being, all Being, is intelligible, that there is a reason for everything ... and that the cosmos is, finally, intelligible. The Oriental, on the other hand, has accepted his existence within a universe that would appear to be meaningless, to the rational Western mind, and has lived with this meaninglessness. Hence the artistic form that seems natural to the Oriental is one that is just as formless or formal, as irrational, as life itself.”
—William Barrett (b. 1913)
“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)