Metraipolis › archive › dc_1940cc2005f3

Numero di Perrin — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Numero_di_Perrin
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T15:36:14.356Z
SHA-256 of the archived text: c58b9ed0b4122bf78856b13458d764df97995af4ea54f96be062a01e4f2de234
Stable URL of this page: https://metraipolis.com/documento/dc_1940cc2005f3

How to cite

Numero di Perrin — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Numero_di_Perrin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1940cc2005f3 (Metraipolis archive dc_1940cc2005f3, sha256 c58b9ed0b4122bf78856b13458d764df97995af4ea54f96be062a01e4f2de234)

BibTeX

@misc{dc1940cc2005f3,
  title = {Numero di Perrin — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Numero_di_Perrin},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1940cc2005f3; sha256 c58b9ed0b4122bf78856b13458d764df97995af4ea54f96be062a01e4f2de234},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Numero_di_Perrin. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In matematica, i numeri di Perrin sono definiti dalla relazione di ricorrenza P ( 0 ) = 3 , P ( 1 ) = 0 , P ( 2 ) = 2 {\displaystyle P(0)=3,\,P(1)=0,\,P(2)=2} , e P ( n ) = P ( n − 2 ) + P ( n − 3 ) {\displaystyle P(n)=P(n-2)+P(n-3)} per n > 2 {\displaystyle n>2} . La sequenza dei numeri di Perrin inizia con 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... Il numero dei diversi insiemi indipendenti massimali in un grafo ciclo con n {\displaystyle n} vertici è conteggiato dal numero Perrin n {\displaystyle n} -esimo per n > 1 {\displaystyle n>1} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei numeri»).
Fonte: Wikipedia in italiano, voce «Numero di Perrin» — https://it.wikipedia.org/wiki/Numero_di_Perrin
Wikidata Q599093 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q599093
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Numero_di_Perrin?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 148512455, consultata il 2026-10-07T15:07:49.070Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1c69f07a94f7eaf6ca85fd8176428b1dba3d62034c24bf6ea373e694276904d5