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)
“All of women’s aspirations—whether for education, work, or any form of self-determination—ultimately rest on their ability to decide whether and when to bear children. For this reason, reproductive freedom has always been the most popular item in each of the successive feminist agendas—and the most heavily assaulted target of each backlash.”
—Susan Faludi (20th century)
“Every formula which expresses a law of nature is a hymn of praise to God.”
—Maria Mitchell (1818–1889)