Exercices Corrigés Ensembles et Applications – Math Sup

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$.

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.

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.

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.

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. $$

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

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)$.

Retour en haut