Académique Documents
Professionnel Documents
Culture Documents
MPSI 4 – Mathématiques
A. Troesch
La présentation, la lisibilité, l’orthographe, la qualité de la rédaction, la clarté, la précision et la concision des raison-
nements entreront pour une part importante dans l’appréciation des copies.
Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs.
L’usage de tout document et de tout matériel électronique est interdit. Notamment, les téléphones portables doivent
être éteints et rangés.
Si au cours de l’épreuve, un candidat repère ce qui lui semble être une erreur d’énoncé, il le signalera sur sa copie et
poursuivra sa composition en expliquant les raisons des initiatives qu’il sera amené à prendre.
Exercice 1 – Soit f : E → F une application. Montrer que les propriétés suivantes sont équivalentes :
(i) f est injective
(ii) Pour tous sous-ensembles A et B de E, f (A ∩ B) = f (A) ∩ f (B)
(iii) Pour tous sous-ensembles A et B de E tels que A ∩ B = ∅, f (A) ∩ f (B) = ∅
(iv) Pour tous sous-ensembles A et B de E tels que A ⊂ B, f (B \ A) = f (B) \ f (A).
Exercice 2 – On dit qu’un ensemble E est infini s’il n’existe, pour aucune valeur de n ∈ N, de surjection de [[0, n]]
vers E.
1. Montrer que si E est infini et x ∈ E, on peut construire une suite (xn )n∈N d’éléments de E, deux à deux
distincts, tels que x0 = x. On construira (xn ) par récurrence.
2. Soit E un ensemble infini et x ∈ E. Montrer qu’il existe une bijection f : E → E \ {x}. On pourra considérer
une suite telle que dans la question 1, et adapter le principe de l’hôtel de Hilbert.
∗
3. Soit E infini, on suppose de plus qu’il n’existe pas de surjection de N vers E. Soit (un )n∈N une suite d’éléments
deux à deux distincts de E, et F = {un | n ∈ N}. Montrer l’existence d’une bijection de E vers E \ F .
Dans ce problème, on désigne par ∁E A le complémentaire dans E d’un sous-ensemble A de E (et de même pour la
complémentation dans F ).
Question préliminaire
Soit E et F deux ensembles, et {E1 , E2 } une partition de E et {F1 , F2 } une partition de F . Ainsi, E = E1 ⊔ E2 et
F = F1 ⊔ F2 . On suppose qu’il existe deux bijections f1 : E1 → F1 et f2 : E2 → F2 . À l’aide de f1 et f2 , construire
une bijection f : E → F (on ne se contentera pas de décrire la construction, on s’appliquera également à prouver que
la fonction f est bien bijective).
1
Partie I – Une première démonstration
1. Dans cette question, nous montrons un lemme préliminaire, cas particulier du lemme du point fixe de Knaster-
Tarski. Soit ϕ : P(E) → P(E) une application croissante définie sur les parties de E. La croissance de ϕ s’entend
au sens de l’inclusion ; ainsi, pour tous sous-ensembles A et B de E, si A ⊂ B, alors f (A) ⊂ f (B). On pose S
le sous-ensemble de P(E) défini par :
et on définit M par : \
M= A.
A∈S
c’est-à-dire le complémentaire de l’image directe par g du complémentaire de l’image directe par f de l’en-
semble A.
Montrer que ϕ admet un point fixe M ∈ P(E), qu’on se donne pour la suite de cette partie.
3. Montrer que f définit par restriction et corestriction une application f1 : M → f (M ), et que f1 est bijective.
4. Soit N = ∁F f (M ).
(a) Décrire g(N ).
(b) Montrer que g définit par restriction et corestriction une application g1 : N → ∁E M , et que g1 est une
bijection.
5. Construire à l’aide de f1 et g1 une bijection h : E → F .
1. Dans cette question, on montre le lemme suivant : si B est un sous-ensemble de E, et s’il existe une application
injective u : E → B, alors il existe une bijection v : E → B. Soit donc B un sous-ensemble de E et u : E → B
une application injective. On pose C0 = ∁E B, et on définit une suite (Cn )n∈N de sous-ensembles de E par
Cn+1 = u(Cn ), pour tout n ∈ N, et on définit :
+∞
[ +∞
[
C= Cn et C′ = Cn .
n=0 n=1
Soit enfin D = ∁E C.
(a) Montrer que D ⊂ B,
(b) Montrer que {D, C} est un partage de E (i.e. une partition à parts éventuellement vides), et {D, C ′ } est un
partage de B.
(c) Montrer que u(C) = C ′ .
(d) En déduire, à l’aide de la question préliminaire, l’existence d’une bijection v de E dans B.
2. En considérant u = g ◦ f dans le problème de Cantor-Bernstein, montrer l’existence d’une bijection de E sur
F.
2
• La suite (un (x)) est finie et s’arrête dans E (donc le dernier terme défini est dans E). On définit l’ensemble EE
comme étant l’ensemble des x de E pour lesquels cette situation se produit.
• La suite (un (x)) est finie et s’arrête dans F (donc le dernier terme défini est dans F ). On définit l’ensemble EF
comme étant l’ensemble des x de E pour lesquels cette situation se produit.
• La suite (un (x)) est infinie. On définit l’ensemble E∞ comme étant l’ensemble des x de E pour lesquels cette
situation se produit.
1. Justifier que {EE , EF , E∞ } est un partage de E (i.e. une partition à parts éventuellement vides).
2. En définissant de la même manière FE , FF et F∞ en partant des points de F , montrer que f définit par
restriction une bijection de EE dans FE , et que g définit par restriction une bijection de FF dans EF .
3. Montrer que f définit une bijection de E∞ dans F∞ et conclure.