Numero di Perrin

In matematica, i numeri di Perrin sono definiti dalla relazione di ricorrenza

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

e

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

La sequenza dei numeri di Perrin inizia con

3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ...[1]

Il numero dei diversi insiemi indipendenti massimali in un grafo ciclo con n vertici è conteggiato dal numero Perrin n-esimo per n > 1.[2]

En otros idiomas
Deutsch: Perrin-Folge
English: Perrin number
français: Nombre de Perrin
日本語: ペラン数
한국어: 페랭 수
svenska: Perrintal
中文: 佩蘭數列