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.
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 ?
Tous le programme de Maths en Maths Sup est disponible en cours en ligne, retrouvez par exemple les chapitres suivants :