En matemáticas, los números de Perrin están definidos por la relación de recurrencia P(0) = 3, P(1) = 0, P(2) = 2, y P(n) = P(n − 2) + P(n − 3) si n > 2. La serie comienza 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39... (sucesión A001608 en OEIS) Considérese n para la cual n divide P(n). El resultado es n= 1, 2, 3, 5, 7, 11, 13, ... o sea, 1 seguido de números primos. Ha sido probado que para todos los primos p, p divide P(p). El recíproco no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521².

Leer el artículo completo en Wikipedia · CC-BY-SA

In mathematics, the Perrin numbers are defined by the recurrence relation P(n) = P(n − 2) + P(n − 3) for n > 2, with initial values P(0) = 3, P(1) = 0, P(2) = 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 the OEIS) The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1.

Leer el artículo completo en Wikipedia · CC-BY-SA