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 (17101768)