Rij van Padovan

Uit Wikipedia, de vrije encyclopedie
Naar navigatie springen Naar zoeken springen
Spiraal van gelijkzijdige driehoeken met zijden volgens de rij van Padovan

De rij van Padovan is een rij gehele getallen (Pn) die gedefinieerd wordt door de beginvoorwaarden:

en de recurrentie betrekking

Het begin van de rij is:

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, ...[1]

De rij is genoemd naar de architect en schrijver Richard Padovan, die zijn ontdekking toeschreef aan de Nederlandse architect Hans van der Laan. De rij is beschreven door de wiskundige Ian Stewart in zijn column Mathematical Recreations in Scientific American van juni 1996.

Karakteristieke vergelijking[bewerken]

Door substitutie van Pn = xn ontstaat de karakteristieke vergelijking:

met de reële wortel ψ, het zogenaamde plastisch getal, en de complexe q en . Samen met de beginvoorwaarden volgt voor n > 2:

Voortbrengende functie[bewerken]

De voortbrengende functie van de rij van Padovan is

Plastisch getal[bewerken]

Zoals het gulden getal de limiet is van de verhouding van twee opeenvolgende termen in de rij van Fibonacci, is het plastisch getal ψ de limiet van de verhouding van twee opeenvolgende termen in de rij van Padovan:

Rij van Perrin[bewerken]

De rij van Perrin (Pern) voldoet aan dezelfde recurrente betrekking als de rij van Padovan, maar heeft andere beginvoorwaarden, namelijk:

Externe links[bewerken]