ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Relations d'ordre

Exercice 39

Démonstration

Soit EE un ensemble et Φ:𝒫(E)→𝒫(E)\Phi : \mathcal{P}(E) \to \mathcal{P}(E) une application croissante pour l'inclusion : X⊂Y⇒Φ(X)⊂Φ(Y)X \subset Y \Rightarrow \Phi(X) \subset \Phi(Y). On note ℱ={X∈𝒫(E)∣Φ(X)⊂X}\mathcal{F} = \{X \in \mathcal{P}(E) \mid \Phi(X) \subset X\} et A=⋂X∈ℱXA = \bigcap_{X \in \mathcal{F}} X.

1. Montrer que ℱ\mathcal{F} est non vide, puis que Φ(A)⊂A\Phi(A) \subset A.

2. Montrer que Φ(A)∈ℱ\Phi(A) \in \mathcal{F}, et en déduire que Φ(A)=A\Phi(A) = A.

3. Montrer que AA est le plus petit point fixe de Φ\Phi : si Φ(X)=X\Phi(X) = X, alors A⊂XA \subset X.

4. Déterminer AA lorsque E=ℕE = \mathbb{N} et Φ(X)={0}∪{n+2∣n∈X}\Phi(X) = \{0\} \cup \{n + 2 \mid n \in X\}.

Corrigé

1. On a Φ(E)⊂E\Phi(E) \subset E, donc E∈ℱE \in \mathcal{F}. Soit X∈ℱX \in \mathcal{F}. Comme A⊂XA \subset X, la croissance donne Φ(A)⊂Φ(X)⊂X\Phi(A) \subset \Phi(X) \subset X. La partie Φ(A)\Phi(A) est donc contenue dans tous les éléments de ℱ\mathcal{F}, donc dans leur intersection. Φ(A)⊂A\boxed{\Phi(A) \subset A}

2. En appliquant Φ\Phi à l'inclusion Φ(A)⊂A\Phi(A) \subset A, on obtient Φ(Φ(A))⊂Φ(A)\Phi\big(\Phi(A)\big) \subset \Phi(A), ce qui signifie Φ(A)∈ℱ\Phi(A) \in \mathcal{F}. Donc A⊂Φ(A)A \subset \Phi(A), puisque AA est l'intersection des éléments de ℱ\mathcal{F}. Φ(A)=A\boxed{\Phi(A) = A}

3. Si Φ(X)=X\Phi(X) = X, alors en particulier Φ(X)⊂X\Phi(X) \subset X, c'est-à-dire X∈ℱX \in \mathcal{F}, et donc A⊂XA \subset X. A est le plus petit point fixe de Φ.\boxed{A \text{ est le plus petit point fixe de } \Phi.} C'est le théorème de Knaster-Tarski pour l'ensemble ordonné (𝒫(E),⊂)(\mathcal{P}(E), \subset). Il servira à l'exercice 48.

4. Ici Φ\Phi est bien croissante, et une partie XX vérifie Φ(X)⊂X\Phi(X) \subset X si et seulement si 0∈X0 \in X et XX est stable par n↦n+2n \mapsto n + 2. La partie 2ℕ2\mathbb{N} vérifie ces deux conditions. Réciproquement, toute partie XX qui les vérifie contient 00, puis 22, puis 44, et par récurrence tous les entiers pairs. A=2ℕ\boxed{A = 2\mathbb{N}} On reconnaît une définition « par induction » : AA est la plus petite partie qui contient 00 et qui est stable par n↦n+2n \mapsto n + 2.

Ouvrir dans l'atlas interactif →