TD2

Université Mohammed V-Rabat Année Universitaire 2020-2021
Faculté des Sciences

Département de Mathématiques
Filière : SMIA
Module : Algèbre 1
Série 2
Exercice 1. Montrer que :

1) {(x, y) ∈ R2 /∃t ∈ R : x = 2t et y = t2 + 1} ⊂ {(x, y) ∈ R2 /x ≤ y}.
2) {z ∈ C/|z − 1| = |z + 1|} = {z ∈ C/Re(z) = 0}.
Exercice 2. Soit E, F deux ensembles et a ∈ E .
1) Déterminer P(P({a}).
2) Montrer que E ⊂ F si, et seulement si, P(E) ⊂ P(F ).
3) Montrer que P(E ∩ F ) = P(E) ∩ P(F ).
4) A-t-on P(E ∪ F ) = P(E) ∪ P(F ) ?
Exercice 3. Soit A et B deux parties d'un ensemble E .
1) Discuter et résoudre l'équation A ∪ X = B d'inconnue X ∈ P(E).
2) Discuter et résoudre l'équation A ∩ X = B d'inconnue X ∈ P(E).
Exercice 4. Soit A, B et C des parties de E . Montrer que
1) (a) A ⊂ B si, et seulement si, χA ≤ χB .
(b) A = B si, et seulement si, χA = χB .
(c) χA∩B = χA χB .
(d) χA = 1 − χA , où 1 : E → {0, 1}, x 7→ 1.
(e) χA∪B = χA + χB − χA χB .
(f) χA\B = χA (1 − χB ).
(g) χA4B = |χA − χB |.
2) En utilisant l'application caractéristique, montrer que A 4 (B 4 C) = (A 4 B) 4 C .
n 7→ n2 si n est pair

Exercice 5. Soit f : N → N, n 7→ 2n et g : N → N, n 7→ n 7→ n−1 si n est impair
2
1) f et g sont-elles injectives ? surjectives ? bijectives ? .
2) Vérier que g ◦ f = idN . f ◦ g est-elle injective ? surjective ?
Exercice 6 (Rattrapage 2016/17). Soit E un ensemble et a ∈ E . On considère l'application f : P(E) →
si a ∈/ X
(
X ∪ {a}
P(E), X →
7
X − {a} si a ∈ X
1) Déterminer f −1 (∅) et f −1 (E).
2) Montrer que f est bijective.
Exercice 7. Soient A et B deux parties d'un ensemble E et f : P(E) → P(A) × P(B), X 7→ (X ∩ A, X ∩ B).
Montrer que :
1) f est injective si, et seulement si, A ∪ B = E .
2) f est surjective si, et seulement si, A ∩ B = ∅.
3) En déduire une condition nécessaire et susante pour que f soit bijective. Donner f −1 lorsque f est
bijective.
Exercice 8. Soit f : R+ → R+ une application. On considère l'application F : R+ → P(R+ ), x 7→ f ([0, x]).
Montrer que si f est injective, alors F est injective.
Exercice 9. Soit E, F, G, H des ensembles et f : E → F, g : F → G, h : G → H des applications. Montrer
que si g ◦ f et h ◦ g sont bijectives, alors f, g et h le sont aussi.
Exercice 10. On considère la relation binaire R dénie sur N2 par (a, b)R(c, d) si a+b = c+d, où (a, b), (c, d) ∈
N 2
.
1) (a) Vérier que R est une relation d'équivalence.
(b) Déterminer (0, 0), (1, 2) et (n, 0), où n ∈ N.
(c) Déterminer (2017, 1) ∪ (2016, 2) et (2017, 2) ∩ (2016, 1).
(d) Déterminer l'ensemble quotient N2 /R.
2) On considère l'application f : N2 → N, (p, q) 7→ p + q et R la relation binaire dénie dans N2 par
(m, n)R(p, q) si, et seulement si, f ((m, n)) = f ((p, q)), avec (m, n), (p, q) ∈ N2 .
(a) Montrer que f est surjective. f est-elle injective ?
(b) Montrer que R est une relation déquivalence.
(c) On considère la correspondance g : N2 /R → N, (p, q) 7→ p + q, où (p, q) est la classe d'équivalence de
(p, q).
(i) Vérier que g est une application bien dénie.
(ii) Montrer que g est une bijection.
(d) Pour tout n ∈ N, on pose In = {(p, q) ∈ N2 /p + q = n}. Montrer que (In )n∈N est une partition de N2 .
Exercice 11. Soit E un ensemble et f : P(E) → P(E) une application croissante pour l'inclusion, i.e.,
∈ P(E), (A ⊂ B ⇒ f (A) ⊂ f (B)). On considère l'ensemble A = {X ∈ P(E)/X ⊂ f (X)} et on note
∀A, B S
F = X.
X∈A
1) (a) Montrer que ∀X ∈ A, X ⊂ f (F ).
(b) En déduire que F ⊂ f (F ).
2) Montrer que f (F ) = F .
Exercices supplémentaires
Exercice 12. Soit A, B, C ∈ P(E). Etablir A \ (B ∩ C) = (A \ B) ∪ (A \ C).

Exercice 13. Soit A et B deux parties d'un ensemble E . On appelle diérence symétrique de A et B l'ensemble
A 4 B = (A \ B) ∪ (B \ A). Montrer que :
1) A 4 B = (A ∪ B) \ (A ∩ B).
2) A 4 B = A 4 C ⇔ B = C.
3) A \ B = A ⇔ B \ A = B.
4) A 4 B = A ∩ B ⇒ A = B = ∅.
Exercice 14. On considère l'application f : C → C, z 7→ z 2 + z + 1. Déterminer f (C), f (R), f −1 (C) et
f −1
(R).
Exercice 15. Soit 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 16. Soit E, F deux ensembles et f : E → F une application. Etablir :
1) ∀A ∈ P(E), A ⊂ f −1 (f (A)).
2) ∀B ∈ P(F ), f (f −1 (B)) ⊂ B .
Exercice 17. Soit E et F deux ensembles et f : E → F une application. Montrer que :
1) f est injective si, et seulement si,∀A, A0 ∈ P(E), f (A ∩ A0 ) = f (A) ∩ f (A0 ).
2) f est surjective si, et seulement si, ∀B ∈ P(F ), f (f −1 (B)) = B .
Exercice 18. Soit E, F, I des ensembles et f : E → F une application surjective. Montrer que si (Bi )i∈I est
une partition de F , alors (f −1 (Bi ))i∈I est une partition de E .
Exercice 19. On considère la relation R dénie sur R par xRy si x3 − y3 = 3(x − y), où x, y ∈ R.
1) Vérier que R est une relation d'équivalence.
2
2) Déterminer a, où a ∈ R.
Exercice 20. (Rattrapage 2017) On considère la relation binaire R dénie sur N2 par (a, b)R(c, d) si
a + d = b + c, où (a, b), (c, d) ∈ N .
2
1) Montrer que R est une relation d'équivalence.

2) Soit (a, b) ∈ N2 .
(a) Vérier que (a, b) = (0, 0) si, et seulement si, a = b.
(b) Montrer que si a ≥ b, alors (a, b) = (a − b, 0)
(c) Montrer que si a < b, alors (a, b) = (0, b − a).
(d) Montrer qu'il existe (c, d) ∈ N2 tel que (a + c, b + d) = (0, 0).
3) En déduire que l'ensemble quotient N2 /R = {(n, 0)/n ∈ N} ∪ {(0, n)/n ∈ N? }.
4) Montrer que l'application f : N → N2 /R, n 7→ (n, 0) est injective.
5) Montrer que g : N2 /R → Z, (a, b) 7→ a − b est une application bien dénie et que g est bijective.
Exercice 21. Soit A, B et C des parties d'un ensemble E . Montrer que :
1) A ⊂ B si, et seulement si, A ∪ B = B .
2) A = B si, et seulement si, A ∪ B = A ∩ B .
3) A ∪ B = A ∩ C si, et seulement si, B ⊂ A ⊂ C .

A∪B = A∪C
4) A∩B = A∩C
si, et seulement si, B = C .
Exercice 22. Soit f : E → F et g : F → E deux applications telles que f ◦ g ◦ f soit bijective. Montrer que f
et g sont bijectives

TD2

Transféré par

Droits d'auteur :

Formats disponibles

TD2

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD2

Transféré par

Droits d'auteur :

Formats disponibles

Université Mohammed V-Rabat Année Universitaire 2020-2021

Faculté des Sciences

Exercice 1. Montrer que :

Exercice 12. Soit A, B, C ∈ P(E). Etablir A \ (B ∩ C) = (A \ B) ∪ (A \ C).

1) Montrer que R est une relation d'équivalence.

Vous aimerez peut-être aussi