Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Fonctions génératrices

Cours complet inclus PDF téléchargeable Partager

Cours complet

Contenu du cours

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.

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