Relation de recurrence

Relation de récurrence

Dans une suite, une relation de récurrence est une équation dans laquelle l'expression de plusieurs termes de la suite apparait, par exemple:

$u_{n+2} - \sqrt{2 u _{n+3} + u_n} = 0$

ou

$u_{n^2} = u_n$

ou

(u_{n + 2})² − u_n − u_{n + 1} = 0

ou si l'on se place dans les suites de mots sur l'alphabet {a,b}:

α_{n + 1} = aα_nbb

Si la relation de récurrence a une « bonne » présentation, cela permet de calculer l'expression du terme d'indice le plus élevé en fonction de l'expression des autres. Par exemple dans la dernière équation, si on admet que les u_n sont des réels positifs, on peut écrire:

$u_{n+2} = \sqrt{u _{n+1} + u_n}.$

Une relation de récurrence et la donnée de « suffisamment » de termes initiaux permettent souvent de déterminer l'expression de tous les termes d'une suite (voir définition par récurrence).

Un relation de récurrence très simple est celle qui lie le terme d'indice n + 1 au terme d'indice n.

Exemple — On définit les puissances zⁿ d'une variable z par la relation de récurrence :

$z^{n+1}= z\;\times z^{n}$ et l'initialisation z⁰ = 1.

Exemple — La suite de Fibonacci est définie par la donnée de u₀ = 1 et u₁ = 1 et par la relation de récurrence u_{n + 2} = u_n + u_{n + 1} ; cette relation de récurrence est dite « linéaire ».

Voir aussi

• suite (mathématiques)
• suite récurrente linéaire

Ce document provient de « Relation de r%C3%A9currence ».