SlideShare une entreprise Scribd logo
1  sur  3
Télécharger pour lire hors ligne
Algèbre
Ensembles et applications
Denis Vekemans ∗
Exercice 1 Soit E un ensemble. Montrer que pour toutes parties A, B et C de E :
(
A ∪ B = A ∪ C
A ∩ B = A ∩ C
=⇒ B = C.
Exercice 2 Soit E un ensemble. Montrer que pour toutes parties A, B et C de E :
(A ∪ B) ∩ (B ∪ C) ∩ (C ∪ A) = (A ∩ B) ∪ (B ∩ C) ∪ (C ∩ A).
Exercice 3 Soit E un ensemble. Soient A, B et C trois sous-ensembles de E. Montrer que
1.
(A△B) ∩ C = (A ∩ C)△(B ∩ C).
2.
(A△B)△C = A△(B△C).
Exercice 4 Soient f : N −→ N l’application qui, à tout entier x, associe 2x et g : N −→ N l’applica-
tion qui, à tout entier y, associe
y
2
si y est pair et
y − 1
2
sinon.
1. Etudier l’injectivité, la surjectivité, la bijectivité de f et g.
2. Déterminer g ◦ f et f ◦ g.
3. Déterminer (g ◦ f)n et (f ◦ g)n.
Exercice 5 On considère l’application f de R2 dans R3 définie par
f(x, y) = (x + y, 3x − y, 2x + y).
1. Etudier l’injectivité, la surjectivité, la bijectivité de f.
∗
Laboratoire de mathématiques pures et appliquées Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais
cedex ; France
1
L1 Maths - Info Algèbre 2008
2. Si f est bijective, déterminer f−1.
3. Que vaut f(R2) ?
Exercice 6 On considère l’application f de R3 dans R3 définie par
f(x, y, z) = (x − y + 2z, −x + y − z, 2x − y + z).
1. Etudier l’injectivité, la surjectivité, la bijectivité de f.
2. Si f est bijective, déterminer f−1.
3. Que vaut f(R3) ?
Exercice 7 Soient E, F, G et H quatre ensembles et f, g et h trois applications
f : E −→ F ; g : F −→ G ; h : G −→ H.
Montrer que g ◦ f et h ◦ g sont bijectives si et seulement si f, g et h sont bijectives.
Exercice 8 Soient E un ensemble et f : E −→ E telle que f ◦ f ◦ f = f.
Montrer que f est injective si et seulement si f est surjective.
Exercice 9 Soient A et B deux parties non vides d’un ensemble E et f l’application de P(E) dans
P(A) × P(B) définie, pour tout X ∈ P(E), par
f(X) = (A ∩ X, B ∩ X).
1. Montrer que f est injective si et seulement si A ∪ B = E.
2. Montrer que f est surjective si et seulement si A ∩ B = ∅.
3. Supposons que A ∪ B = E et A ∩ B = ∅. Déterminer l’application réciproque de f.
Exercice 10 Soient E et F des ensembles, f une application de E dans F.
A toute partie A de E, on associe son ensemble image : f(A) = {y ∈ F|∃x ∈ A, f(x) = y}.
On définit ainsi une application (notée encore f) de P(E) dans P(F).
A toute partie B de F, on associe son ensemble image réciproque : : f−1(B) = {x ∈ E|f(x) ∈ B}.
On définit ainsi une application de P(F) dans P(E).
1. Montrer que pour toute famille {Ai, i ∈ I} de parties de E, on a :
f(
[
i∈I
Ai) =
[
i∈I
f(Ai)
f(

i∈I
Ai) ⊂

i∈I
f(Ai)
Donner un exemple où l’inclusion précédente est stricte.
–2/3– Mathématiques
L1 Maths - Info Algèbre 2008
2. Montrer que pour toute famille {Bi, i ∈ I} de parties de F, on a :
f−1
(
[
i∈I
Bi) =
[
i∈I
f−1
(Bi)
f−1
(

i∈I
Bi) =

i∈I
f−1
(Bi)
f−1
(B
F
) = f−1(B)
E
.
3. Montrer que l’on a pour tout X ⊂ E et pour tout Y ⊂ F :
X ⊂ f−1
(f(X)),
f(f−1
(Y )) ⊂ Y.
Donner des exemples dans lesquels ces inclusions sont strictes.
Références
[1] M. Gran, fiches de TD (L1), Université du Littoral Côte d’Opale.
[2] M. Serfati, Exercices de mathématiques. 1. Algèbre, Belin, Collection DIA, 1987.
[3] D. Duverney, S. Heumez, G. Huvent, Toutes les mathématiques – Cours, exercices corrigés – MPSI,
PCSI, PTSI, TSI, Ellipses, 2004.
–3/3– Mathématiques

Contenu connexe

Similaire à alg1 TD1.pdf

Intégrations sur des espaces produits
Intégrations sur des espaces produitsIntégrations sur des espaces produits
Intégrations sur des espaces produitsNIDAL SABI
 
Cours fourier
Cours fourier Cours fourier
Cours fourier Raed Ammar
 
Cours maths s1.by m.e.goultine
Cours maths s1.by m.e.goultineCours maths s1.by m.e.goultine
Cours maths s1.by m.e.goultineAbdel Hakim
 
La theorie des dependances et la normalisation des relations-base de données
La theorie des dependances et la normalisation des relations-base de donnéesLa theorie des dependances et la normalisation des relations-base de données
La theorie des dependances et la normalisation des relations-base de donnéesYassine Badri
 
Exercice fonctions réciproques
Exercice fonctions réciproquesExercice fonctions réciproques
Exercice fonctions réciproquesYessin Abdelhedi
 
Cours fonctions réciproques
Cours fonctions réciproquesCours fonctions réciproques
Cours fonctions réciproquesYessin Abdelhedi
 
Une formule de dérivation pour les fonctions exponentielles
Une formule de dérivation pour les fonctions exponentiellesUne formule de dérivation pour les fonctions exponentielles
Une formule de dérivation pour les fonctions exponentiellesClément Boulonne
 
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...soufiane merabti
 
Rappels math - www.coursdefsjes.com
Rappels math - www.coursdefsjes.comRappels math - www.coursdefsjes.com
Rappels math - www.coursdefsjes.comcours fsjes
 
Formes bilineaire symetrique et formes quadratiques (1).pdf
Formes bilineaire symetrique et formes quadratiques (1).pdfFormes bilineaire symetrique et formes quadratiques (1).pdf
Formes bilineaire symetrique et formes quadratiques (1).pdfVrazylandGuekou1
 

Similaire à alg1 TD1.pdf (20)

Intégrations sur des espaces produits
Intégrations sur des espaces produitsIntégrations sur des espaces produits
Intégrations sur des espaces produits
 
Cours intégrales
Cours intégralesCours intégrales
Cours intégrales
 
Slides 2040-4
Slides 2040-4Slides 2040-4
Slides 2040-4
 
Exercice primitives
Exercice primitivesExercice primitives
Exercice primitives
 
Cours fourier
Cours fourier Cours fourier
Cours fourier
 
Cours maths s1.by m.e.goultine
Cours maths s1.by m.e.goultineCours maths s1.by m.e.goultine
Cours maths s1.by m.e.goultine
 
Rappels math.
Rappels math.Rappels math.
Rappels math.
 
La theorie des dependances et la normalisation des relations-base de données
La theorie des dependances et la normalisation des relations-base de donnéesLa theorie des dependances et la normalisation des relations-base de données
La theorie des dependances et la normalisation des relations-base de données
 
Espacesvec
EspacesvecEspacesvec
Espacesvec
 
Exercice fonctions réciproques
Exercice fonctions réciproquesExercice fonctions réciproques
Exercice fonctions réciproques
 
Cours fonctions réciproques
Cours fonctions réciproquesCours fonctions réciproques
Cours fonctions réciproques
 
Une formule de dérivation pour les fonctions exponentielles
Une formule de dérivation pour les fonctions exponentiellesUne formule de dérivation pour les fonctions exponentielles
Une formule de dérivation pour les fonctions exponentielles
 
Exercices act2121-session8
Exercices act2121-session8Exercices act2121-session8
Exercices act2121-session8
 
cours2.pdf
cours2.pdfcours2.pdf
cours2.pdf
 
ABC
ABCABC
ABC
 
Integrale
IntegraleIntegrale
Integrale
 
Divisibilité+
Divisibilité+Divisibilité+
Divisibilité+
 
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...
Cours pour les ensembles, les fonctions injectives, surjectives et bijectives...
 
Rappels math - www.coursdefsjes.com
Rappels math - www.coursdefsjes.comRappels math - www.coursdefsjes.com
Rappels math - www.coursdefsjes.com
 
Formes bilineaire symetrique et formes quadratiques (1).pdf
Formes bilineaire symetrique et formes quadratiques (1).pdfFormes bilineaire symetrique et formes quadratiques (1).pdf
Formes bilineaire symetrique et formes quadratiques (1).pdf
 

alg1 TD1.pdf

  • 1. Algèbre Ensembles et applications Denis Vekemans ∗ Exercice 1 Soit E un ensemble. Montrer que pour toutes parties A, B et C de E : ( A ∪ B = A ∪ C A ∩ B = A ∩ C =⇒ B = C. Exercice 2 Soit E un ensemble. Montrer que pour toutes parties A, B et C de E : (A ∪ B) ∩ (B ∪ C) ∩ (C ∪ A) = (A ∩ B) ∪ (B ∩ C) ∪ (C ∩ A). Exercice 3 Soit E un ensemble. Soient A, B et C trois sous-ensembles de E. Montrer que 1. (A△B) ∩ C = (A ∩ C)△(B ∩ C). 2. (A△B)△C = A△(B△C). Exercice 4 Soient f : N −→ N l’application qui, à tout entier x, associe 2x et g : N −→ N l’applica- tion qui, à tout entier y, associe y 2 si y est pair et y − 1 2 sinon. 1. Etudier l’injectivité, la surjectivité, la bijectivité de f et g. 2. Déterminer g ◦ f et f ◦ g. 3. Déterminer (g ◦ f)n et (f ◦ g)n. Exercice 5 On considère l’application f de R2 dans R3 définie par f(x, y) = (x + y, 3x − y, 2x + y). 1. Etudier l’injectivité, la surjectivité, la bijectivité de f. ∗ Laboratoire de mathématiques pures et appliquées Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais cedex ; France 1
  • 2. L1 Maths - Info Algèbre 2008 2. Si f est bijective, déterminer f−1. 3. Que vaut f(R2) ? Exercice 6 On considère l’application f de R3 dans R3 définie par f(x, y, z) = (x − y + 2z, −x + y − z, 2x − y + z). 1. Etudier l’injectivité, la surjectivité, la bijectivité de f. 2. Si f est bijective, déterminer f−1. 3. Que vaut f(R3) ? Exercice 7 Soient E, F, G et H quatre ensembles et f, g et h trois applications f : E −→ F ; g : F −→ G ; h : G −→ H. Montrer que g ◦ f et h ◦ g sont bijectives si et seulement si f, g et h sont bijectives. Exercice 8 Soient E un ensemble et f : E −→ E telle que f ◦ f ◦ f = f. Montrer que f est injective si et seulement si f est surjective. Exercice 9 Soient A et B deux parties non vides d’un ensemble E et f l’application de P(E) dans P(A) × P(B) définie, pour tout X ∈ P(E), par f(X) = (A ∩ X, B ∩ X). 1. Montrer que f est injective si et seulement si A ∪ B = E. 2. Montrer que f est surjective si et seulement si A ∩ B = ∅. 3. Supposons que A ∪ B = E et A ∩ B = ∅. Déterminer l’application réciproque de f. Exercice 10 Soient E et F des ensembles, f une application de E dans F. A toute partie A de E, on associe son ensemble image : f(A) = {y ∈ F|∃x ∈ A, f(x) = y}. On définit ainsi une application (notée encore f) de P(E) dans P(F). A toute partie B de F, on associe son ensemble image réciproque : : f−1(B) = {x ∈ E|f(x) ∈ B}. On définit ainsi une application de P(F) dans P(E). 1. Montrer que pour toute famille {Ai, i ∈ I} de parties de E, on a : f( [ i∈I Ai) = [ i∈I f(Ai) f( i∈I Ai) ⊂ i∈I f(Ai) Donner un exemple où l’inclusion précédente est stricte. –2/3– Mathématiques
  • 3. L1 Maths - Info Algèbre 2008 2. Montrer que pour toute famille {Bi, i ∈ I} de parties de F, on a : f−1 ( [ i∈I Bi) = [ i∈I f−1 (Bi) f−1 ( i∈I Bi) = i∈I f−1 (Bi) f−1 (B F ) = f−1(B) E . 3. Montrer que l’on a pour tout X ⊂ E et pour tout Y ⊂ F : X ⊂ f−1 (f(X)), f(f−1 (Y )) ⊂ Y. Donner des exemples dans lesquels ces inclusions sont strictes. Références [1] M. Gran, fiches de TD (L1), Université du Littoral Côte d’Opale. [2] M. Serfati, Exercices de mathématiques. 1. Algèbre, Belin, Collection DIA, 1987. [3] D. Duverney, S. Heumez, G. Huvent, Toutes les mathématiques – Cours, exercices corrigés – MPSI, PCSI, PTSI, TSI, Ellipses, 2004. –3/3– Mathématiques