Outils :

Vous avez un site web ? Un blog ?

Netencyclo Directory Project

Mettre en favoris !

Technorati reactions
rencontre

Fonction génératrice

Un article de Wikipédia, l'encyclopédie libre.

Aller à : Navigation, Rechercher

Cet article est une ébauche concernant l'analyse.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

[modifier] En mathématiques

En mathématiques, la fonction génératrice de la suite (a_n) 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 $(n 2)$ : $\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 (a_n) 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.

On peut retrouver la suite initiale (a_n) à partir de la fonction génératrice $F (X)$ (resp. la fonction génératrice exponentielle $E (X)$ ) selon les formules

$a_k = \frac{1}{k!} \frac{d^k F}{d X^k}(0) \quad\text{ et }\quad a_k = \frac{d^k E}{d X^k}(0)$

[modifier] En probabilité

[modifier] Définition

Soit X une variable aléatoire entière et positive, la fonction génératrice de X est la série entière:

$G_X(t)=\sum _{k=0} ^\infty P(X=k)t^k$

où $P (X = k)$ est la probabilité que la variable aléatoire X prenne la valeur k.

[modifier] Exemples pour les lois usuelles

Pour la loi de Poisson de paramètre λ, on a $P(X=k)= \frac {\lambda^k}{k!}e^{-\lambda}$ et il vient $G λ (t) = e λ(t - 1)$ ;

Pour la loi binomiale de paramètres (n,p), on a $P(X=k)= C^k _n p^k (1-p)^{n-k}$ et on en déduit $G n, p (t) = (1 - p + p t) n$ .

[modifier] Propriétés

Le rayon de convergence de cette série entière est toujours supérieur ou égal à 1.

On peut remarquer que $G X (t) = E [t X]$

Si X admet une espérance $E [X]$ alors $G X$ et sa dérivée sont définies en t=1 et on a:

$E[X]= \frac{dG_X}{dt} (t=1)$

Si X admet une une variance $V a r [X]$ , et donc une espérance $E [X]$ , alors $G X$ et ses dérivées première et seconde sont définies en t=1 et on a:

$Var[X]=\frac{d^2 G_X}{dt^2} (t=1) + \frac {dG_X} {dt} (t=1) - \left(\frac{dG_X}{dt} (t=1)\right)^2$

Si deux variables aléatoires réelles discrètes à valeurs dans $\mathbb{N}$ admettent la même fonction génératrice, alors elles ont la même loi de probabilité^[1].

Soient X et Y deux variables aléatoires réelles discrètes entières et positives. Si X et Y sont indépendantes alors on a:

G X + Y = G X . G Y

remarque:La réciproque est fausse.

[modifier] Généralisation aux variables aléatoires non entières

Cette notion de fonction génératrice se généralise aux variables aléatoires continues par les fonctions caractéristiques. Une autre notion utile est la fonction génératrice des moments.

[modifier] Voir aussi

[modifier] Références

↑ Ce résultat est induit par le fait qu'il existe une relation bijective entre une loi de probabilité et sa fonction génératrice. La loi de probabilité définit la fonction génératrice F et, réciproquement, on retrouve la loi de probabilité à partir de F puisque $p k = F (k) (0) / k!$ . Cette relation justifie l'appellation anglaise de Probability-generating function (en)

rencontre

Fonction génératrice - En savoir plus

Encyclopédie Recherche.fr - Fonction génératrice

Rencontre Fonction génératrice - Articles à la une

"Je rencontre quelques peines, je rencontre beaucoup de joie, c'est parfois une question de chance, souvent une rencontre de choix."

© 2008 Netencyclo - Netencyclo Home - Terms of Service - Privacy Policy - Program Policies
Netencyclo, the Wikipedia mirror : the biggest multilingual free-content encyclopedia on the Internet. Cet article, miroir de l'article de Wikipédia est conforme aux termes de la GFDL All Wikipedia content is licensed under the GNU Free Documentation License (see details). Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.

- Fonction génératrice -