Composition de fonctions
Pourquoi cette leçon est importante
Limites
Analyse — Limites
Fonctions activation
Maths IA/ML — Fonctions activation
Pourquoi apprendre ça ?
La composition, c'est chaîner des fonctions : la sortie de l'une devient l'entrée de l'autre. En ML, chaque couche d'un réseau de neurones est une composition de fonctions.
Analogie
Pense à une chaîne de montage. La pièce sort de la machine A et entre dans la machine B. Si est la machine A et est la machine B, alors est la chaîne complète.
Définition
Théorie
La composée de et (notée ) est :
On applique d'abord , puis sur le résultat.
Domaine :
Composition simple
et
Attention : en général !
Notation : f(g(x)) ≠ f × g(x)
signifie appliquer au résultat de — c'est la composition.
signifie multiplier les deux valeurs — c'est le produit.
Exemple : , .
- Composition :
- Produit :
Ces deux expressions sont complètement différentes !
Checkpoint
Avec et , que vaut ?
Non-commutativité
Théorie
La composition n'est pas commutative : en général, .
L'ordre dans lequel on applique les fonctions change le résultat — comme enfiler ses chaussettes avant ses chaussures n'est pas pareil qu'enfiler ses chaussures avant ses chaussettes.
Non-commutativité frappante
et
— on élève au carré, puis on exponentie.
— on exponentie, puis on élève au carré.
Ces deux fonctions ont des comportements très différents : croît bien plus vite que pour grand.
Autre exemple : et
, définie pour .
, définie pour .
Même les domaines diffèrent !
Associativité
Théorie
En revanche, la composition est associative : pour trois fonctions , , ,
On peut donc écrire sans parenthèses ambiguës — l'ordre d'application reste puis puis (de droite à gauche).
Cela permet de chaîner autant de fonctions que souhaité sans se soucier du groupement.
Itérations
Théorie
On note la composition de avec elle-même fois :
Convention : et (la fonction identité).
Attention : en général ! signifie .
Itérations
On observe le motif : .
En cryptographie et en dynamique des systèmes, itérer une fonction des milliers de fois est une opération courante.
Fonction identité : élément neutre
Théorie
La fonction identité est l'élément neutre de la composition :
C'est l'équivalent du pour la multiplication, mais pour la composition.
Cette propriété est fondamentale pour définir les fonctions réciproques : .
Décomposition
Théorie
Il est souvent utile de décomposer une fonction complexe en identifiant une fonction intérieure et une fonction extérieure telles que .
: poser et , alors .
Décomposer
et , donc .
Utile pour la règle de dérivation en chaîne !
Décomposer pour dériver
Pour calculer la dérivée de , on décompose :
- Fonction intérieure :
- Fonction extérieure :
Règle de la chaîne :
La décomposition rend la dérivation mécanique et sans erreur.
Fonction réciproque
Théorie
La réciproque vérifie : et
En notation de composition : et .
existe si et seulement si est bijective (injective et surjective).
Trouver la réciproque
: poser , isoler .
Vérif : ✓
Ordre non commutatif
La fonction la plus à droite dans s'applique en premier.
Checkpoint
Si et , alors
Checkpoint
Soit . Que vaut ?
Checkpoint
Pour , quelle décomposition est correcte ?
À retenir
- : d'abord , puis
- Composition non commutative : en général
- Composition associative :
- Itérations : = appliquer exactement fois ()
- Identité : est l'élément neutre —
- Décomposer = identifier la fonction intérieure et extérieure (clé pour dériver en chaîne)
- : inverse de , vérifie