Série génératrice

Fonction génératrice

Sommaire

1 En mathématiques
2 En probabilité
3 Voir aussi
4 Références

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)$

En probabilité

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.

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$ .

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 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.

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.

Voir aussi

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)

Portail des mathématiques
Portail des probabilités et des statistiques

Ce document provient de « Fonction g%C3%A9n%C3%A9ratrice ».

Catégorie : Loi de probabilité

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Série génératrice de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

Serie hypergeometrique — Série hypergéométrique En mathématiques, une série hypergéométrique est la somme d une suite de termes tels que le quotient du terme d indice k+1 par le terme d indice k est une fonction rationnelle de k. La série, lorsqu elle converge, définit… … Wikipédia en Français
Série hypergéometrique — Série hypergéométrique En mathématiques, une série hypergéométrique est la somme d une suite de termes tels que le quotient du terme d indice k+1 par le terme d indice k est une fonction rationnelle de k. La série, lorsqu elle converge, définit… … Wikipédia en Français
Série hypergéométrique — En mathématiques, une série hypergéométrique est la somme d une suite de termes tels que le quotient du terme d indice k+1 par le terme d indice k est une fonction rationnelle de k. La série, lorsqu elle converge, définit une fonction… … Wikipédia en Français
Serie formelle — Série formelle En mathématiques, les séries formelles sont un outil qui permet d utiliser l arsenal analytique des séries entières sans tenir compte de la notion de convergence. Pour cela on construit une série, non pas comme une fonction à l… … Wikipédia en Français
Serie entiere — Série entière Pour les articles homonymes, voir Entier (homonymie). En mathématiques et particulièrement en analyse, une série entière est une série de fonctions de la forme où les coefficients an forment une suite réelle ou complexe. La série… … Wikipédia en Français
Serie zeta rationnelle — Série zêta rationnelle En mathématiques, une série zêta rationnelle est la représentation d un nombre réel arbitraire en termes d une série constituée de nombres rationnels et de la fonction zêta de Riemann ou de la fonction zêta d Hurwitz. Plus… … Wikipédia en Français
Série zeta rationnelle — Série zêta rationnelle En mathématiques, une série zêta rationnelle est la représentation d un nombre réel arbitraire en termes d une série constituée de nombres rationnels et de la fonction zêta de Riemann ou de la fonction zêta d Hurwitz. Plus… … Wikipédia en Français
Série formelle — En mathématiques, les séries formelles sont un outil qui permet d utiliser l arsenal analytique des séries entières sans tenir compte de la notion de convergence. Pour cela on construit une série, non pas comme une fonction à l aide d une… … Wikipédia en Français
génératrice série — nuosekliojo žadinimo generatorius statusas T sritis automatika atitikmenys: angl. series generator; series excited generator; series wound generator vok. Generator mit Reihenschlußerregung, m; Hauptschlußgenerator, m; Reihenschlußgenerator, m rus … Automatikos terminų žodynas
génératrice à excitation en série — nuosekliojo žadinimo generatorius statusas T sritis automatika atitikmenys: angl. series generator; series excited generator; series wound generator vok. Generator mit Reihenschlußerregung, m; Hauptschlußgenerator, m; Reihenschlußgenerator, m rus … Automatikos terminų žodynas

Dictionnaires et Encyclopédies sur 'Academic'

Série génératrice

Fonction génératrice

Sommaire

En mathématiques