Perrin Number

Perrin Number

In mathematics, the Perrin numbers are defined by the recurrence relation

P(0) = 3, P(1) = 0, P(2) = 2,

and

P(n) = P(n − 2) + P(n − 3) for n > 2.

The sequence of Perrin numbers starts with

3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (sequence A001608 in OEIS)

The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number.

Read more about Perrin Number:  History

Famous quotes containing the word number:

    If matrimony be really beneficial to society, the custom that ... married women alone are allowed any claim to place, is as useful a piece of policy as ever was invented.... The ridicule fixed on the appellation of old maid hath, I doubt not, frightened a very large number into the bonds of wedlock.
    Sarah Fielding (1710–1768)