Récurrence linéaire à coefficients constants

Cette calculatrice en ligne calcule un nombre donné de termes d'une suite de récurrence linéaire (suite de récurrence constante) ainsi que leur somme en total cumulé.

Cette page existe grâce aux efforts des personnes suivantes :

Timur

Timur

Milena

Créé: 2024-05-21 19:18:03, Dernière mise à jour: 2024-05-21 19:18:03

Une séquence de récurrence linéaire est une séquence infinie de nombres x_{0},x_{1},\dots où chaque terme de la séquence satisfait une relation de récurrence d'ordre d :

x_{n}=a_{1}\cdot x_{n-1}+\dots +a_{d}\cdot x_{n-d}

pour tout n\geqslant d, avec des termes initiaux spécifiés x_{0},\dots ,x_{d-1}, où a_{1},\dots ,a_{d} sont des constantes, a_{d}\neq 0.

Les exemples les plus célèbres de séquences récursives constantes se trouvent sous la calculatrice.

PLANETCALC, Linear recurrence with constant coefficients

Linear recurrence with constant coefficients

Condition initiale

Formule
 
Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.
Chiffres après la virgule décimale : 2

Les séquences de récurrence linéaire les plus célèbres

Commençons par le fait que des concepts aussi connus que la suite arithmétique et la suite géométrique sont des suites récurrentes linéaires.

Une suite arithmétique dont le premier terme est a₁ et la différence commune d peut être décrite comme la suite récurrente linéaire suivante d'ordre 2 :
x_n = 2x_{n-1} - x_{n-2}
avec les conditions initiales x₁ = a₁ et x₂ = a₁+d. Voici la pour la suite arithmétique avec a₁ = 1 et d = 2.

Une suite géométrique avec le premier terme a₁ et le rapport commun q peut être décrite comme la suite récurrente linéaire suivante d'ordre 1 :
x_n = qx_{n-1}
avec la condition initiale x₁ = a₁. Voici la pour la suite géométrique avec a₁ = 1 et q = 2.

Mais l'une des séquences récurrentes linéaires les plus célèbres est , dans laquelle chaque nombre est la somme des deux précédents et des termes initiaux 0 et 1. D'ailleurs, le rapport de deux nombres de Fibonacci consécutifs donne l'approximation ratio d'or.

Les nombres de Fibonacci sont un exemple des séquences dites de Lucas. Les séquences de Lucas sont une famille de paires de séquences récurrentes linéaires du second ordre considérées pour la première fois par François Édouard Anatole Lucas. Un autre exemple est la - une séquence dans laquelle, comme dans les nombres de Fibonacci, les nombres de Fibonacci sont des suites récurrentes linéaires de second ordre, comme dans les nombres de Fibonacci, chaque nombre suivant est égal à la somme des deux nombres précédents, mais avec les premiers membres 2 et 1, respectivement. Les nombres de Lucas peuvent être utilisés pour tester la primalité.

Deux autres séquences de Lucas notables sont , dont la formule est la suivante
x_n=2x_{n-1}+x_{n-2}
et des termes initiaux 0 et 1, et ou nombres de Pell compagnons, avec la même formule et les termes initiaux 2 et 2. Ces séquences sont remarquables car elles permettent de construire une séquence infinie d'approximations pour la racine carrée de deux :
\frac{1}{1},\frac{3}{2},\frac{7}{5},\frac{17}{12},\frac{41}{29},\dots ,
Ici, le numérateur est la moitié du nombre de Pell-Lucas (2, 6, 14, 34, ...), et le dénominateur est le nombre de Pell (1, 2, 5, 12, ...), en commençant par le deuxième nombre de la séquence (n =1). En outre, le rapport de deux nombres Pell consécutifs donne une approximation de ce que l'on appelle le rapport d'argent.

Enfin, les paramètres par défaut de la calculatrice,

URL copiée dans le presse-papiers
PLANETCALC, Récurrence linéaire à coefficients constants

commentaires