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:
“My old Father used to have a saying that “If you make a bad bargain, hug it the tighter”; and it occurs to me, that if the bargain you have just closed [marriage] can possibly be called a bad one, it is certainly the most pleasant one for applying that maxim to, which my fancy can, by any effort, picture.”
—Abraham Lincoln (1809–1865)
“The most absurd apology for authority and law is that they serve to diminish crime. Aside from the fact that the State is itself the greatest criminal, breaking every written and natural law, stealing in the form of taxes, killing in the form of war and capital punishment, it has come to an absolute standstill in coping with crime. It has failed utterly to destroy or even minimize the horrible scourge of its own creation.”
—Emma Goldman (1869–1940)
“Every formula which expresses a law of nature is a hymn of praise to God.”
—Maria Mitchell (1818–1889)