Suite de Padovan
La suite de Padovan est la suite d'entiers (Pn) définie par récurrence par : P0=P1=P2=1 et ∀n∈ℕPn+3=Pn+1+Pn. C'est une suite récurrente linéaire qui ressemble dans sa forme à la suite de Fibonacci, à une nuance près : la somme des termes de rang n et n + 1 ne donne pas le terme de rang n + 2 mais celui de rang n + 3. Cette suite d'entiers est strictement croissante à partir du rang 4 ;étendue aux termes d'indice négatifs de sorte que la relation de récurrence ci-dessus soit valable ∀n∈ℤ, elle prend les valeurs : Elle correspond, décalée d'un cran, à la suite A134816 de l'OEIS (Pn=A134816(n+1)) et, décalée de cinq crans, à la suite A000931 de l'OEIS (Pn=A000931(n+5)). Elle porte le nom de l'architecte Richard Padovan (en) qui l'a étudiée, et est associée au nombre plastique étudié par l'architecte puis moine Hans van der Laan. Le mathématicien Ian Stewart, dans l'Univers des nombres, évoque et étudie cette suite et lui attribue le nom de suite de Padovan ; il remarque que par une coïncidence...
Lire sur Wikipédia · Image CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement