- Involution (mathématiques)
-
Pour les articles homonymes, voir Involution.
En mathématiques, une involution est une opération qui est sa propre inverse.
Sommaire
Définition formelle
Soit M un monoïde, dont la loi de composition interne est notée et l'élément neutre noté e. On dit que est une involution si et seulement si
L'un des cas fréquents est une involution dans un anneau par rapport à la deuxième loi.
Application involutive
L'un des cas fréquents d'involution porte sur les applications. Dans ce cas si f est une application d'un ensemble E dans lui-même, alors on dit que f est une involution ou une application involutive si et seulement si
où idE est l'application identité sur E.
On "retombe" sur un élément après lui avoir appliqué deux fois de suite notre fonction. On a donc
Propriétés
Une involution admet un inverse : elle-même. Les applications involutives sont des bijections.
Si est une involution sur E, et si est une bijection de E vers F, de fonction inverse , alors est une involution sur F.
étant une involution sur E, si est une bijection sur E telle que , alors est une involution sur E.
Exemples
- Pour tout , la fonction définie sur est une involution.
- Pour tout , la fonction définie sur est une involution.
- L'application identité est involutive.
- Les symétries du plan constituent un exemple d'applications involutives.
- En arithmétique, la multiplication par -1 est aussi une involution.
- Une permutation est une involution si et seulement si elle se décompose en cycles disjoints de longueurs inférieures ou égales à 2. Elle est ainsi exclusivement constituée de points fixes et de transpositions.
- La conjugaison des nombres complexes est un automorphisme involutif.
- En logique classique, la négation est involutive : « non non A » équivaut à « A » ; mais ce n'est pas le cas en logique intuitionniste.
Voir aussi
Wikimedia Foundation. 2010.