Une fonction génératrice code une suite par la série formelle . Elle transforme des problèmes combinatoires (compter des partitions, des arrangements, etc.) en manipulations algébriques sur les séries.
Fonctions génératrices — Résumé de cours
1ère Année Collège — Atlasmaths.ma
Cours complet
Contenu du cours
🔑 Formules clés à retenir
- Géométrique : .
- Binôme : .
- Convolution : si , alors .
- Catalan : , .
- Partitions : .
Astuces & Pièges à éviter
Les erreurs classiques — à lire avant les exercices !
- Décomposer le problème en briques et multiplier les générateurs (chaque facteur = un choix indépendant).
- Coefficient extraction via formules connues ou dérivation.
- Récurrences linéaires ⇔ fractions rationnelles en .