Vous pouvez marquer votre extraits intéressants de texte qui seront disponibles par le biais d'un lien unique dans votre navigateur.


Fonction Génératrice

Fonction Génératrice

Fonction génératrice

Sommaire

En mathématiques

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.

On peut retrouver la suite initiale (an) à 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 Gn,p(t) = (1 − p + pt)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 GX(t) = E[tX]
  • Si X admet une espérance E[X] alors GX 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 Var[X], et donc une espérance E[X], alors GX 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:
GX + Y = GX.GY

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

  1. ↑ 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 pk = F(k)(0) / k!. Cette relation justifie l'appellation anglaise de Probability-generating function (en)
  • Portail des mathématiques Portail des mathématiques
  • Portail des probabilités et des statistiques Portail des probabilités et des statistiques
Ce document provient de « Fonction g%C3%A9n%C3%A9ratrice ».

Wikimedia Foundation. 2010.

  
Share  

Regardez d'autres dictionnaires:

  • Assise génératrice — Méristème Schéma de la représentation en couches d un méristème apical. Chez les embryophytes (plantes vertes), un méristème est un tissu biologique constitué de cellules indifférenciées (ou peu différenciées) formant une zone de croissance où… …   Wikipédia en Français

  • FONCTION — n. f. Actes qu’on fait pour s’acquitter des obligations, des devoirs d’un emploi, d’une charge ou pour en exercer les prérogatives; et aussi Cette charge, cet emploi même. Faire les fonctions de sa charge. Fonctions publiques. Fonctions civiles.… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • Cône (Géométrie) — Pour les articles homonymes, voir Cône. En géométrie, un cône désigne ou bien une surface réglée ou bien un solide Sommaire 1 Surface 1.1 Cas général …   Wikipédia en Français

  • Cône (géométrie) — Pour les articles homonymes, voir Cône. En géométrie, un cône désigne une surface réglée ou bien un solide Sommaire 1 Surface 1.1 Cas général …   Wikipédia en Français

  • Contrôleur Général Des Finances — Le contrôleur général des finances était, sous l Ancien Régime, le responsable ministériel des finances royales en France, après la suppression de la charge de surintendant des finances en 1661, chargé d administrer les finances de la monarchie.… …   Wikipédia en Français

  • Contrôleur général — des finances Le contrôleur général des finances était, sous l Ancien Régime, le responsable ministériel des finances royales en France, après la suppression de la charge de surintendant des finances en 1661, chargé d administrer les finances de… …   Wikipédia en Français

  • Contrôleur général des finances — Le contrôleur général des finances était, sous l Ancien Régime, le responsable ministériel des finances royales en France, après la suppression de la charge de surintendant des finances en 1661, chargé d administrer les finances de l Etat. J. B.… …   Wikipédia en Français

  • Directeur général des Finances — Contrôleur général des finances Le contrôleur général des finances était, sous l Ancien Régime, le responsable ministériel des finances royales en France, après la suppression de la charge de surintendant des finances en 1661, chargé d… …   Wikipédia en Français

  • Baron Gérard — François Gérard Pour les articles homonymes, voir Gérard. Baron Gérard Nom de naissance Franç …   Wikipédia en Français

  • Carte accélératrice — Accélération matérielle L accélération matérielle consiste à confier une fonction spécifique effectuée par le processeur à un circuit intégré dédié qui effectuera cette fonction de façon plus efficace. Sommaire 1 Principe général 2 Types d… …   Wikipédia en Français

  • Denis Sassou-N'Guesso — Denis Sassou Nguesso Denis Sassou Nguesso, le 16 octobre 2007. Denis Sassou N Guesso est un officier et homme d état Congolais, né en 1943 à Edou, Président de la République du Congo de 1979 à 1992 , puis de nouveau depuis 19 …   Wikipédia en Français