Exercice n° 1
Union d’ensembles, ensemble complémentaire, raisonnement par équivalence
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E$ un ensemble, $A, B, C \in \mathcal{P}(E)$. Démontrer que :
$$A \cup B = A \cup C \iff A \cup \overline{B} = A \cup \overline{C},$$
où on a noté $\overline{B}$ (resp. $\overline{C}$) le complémentaire de $B$ (resp. $C$) dans $E$.
$$A \cup B = A \cup C \iff A \cup \overline{B} = A \cup \overline{C},$$
où on a noté $\overline{B}$ (resp. $\overline{C}$) le complémentaire de $B$ (resp. $C$) dans $E$.
Exercice n° 2
Composée d’applications, injectivité, surjectivité
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E$, $F$, $G$ des ensembles, $f : E \to F$, $g : F \to G$ des applications. Démontrer que :
Si $g \circ f$ est injective, alors $f$ est injective.
Si $g \circ f$ est surjective, alors $g$ est surjective.
Si $g \circ f$ est bijective, alors $f$ est injective et $g$ est surjective.
Si $g \circ f$ est injective, alors $f$ est injective.
Si $g \circ f$ est surjective, alors $g$ est surjective.
Si $g \circ f$ est bijective, alors $f$ est injective et $g$ est surjective.
Exercice n° 3
Composée d’applications, injectivité, surjectivité, bijectivité
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E, F, G$ trois ensembles, $f : E \to F$, $g : F \to G$, $h : G \to E$ trois applications.
Démontrer que :
Si $h \circ g \circ f$ et $g \circ f \circ h$ sont surjectives et $f \circ h \circ g$ injective, alors $f, g, h$ sont bijectives.
Démontrer que :
Si $h \circ g \circ f$ et $g \circ f \circ h$ sont surjectives et $f \circ h \circ g$ injective, alors $f, g, h$ sont bijectives.
Exercice n° 4
Égalité de deux ensembles, intersection, union
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E$ un ensemble, $A,B,C$ des sous-ensembles de $E$.
On définit les ensembles $F$ et $G$ par :
$$ F = (A \cap B) \cup (B \cap C) \cup (C \cap A), \quad
G = (A \cup B) \cap (B \cup C) \cap (C \cup A). $$
Démontrer que les ensembles $F$ et $G$ sont égaux entre eux.
On définit les ensembles $F$ et $G$ par :
$$ F = (A \cap B) \cup (B \cap C) \cup (C \cap A), \quad
G = (A \cup B) \cap (B \cup C) \cap (C \cup A). $$
Démontrer que les ensembles $F$ et $G$ sont égaux entre eux.
Exercice n° 5
Application égale à sa composée d’ordre 3, l’application est injective si et seulement si elle est surjective
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E$ un ensemble et $f : E \to E$ une application telle que $f \circ f \circ f = f$.
Démontrer que $f$ est injective si et seulement si $f$ est surjective.
Exercice n° 6
Point fixe d’une application croissante pour l’inclusion
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E$ un ensemble, $f : \mathcal{P}(E) \longrightarrow \mathcal{P}(E)$ une application croissante pour l’inclusion,
c’est-à-dire telle que :
$$ \forall A,B \in \mathcal{P}(E), \quad \left( A \subset B \implies f(A) \subset f(B) \right). $$
Démontrer que l’application $f$ admet au moins un point fixe, c’est-à-dire qu’il existe $X \in \mathcal{P}(E)$ tel que :
$$ f(X) = X. $$
c’est-à-dire telle que :
$$ \forall A,B \in \mathcal{P}(E), \quad \left( A \subset B \implies f(A) \subset f(B) \right). $$
Démontrer que l’application $f$ admet au moins un point fixe, c’est-à-dire qu’il existe $X \in \mathcal{P}(E)$ tel que :
$$ f(X) = X. $$
Exercice n° 7
Fonction bijective, expression de la fonction réciproque
Filières : PTSI, PCSI, MPSI, MP2I
Démontrer que l’application $f : x \mapsto \frac{2x}{1 + x^2}$ est bijective de $]0;1[$ sur $]0;1[$ et déterminer son application réciproque.
Exercice n° 8
Application injective, démonstration d’équivalence, intersection d’ensembles, image directe
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E, F$ deux ensembles et $f : E \to F$ une application.
Démontrer l’équivalence suivante :
L’application $f$ est injective $\iff \forall A, B \in \mathcal{P}(E), \quad f(A \cap B) = f(A) \cap f(B)$.
Exercice n° 9
Application définie sur un ensemble, applications définies sur des ensembles d’ensembles, injectivité, surjectivité, démonstration d’équivalences
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E, F$ deux ensembles, $f : E \longrightarrow F$ une application.
On considère les applications $\widetilde{f} : \mathcal{P}(E) \longrightarrow \mathcal{P}(F)$ et $\widehat{f} : \mathcal{P}(F) \longrightarrow \mathcal{P}(E)$ définies par :
$$
\left\{
\begin{array}{l}
\forall A \in \mathcal{P}(E), \quad \widetilde{f}(A) = f(A) = \{ y \in F \mid \exists a \in A, \ y = f(a) \}, \\
\forall A’ \in \mathcal{P}(F), \quad \widehat{f}(A’) = f^{-1}(A’) = \{ x \in E \mid f(x) \in A’ \}.
\end{array}
\right.
$$ Démontrer les équivalences suivantes :
$f$ injective $\iff$ $\widetilde{f}$ injective $\iff$ $\widehat{f}$ surjective
On considère les applications $\widetilde{f} : \mathcal{P}(E) \longrightarrow \mathcal{P}(F)$ et $\widehat{f} : \mathcal{P}(F) \longrightarrow \mathcal{P}(E)$ définies par :
$$
\left\{
\begin{array}{l}
\forall A \in \mathcal{P}(E), \quad \widetilde{f}(A) = f(A) = \{ y \in F \mid \exists a \in A, \ y = f(a) \}, \\
\forall A’ \in \mathcal{P}(F), \quad \widehat{f}(A’) = f^{-1}(A’) = \{ x \in E \mid f(x) \in A’ \}.
\end{array}
\right.
$$ Démontrer les équivalences suivantes :
$f$ injective $\iff$ $\widetilde{f}$ injective $\iff$ $\widehat{f}$ surjective
Exercice n° 10
Application surjective, démonstration d’équivalence, image directe, image réciproque
Filières : PTSI, PCSI, MPSI, MP2I
Soient $E, F$ deux ensembles, $f : E \to F$ une application.
Démontrer l’équivalence suivante :
$f$ est surjective $\iff \forall B \in \mathcal{P}(F), \ B = f\left( f^{-1}(B) \right)$.