Sylvester's Sequence - Closed Form Formula and Asymptotics

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:

    Since time immemorial, one the dry earth, scraped to the bone, of this immeasurable country, a few men travelled ceaselessly, they owned nothing, but they served no one, free and wretched lords in a strange kingdom. Janine did not know why this idea filled her with a sadness so soft and so vast that she closed her eyes. She only knew that this kingdom, which had always been promised to her would never be her, never again, except at this moment.
    Albert Camus 1013–1960, French-Algerian novelist, dramatist, philosopher. Janine in Algeria, in The Fall, p. 27, Gallimard (9157)

    The true critic is he who bears within himself the dreams and ideas and feelings of myriad generations, and to whom no form of thought is alien, no emotional impulse obscure.
    Oscar Wilde (1854–1900)

    “It’s hard enough to adjust [to the lack of control] in the beginning,” says a corporate vice president and single mother. “But then you realize that everything keeps changing, so you never regain control. I was just learning to take care of the belly-button stump, when it fell off. I had just learned to make formula really efficiently, when Sarah stopped using it.”
    Anne C. Weisberg (20th century)