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 .
— Exercice bonus
—
Cet exercice a été ajouté récemment. Besoin d'aide ? Demande à Mentor →