Suite définie par récurrence
- Suite définie par récurrence
-
En mathématiques, une suite définie par récurrence est une suite définie par son premier terme et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent.
Une relation de récurrence est une équation dans laquelle l'expression de plusieurs termes de la suite apparait, par exemple:
ou
ou
- (un + 2)2 − un − un + 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 un sont des réels positifs, on peut écrire:
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).
Une 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 zn d'une variable z par la relation de récurrence :
-
et l'initialisation z0 = 1.
- Exemple — La suite de Fibonacci est définie par la donnée de u0 = 1 et u1 = 1 et par la relation de récurrence un + 2 = un + un + 1 ; cette relation de récurrence est dite « linéaire ».
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Suite définie par récurrence de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Définition par récurrence — Pour les articles homonymes, voir Définition (Homonymie). En mathématiques une définition par récurrence d une fonction définie sur les entiers et à valeurs dans un ensemble donné utilise, pour définir la valeur de la fonction en un entier donné … Wikipédia en Français
Démonstration par récurrence — Raisonnement par récurrence En mathématiques, le raisonnement par récurrence est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels. Le raisonnement par récurrence consiste à démontrer les points… … Wikipédia en Français
Raisonnement Par Récurrence — En mathématiques, le raisonnement par récurrence est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels. Le raisonnement par récurrence consiste à démontrer les points suivants : Une propriété… … Wikipédia en Français
Raisonnement par recurrence — Raisonnement par récurrence En mathématiques, le raisonnement par récurrence est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels. Le raisonnement par récurrence consiste à démontrer les points… … Wikipédia en Français
Raisonnement par récurrence — En mathématiques, le raisonnement par récurrence est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels. Le raisonnement par récurrence consiste à démontrer les points suivants : La propriété est … Wikipédia en Français
Suite de padovan — Construction d une suite de Padovan à l aide de triangles équilatéraux La suite de Padovan est une suite d entiers définie par récurrence par , pour tout entier n C est une … Wikipédia en Français
Suite (mathématiques) — Pour les articles homonymes, voir Suite. En mathématiques, une suite[1] est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou égaux à un certain… … Wikipédia en Français
Suite de Fibonacci — La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à Leonardo Fibonacci, dit Leonardo Pisano, un mathématicien italien du XIIIe siècle qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… … Wikipédia en Français
Suite de Syracuse — Conjecture de Syracuse En mathématiques, on appelle suite de Syracuse une suite d entiers naturels définie de la manière suivante : On part d un nombre entier plus grand que zéro ; s’il est pair, on le divise par 2 ; s’il est… … Wikipédia en Français
Suite de Padovan — Construction d une suite de Padovan à l aide de triangles équilatéraux La suite de Padovan est une suite d entiers définie par récurrence par , pour tout entier n C est une suite récurrente linéaire qui ressemble dans sa forme à l … Wikipédia en Français
