précédent | suivant | table des matières

Complexité : Fonctions génératrices ordinaires

Propriétés.

Soient : et

Alors : 

Somme		est la SGO de
Produit
Décalage vers la droite		est la SGO de
Décalage vers la gauche		est la SGO de
Multiplication d'indice (différentiation)
Division d'indice (intégration)

Séries génératrices ordinaires élémentaires.

Exercices.

Résoudre les récurrences suivantes : 

Résoudre les récurrences suivantes : 

Résoudre les récurrences suivantes : 

haut de la page