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]

Storia

Questa sequenza era già stata menzionata implicitamente da Édouard Lucas (1876). Nel 1899, la stessa sequenza fu menzionata esplicitamente da François Olivier Raoul Perrin. [3] La trattazione più estesa di questa sequenza fu fatta da Adams e Shanks (1982).

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