## You are here

HomeSylvester's sequence

## Primary tabs

# Sylvester’s sequence

Construct an Egyptian fraction equal to 1.

${1\over 2}+{1\over 3}+{1\over 7}+{1\over{43}}+{1\over{1807}}+\cdots$ |

The denominators form the sequence 2, 3, 7, 43, 1807, … This is Sylvester’s sequence (listed in A58 of Sloane’s On-Line Encyclopedia of Integer Sequences), after the mathematician James Joseph Sylvester. The sequence can be calculated from the recurrence relation $a_{n}=1+(a_{{n-1}})^{2}-a_{{n-1}}$, with $a_{0}=2$. Knowing the terms up to $n-1$ one can calculate $a_{n}$ with the formula

$a_{n}=1+\prod_{{i=0}}^{{n-1}}a_{i}$ |

If the sequence was meant to construct an Egyptian fraction equal to 2, then it would be 1, 2, 3, 7, 43, 1807, … and could still be calculated by multiplying the previous terms and adding 1, but the recurrence relation given above would have to be reformulated.

Whatever the definition, the sequence consists of coprime terms, and thus can be used in Euclid’s proof of the infinity of primes. For this reason, these numbers are sometimes called Euclid numbers.

## Mathematics Subject Classification

11A55*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections