ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Relations d'ordre
Exercice 39
Soit un ensemble et une application croissante pour l'inclusion : . On note et .
1. Montrer que est non vide, puis que .
2. Montrer que , et en déduire que .
3. Montrer que est le plus petit point fixe de : si , alors .
4. Déterminer lorsque et .
Corrigé
1. On a , donc . Soit . Comme , la croissance donne . La partie est donc contenue dans tous les éléments de , donc dans leur intersection.
2. En appliquant à l'inclusion , on obtient , ce qui signifie . Donc , puisque est l'intersection des éléments de .
3. Si , alors en particulier , c'est-à-dire , et donc . C'est le théorème de Knaster-Tarski pour l'ensemble ordonné . Il servira à l'exercice 48.
4. Ici est bien croissante, et une partie vérifie si et seulement si et est stable par . La partie vérifie ces deux conditions. Réciproquement, toute partie qui les vérifie contient , puis , puis , et par récurrence tous les entiers pairs. On reconnaît une définition « par induction » : est la plus petite partie qui contient et qui est stable par .