Perrin number: Difference between revisions
Jump to navigation
Jump to search
imported>Karsten Meyer (New page: The Perrin numbers are a defined bythe recurrence relation :<math> P_n := \begin{cases} 3 & \mbox{if } n = 0; \\ 0 & \mbox{if } n = 1; \\ 2 ...) |
(No difference)
|
Revision as of 06:26, 1 January 2008
The Perrin numbers are a defined bythe recurrence relation
The first few numbers of the sequence are: 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, ...
Properties
A special property of the sequence of Perrin numbers is, that if is a Prime number,than divides . The converse is false, because there exist composite numbers which divides . Those numbers are called Perrin pseudoprimes. The first few Perrin pseudoprimes are: 271441, 904631, 16532714, 24658561, 27422714, ...