Chapitres Maths en MPSI, PCSI, MP2I, PTSI
Chapitres Maths en MPSI, PCSI, MP2I, PTSI
Correction d’exercices sur les ensembles et applications en Math Sup
Résumé de cours Cours en ligne de Maths en Maths Sup
Plan des exercices : Bijection, Lois Internes, Anneaux
1. Sur les ensembles
2. Injection, surjection, bijection
3. Images directes et réciproques
4. Relations d’équivalence
5. Relations d’ordre
6. Lois internes
7. Groupes
8. Anneaux
9. Structure d’anneau sur
.
COURS EN PREPA MATHS SUP
Les meilleurs professeurs particuliers en CPGE
POUR ACCÉLÉRER MA PROGRESSION EN PRÉPA
Avis Google France ★★★★★ 4,9 sur 5
1. Sur les ensembles
Exercice 1
Soient
trois parties de
.
ssi
. Vrai ou Faux ?
Correction :
On suppose que
.
Soit
,
.
et
.
Comme
,
.
On a prouvé l’inclusion
.
En échangeant
et
, on obtient l’inclusion contraire, donc par double inclusion
.
On suppose que
.
L’implication précédente utilisée avec
et
donne
.
On a démontré l’équivalence.
Exercice 2
Soient
trois parties de
.
Trouver une condition nécessaire et suffisante pour que
.
Correction :
Analyse
Si
,
donc
donc
On a prouvé que
.
Synthèse
Si
,
et
donc
.
On a démontré que
.
Exercice 3
Soient
,
et
trois parties de
. vérifiant
,
et
.
Alors
.
Vrai ou Faux ?
Correction : Soit
.
On suppose que
, comme
,
, donc
alors
. On aboutit à une contradiction.
Il est impossible que
.
On a prouvé que
. Comme
,
, donc
.
Alors
.
On a prouvé l’inclusion :
.
Exercice 4
Soient
,
et
trois parties de
.
Si
et
,
. Vrai ou Faux ?
Correction : Soit
.
On distingue deux cas :
, alors
, donc
.
,
avec
,
.
Dans les deux cas,
.
On a prouvé que
.
On a établi que
.
2. Injection, surjection, bijection
Exercice 1
Soit
une application de
dans
telle que
.
est injective si, et seulement si,
est surjective. Vrai ou Faux ?
Correction :
On suppose que
est injective.
Pour tout
de
,
, donc
.
étant injective,
, donc il existe
dans
(
) tel que
. On en déduit que
est surjective.
On a donc prouvé que si
est injective,
est surjective.
On suppose que
est surjective.
Soient
et
dans
tels que
. Comme
est surjective, il existe
et
dans
tels que
et
. L’hypothèse s’écrit ![]()
et en prenant l’image par
:
.
Comme
, on en déduit que
soit
.
On a ainsi prouvé que
est injective.
On a donc établi que si
est surjective,
est injective.
On a donc prouvé que si
est injective ou surjective,
est bijective. En composant la relation
par
, on obtient
.
Exercice 2
On note
et
,
.
Question 1
est injective. Est-ce Vrai ou Faux ?
Correction : Il est évident que
est définie sur
à valeurs dans
.
On suppose que
soit
donc
et
.
On note
.
est tel que
et
.
La relation
donne
, puis
(
) et enfin
car
et
. On en déduit que
.
On a prouvé que
, donc
est injective.
Exercice 2 (fin)
Question 2
est-elle bijective ?
Correction : Soit
, on cherche
tel que
.
On doit donc résoudre le système :
![]()
![]()
car
.
Les valeurs
et
obtenues sont bien strictement positives.
On a établi :
.
On en déduit que
est surjective.
En résumé,
est une bijection de
sur
et
.
Exercice 3
Soient
une application de
dans
,
une application de
dans
et
.
Question 1
Si
est surjective et
injective,
est surjective. Vrai ou Faux ?
Correction : Soit
,
.
Comme
est surjective, il existe
tel que
soit
.
Comme
est injective,
.
On a donc prouvé que
est surjective.
Exercice 3 (fin)
Question 2
Si
est injective et
surjective,
est injective. Vrai ou Faux ?
Correction : Soit
tel que
.
est une surjection de
sur
.
Il existe
et
tels que
et ![]()
donc
.
est injective, donc
alors
.
On a prouvé que
est injective.
Exercice 4
Soient
et
trois ensembles et
une application de
dans
.
Montrer que
est injective ssi
.
Correction :
On suppose que
est injective.
Soient
et
deux applications de
dans
telles que
.
Alors
, donc
, comme
est injective, on en déduit que
.
et
sont deux applications de
dans
telles que
,
, alors
.
Au lieu de montrer que si
, alors
est injective, on démontre la contraposée.
C’est à dire on démontre que si
n’est pas injective, on peut trouver deux applications
et
de
dans
telles que
et
.
n’est pas injective, donc il existe deux éléments distincts
et
de
tels que
).
On définit
et
.
et
sont deux éléments distincts de
.
Pour tout
,
,
ce qui prouve que
.
On a donc établi que
si
,
alors
est injective.
STAGE INTENSIF MATHS SUP
Profite de tes vacances pour progresser en maths et physique
96% de réussite aux concours
84% dans le TOP 10
99% de recommandation à leurs amis
Avis Google France ★★★★★ 4,9 sur 5
3. images directes et réciproques
Exercice 1
Soit
une application de
dans
, montrer que
est surjective si, et seulement si,
.
Correction :
On suppose que
est surjective. Soit
une partie quelconque de
.
Pour tout
, il existe
dans
tel que
. Par définition de
,
, donc
. On a donc établi que
.
Soit
. Comme
est surjective, il existe
tel que
. Alors
donc
, on en déduit que
On a démontré que
.
Donc si
est surjective, pour toute partie
de
,
.
On suppose que pour toute partie
de
,
.
En particulier pour
,
.
Donc pour tout
,
, il existe
donc
tel que
.
On a établi que
est surjective.
👍 On remarque que l’on a prouvé que
si
, l’inclusion
est vérifiée pour toute partie
de
.
Exercice 2
Soit
une application de
dans
.
On note
.
Question 1
. Vrai ou Faux ?
Correction : On remarque d’abord que pour tout
,
:
car si
, donc
.
Alors
et comme l’inclusion
est évidente, par double inclusion,
, donc
.
Exercice 2 (suite)
Question 2
Si
et
sont deux éléments de
,
. Vrai ou Faux ?
Correction : Soient
et
deux éléments de
, on suppose donc que
et
.
Soit
, alors
, donc il existe
tel que
.
Comme
ou
,
ou
, avec
, donc
ou
), alors
ou
.
D’après l’hypothèse sur
et
,
ou
soit
.
On a prouvé que
.
Comme l’inclusion
est toujours vérifiée, par double inclusion,
soit
.
Exercice 2 (suite)
Question 3
Si
et
sont deux éléments de
,
. Vrai ou Faux ?
Correction : Soient
et
deux éléments de
, on suppose donc que
et
.
Soit
, alors
, donc il existe
tel que
.
Puisque
,
donc
, comme
,
.
De même,
donc
.
On a démontré que
.
Comme on a toujours
,
par double inclusion,
.
Exercice 2 (fin )
Question 4
si, et seulement si,
est injective.
4. Relations d’équivalence
Exercice 1
Soit
un ensemble non vide et
.
On rappelle que
est l’ensemble des bijections de
sur
.
On définit sur
la relation
par
.
est une relation d’équivalence sur
.
Vrai ou Faux ?
Correction :
Soit
et
, alors
donc
.
est réflexive.
Soit
vérifiant
.
Il existe
tel que
alors
soit
avec
.
est symétrique.
Soit
vérifiant
et
.
Il existe
tel que
et
alors
par associativité de la loi
,
puis en utilisant
en notant
, on a montré que
donc
.
On a prouvé que
est transitive.
est une relation d’équivalence sur
.
Exercice 2
Soit
un ensemble contenant au moins deux éléments et
un élément de
fixé.
On définit
sur
par :
ssi
ou ![]()
Question 1
est une relation d’équivalence sur
. Vrai ou Faux ?
Correction :
Soit
.
Si
,
donc
.
Si
,
donc
, donc
.
Par disjonction des cas, on a prouvé que
.
La relation est réflexive.
Soit
,
si
, alors
par commutativité de la loi
.
La relation est symétrique.
Soit
,
si
et
, on distingue les cas :
et
, alors
donc
.
et
, alors
donc
.
Il est impossible d’avoir
et
, car on devrait avoir
.
Il est impossible d’avoir
et
, car on devrait avoir
.
Par disjonction des cas, on a prouvé que
.
est transitive.
est une relation d’équivalence sur
.
Exercice 2 (fin)
Question 2
Quel est le nombre de classes d’équivalence ?
Correction :
Soit
.
On remarque que
ssi
car la relation
est impossible et
ssi
.
Donc
.
Soit
.
On remarque que
ssi
car la condition
est impossible et
ssi
ssi
.
Alors
.
Toute partie
de
vérifie
soit
, alors
soit
, alors
.
On a donc trouvé toutes les classes d’équivalence.
Il y en a deux.
5. Relations d’ordre
Exercice 1
Soit
un ensemble contenant au moins deux éléments et
un élément de
fixé.
Sur
, on définit
par
ssi
ou
.
Question 1
est une relation d’ordre sur
.
Vrai ou Faux ?
Correction :
Soit
, comme
,
.
La relation est réflexive.
Soit
,
On suppose que
et
.
Si l’on avait
, on aurait
et
, donc on aurait
, ce qui est impossible.
On a donc prouvé que
.
La relation est antisymétrique.
Soit
,
On suppose que
et
.
Si
et
alors
, donc
.
Si
et
, alors
donc
.
Si
et
, alors
donc
.
Les conditions
et
sont incompatibles car elles donnent
et
.
Par disjonction des cas, on a prouvé que
.
La relation est transitive.
La relation
est une relation d’ordre.
Exercice 1 (suite)
Question 2
C’est une relation d’ordre total. Vrai ou Faux ?
Correction : On introduit
tel que
.
On note
et
.
et
, donc
n’est pas vérifiée.
et
, donc
n’est pas vérifiée.
Les éléments
et
ne sont pas comparables pour la relation
qui n’est pas totale.
Exercice 2
Soit
un ensemble et
une partie fixée de
distincte de
et de
.
On définit la relation
sur
par :
,
ssi
et
.
Question 1
est une relation d’ordre sur
. Vrai ou Faux ?
Correction :
Pour tout
et
, donc
.
La relation
est une relation réflexive.
, si
et
.
et
et
et ![]()
On termine en utilisant ![]()
.
Donc la relation
est antisymétrique.
,
si
et
.
et
,
et
donc par transitivité de l’inclusion,
et
.
On a prouvé que
.
La relation est donc transitive.
La relation
est une relation d’ordre sur
.
Exercice 2 (suite)
Question 2
On a défini une relation d’ordre total ou partiel ?
Correction : Si l’on cherche à comparer
et
,
n’est pas inclus dans
donc
est fausse.
n’est pas inclus dans
, donc
est fausse.
On en déduit que
et
ne sont pas comparables pour la relation d’ordre
. Il s’agit d’une relation d’ordre partiel.
Exercice 2 (fin)
Question 3.
,
et
.
(resp.
) est appelé plus grand élément (resp. plus petit élément) pour cette relation d’ordre.
Vrai ou Faux ?
Correction :
On démontre que
est plus grand élément de
pour la relation
:
,
donc ![]()
et
,
donc
.
On démontre que
est le plus petit élément de P (E) pour la relation
:
,
et
, donc
.
6. Loi de composition interne
Exercice 1
On suppose que
est un ensemble non vide.
Si
, on note
et si
.
On se donne
et on note :
.
Question 1.
Si
.
Vrai ou Faux ?
correction : On suppose que ![]()
Par associativité de la loi
,
comme
,
par associativité de la loi
,
comme
,
par associativité de la loi
,
donc
.
⚠️ Justifiez les différentes étapes du raisonnement en déplaçant correctement les parenthèses.
Exercice 1 (suite)
Question 2
Pour tout
.
Vrai ou Faux ?
Correction : Pour tout
, soit
.
donc
et
.
est vraie.
On suppose que
est vraie.
![]()
Par
,
![]()
par associativité de la loi
,
![]()
par définition de
,
![]()
donc
.
est vraie.
La propriété est démontrée par récurrence.
Exercice 1 (suite)
Question 3
Si
,
.
Vrai ou Faux ?
Correction : Soit
. On note :
.
est évidente car
.
On suppose que
est vraie.
![]()
par associativité,
![]()
comme
,
![]()
par associativité,
![]()
par
![]()
par associativité
![]()
et en utilisant la définition de ![]()
![]()
ce qui prouve
.
La propriété est démontrée par récurrence.
Exercice 1 (fin)
Question 4
Si
,
.
Vrai ou Faux ?
Correction : Soit
. On note :
.
est évidente car
.
On suppose que
est vraie.
.
par
,
.
Par associativité,
.
en utilisant la question 3 par échange de
et
.
par associativité,
![]()
soit ![]()
ce qui prouve
.
La propriété est démontrée par récurrence.
Pour accéder aux meilleurs cours particuliers à domicile ou en ligne, sélectionner le prof qu'il vous faut
7. Groupes
Exercice 1
Soit
un groupe. On suppose que
et
sont deux sous-groupes de
.
est un sous-groupe de
ssi
ou
.
Vrai ou Faux ?
Correction :
Si
,
est un sous-groupe de
.
Si
,
est un sous-groupe de
.
Si
n’est pas inclus dans
et
n’est pas inclus dans
, il existe
tel que
et
tel que
.
Soit
Si
, alors
serait un élément du groupe
ce qui est exclu.
Si
, alors
serait un élément du groupe
ce qui est exclu.
donc
.
On a trouvé deux éléments
et
de
tels que
.
Donc
n’est pas un sous-groupe de
.
Exercice 2
On note si
.
est un groupe pour la loi
.
Vrai ou Faux ?
Correction :
est une bijection de
dans lui même car
si
,
ssi
ssi
.
donc l’équation
admet une et une seule solution pour tout
.
On remarque que l’on a prouvé en même temps que ![]()
Alors
est une partie du groupe ![]()
est non vide car
.
Si
et
.
![]()
.
Comme
,
.
Et on avait prouvé que
.
Donc
est un sous-groupe de
.
Exercice 3
Soient
un groupe et
un sous-groupe de
.
Si
, on note
.
est un sous-groupe de
. Vrai ou Faux ?
Correction : On note
.
est une partie de
.
Comme
contient
,
contient
.
Soit
, il existe
et
dans
tels que
et
.
![]()
![]()
![]()
avec
, donc
.
On a montré que
est un sous-groupe de
. C’est un groupe.
8. Anneau
Exercice 1
Soit
est un anneau
On dit que
est un diviseur de
si
et il existe
tel que
ou
.
On note
.
Question 1
Soit
.
ssi
. Vrai ou Faux ?
Correction :
On suppose que
,
on peut donc introduire
On simplifie :
![]()
donc
On calcule
On simplifie
![]()
donc ![]()
On a prouvé que
donc
.
On a prouvé que
si
.
En échangeant
et
, on obtient :
si
.
Exercice 1 (fin)
Question 2
On suppose que
,
et
n’est pas un diviseur de
.
Alors
et
sont éléments de
.
Vrai ou Faux ?
Correction : Comme
, il existe
tel que
.
On multiplie la relation
à droite par
et à gauche par
, on obtient
donc
.
Comme
n’est pas un diviseur de
, ![]()
On a donc prouvé que
et par hypothèse
donc
.
On a prouvé que
et par hypothèse
donc
.
Exercice 2 : éléments nilpotents
Soit
un anneau. On note
l’élément neutre pour la multiplication.
On dit qu’un élément
est nilpotent s’il existe
tel que
.
Question 1
Si
est nilpotent, montrer que
est inversible et calculer son inverse
Correction : Si
est nilpotent, on introduit
tel que
.
Les éléments
et
permutent, donc


donc
est inversible d’inverse égal
.
Exercice 2 (suite)
Question 2
Soient
et
deux éléments de
tels que
soit inversible,
et
soit nilpotent. Montrer que
est inversible et donner son inverse.
Correction :
On démontre par récurrence que pour tout
,
.
est vraie par hypothèse sur
et
.
Si
est vraie, alors ![]()
par associativité, puis par
,
puis en utilisant
et l’associativité,
.
La propriété est démontrée par récurrence.
On démontre par récurrence que pour tout
,
.
est évidente.
On suppose que
est vraie.
![]()
![]()
en utilisant la première partie.
.
La propriété est démontrée par récurrence.
On note
.
Si
,
soit
.
On introduit
tel que
.
On a montré que
et la deuxième partie ci-dessus donne :
et
.
Par la question1,
est inversible, soit
est inversible. Puis comme
est inversible, par produit
est inversible.
👍 On a démontré des propriétés utiles dans d’autres exercices.
Dans un anneau
, si
,
et
.
On pourrait en déduire que
.
Si de plus
est inversible,
.
Exercice 2 (suite)
Question 3
Soient
et
deux éléments de
tels que
.
a) Si
et
sont nilpotents et
, montrer que
est nilpotent.
b) Si
est nilpotent et si
, montrer que
est nilpotent.
c) Si
est nilpotent, montrer que
est nilpotent.
Correction :
Partie a)
On note
tels que
et
.
Si
, on peut utiliser la formule du binôme de Newton,
si
,
donc
et
.
si
,
, donc
.
Par somme,
,
est nilpotent.
Partie b)
On a vu aussi dans la question 2 que
si
.
Comme
,
.
est nilpotent.
Partie c)
On établit par récurrence :
Si
,
.
.
On a démontré que
est vraie.
On suppose que
est vraie.
![]()
.
Ce qui prouve
.
On suppose que
est nilpotent. Il existe donc
tel que
.
.
On a prouvé que
est nilpotent.
9. Structure d’anneau sur
.
Exercice
On définit si
,
.
Question 1
Montrer que
.
Exprimer la fonction indicatrice de
à l’aide des fonctions indicatrices de
et de
.
Question 3
La loi
est-elle commutative ?
Question 4
Montrer que la loi
est associative.
Question 5
est-il un groupe commutatif ?
Pour accéder aux meilleurs cours particuliers à domicile ou en ligne, sélectionner le prof qu'il vous faut
Tous le programme de Maths en Maths Sup est disponible en cours en ligne, retrouvez par exemple les chapitres suivants :
