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:
“What I call middle-class society is any society that becomes rigidified in predetermined forms, forbidding all evolution, all gains, all progress, all discovery. I call middle-class a closed society in which life has no taste, in which the air is tainted, in which ideas and men are corrupt. And I think that a man who takes a stand against this death is in a sense a revolutionary.”
—Frantz Fanon (1925–1961)
“After all, what is reading but a vice, like drink or venery or any other form of excessive self-indulgence? One reads to tickle and amuse one’s mind; one reads, above all, to prevent oneself thinking.”
—Aldous Huxley (1894–1963)
“I cannot give you the formula for success, but I can give you the formula for failure—which is: Try to please everybody.”
—Herbert B. Swope (1882–1958)