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:
“For a long time, I went to bed early. Sometimes, my candle barely put out, my eyes closed so quickly that I did not have the time to say to myself: “I am falling asleep”.”
—Marcel Proust (1871–1922)
“Have you never been moved by poor men’s fidelity, the image of you they form in their simple minds? Why should you always talk of their envy, without understanding that what they ask of you is not so much your worldly goods, as something very hard to define, which they themselves can put no name to; yet at times it consoles their loneliness; a dream of splendor, of magnificence, a tawdry dream, a poor man’s dream—and yet God blesses it!”
—Georges Bernanos (1888–1948)
“I feel like a white granular mass of amorphous crystals—my formula appears to be isomeric with Spasmotoxin. My aurochloride precipitates into beautiful prismatic needles. My Platinochloride develops octohedron crystals,—with a fine blue florescence. My physiological action is not indifferent. One millionth of a grain injected under the skin of a frog produced instantaneous death accompanied by an orange blossom odor.”
—Lafcadio Hearn (1850–1904)