Fonction génératrice - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs est disponible ici.

En mathématiques, la fonction génératrice de la suite (an) est la série formelle définie par

\sum a_nX^n

On confond parfois la fonction génératrice et une fonction de la variable x. Cependant, il est utile de préciser qu'une fonction génératrice est avant tout une série formelle et que la fonction de la variable x correspondante risque de ne pas converger pour tout x.

  • fonction génératrice de la suite constante 1 : \sum X^n = \frac{1}{1 - X}
  • fonction génératrice de la suite (n) : \sum nX^n  = \frac{X}{(1-X)^2}
  • fonction génératrice de la suite (n2) : \sum n^2X^n  = \frac{X(1+X)}{(1-X)^3}
  • fonction génératrice de la suite \frac{1}{n!} : \sum \frac{X^n}{n!} = e^X

On parle aussi de fonction génératrice exponentielle de la suite (an) définie par la série formelle \sum a_n \frac{X^n}{n!}.

Lorsque l'on travaille plutôt avec l'inverse de X, la variable z=1/X, on parle alors de la transformée en Z , \sum a_n{(1/z)}^n, qui est beaucoup utilisée en traitement du signal et en asservissements.

Page générée en 0.007 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise