Common · Knowledge
Sylvester's sequence
Integer sequence in which each member of the sequence is the product of the previous members, plus one
In number theory, Sylvester's sequence is an integer sequence in which each term is the product of the previous terms, plus one. Its first few terms are 2, 3, 7, 43, 1807, 3263443, 10650056950807, 113423713055421844361000443 (sequence A000058 in the OEIS).
From Wikipedia
In number theory, Sylvester's sequence is an integer sequence in which each term is the product of the previous terms, plus one. Its first few terms are 2, 3, 7, 43, 1807, 3263443, 10650056950807, 113423713055421844361000443 (sequence A000058 in the OEIS). Sylvester's sequence is named after James Joseph Sylvester, who first investigated it in 1880. Its values grow doubly exponentially, and the sum of its reciprocals forms a series of unit fractions that converges to 1 more rapidly than any other series of unit fractions. The recurrence by which it is defined allows the numbers in the sequence to be factored more easily than other numbers of the same magnitude, but, due to the rapid growth of the sequence, complete prime factorizations are known only for a few of its terms. Values derived from this sequence have also been used to construct finite Egyptian fraction representations of 1, Sasakian Einstein manifolds, and hard instances for online algorithms.
Text: Wikipédia, CC BY-SA 4.0. · Image: David Eppstein at English Wikipedia (Public domain) ·
Related cards
-
J★
Jacobsthal number
One part of a particular Lucas sequence
-
t★
tribonacci number
Integer in the infinite tribonacci sequence, similar to Fibonacci numbers
-
★
Farey sequence
Increasing sequence of reduced fractions between 0 and 1 whose denominators do not exceed a given positive integer
-
★
Padovan sequence
Sequence of integers
-
★★★
Euclid's theorem
Theorem that the number of prime numbers is infinite
-
★★
Primorial
Integer representing the product of the first n prime numbers