Exo 2

Université Paris 7 Denis Diderot
MT1 (Algèbre et analyse élémentaires)

Groupe 1D4, 2008-2009
Feuille d’exercices 2
Exercice 1 Faire un dessin représentant les ensembles suivants :

1) l’ensemble {(𝑥, 𝑦) ∈ ℝ2 ∣ 𝑥𝑦 = 0} ;
2) l’ensemble 𝐴∩𝐵 où 𝐴 = {(𝑥, 𝑦) ∈ ℝ2 ∣ 𝑦−𝑥2 ⩾ 0} et 𝐵 = {(𝑥, 𝑦) ∈ ℝ2 ∣ 𝑥2 +𝑦 2 ⩽ 1} ;
3) l’ensemble 𝐴 × ℝ où 𝐴 = {𝑥 ∈ ℝ ∣ ∣𝑥∣ ⩽ 1}.
Exercice 2 Soit 𝑓 : ℝ → ℝ une application telle que 𝑓 (𝑥) = 𝑥2 . Comparer les en-
sembles suivants
1) [0, 1] et 𝑓 −1 (𝑓 ([0, 1])) ;
2) [−1, 1] et 𝑓 (𝑓 −1 ([−1, 1])) ;
3) 𝑓 ([0, 1] ∩ [−1, 0[) et 𝑓 ([0, 1]) ∩ 𝑓 ([−1, 0[).
Exercice 3 Soit 𝑓 : 𝐸 → 𝐹 une application. Soient 𝐴 et 𝐵 deux parties de 𝐸.

1) Montrer que 𝑓 (𝐴 ∪ 𝐵) = 𝑓 (𝐴) ∪ 𝑓 (𝐵).
2) Montrer que 𝑓 (𝐴 ∩ 𝐵) ⊂ 𝑓 (𝐴) ∩ 𝑓 (𝐵).
3) Constuire un exemple pour lequel l’inclusion 𝑓 (𝐴 ∩ 𝐵) ⊂ 𝑓 (𝐴) ∩ 𝑓 (𝐵) est stricte.
4) On suppose que 𝑓 est injective. Montrer que 𝑓 (𝐴 ∩ 𝐵) = 𝑓 (𝐴) ∩ 𝑓 (𝐵).
Exercice 4 On désigne par ℕ∗ l’ensemble des entiers strictement positifs. Soit 𝑓 : ℕ →

ℕ∗ l’application telle que 𝑓 (𝑥) = 𝑥 + 1. On montrera que 𝑓 est une bijection par deux
méthodes.
1) Montrer que 𝑓 est injective et surjective.
2) Construire une application 𝑔 : ℕ∗ → ℕ qui est inverse à 𝑓 .
Exercice 5 Soit 𝑓 : ℝ2 → ℝ l’application définie par 𝑓 (𝑥, 𝑦) = 𝑥 − 𝑦 2 .

1) L’application 𝑓 est-elle injective ?
2) Montrer que l’application 𝑓 est surjective.
3) Trouver une application 𝑔 : ℝ → ℝ2 telle que 𝑓 ∘ 𝑔 = Idℝ .
4) Soit ℎ : ℝ2 → ℝ2 définie par ℎ(𝑥, 𝑦) = (𝑥 + 𝑦 2 , 𝑦). Montrer que ℎ est une bijection.
Déterminer 𝑓 ∘ ℎ.
Exercice 6 Soit 𝐸 un ensemble.

1) Montrer que 𝐸 est un ensemble infini si et seulement s’il existe une application
injective de ℕ dans 𝐸.
2) En déduire que 𝐸 est un ensemble infini si et seulement s’il existe un partie 𝐹 ⊊ 𝐸
ainsi qu’une application bijective de 𝐸 vers 𝐹 .
Exercice 7 Soient 𝑓 : 𝐸 → 𝐹 et 𝑔 : 𝐹 → 𝐺 deux applications, ℎ = 𝑔 ∘ 𝑓 .
1) Montrer que l’injectivité de ℎ implique celle de 𝑓 .
2) Montrer que la surjectivité de ℎ implique celle de 𝑔.
Exercice 8 Soit 𝑓 : 𝐸 → 𝐹 une application. On dit que 𝑓 est inversible à gauche s’il
existe une application 𝑔 : 𝐹 → 𝐸 tel que 𝑔 ∘ 𝑓 = Id𝐸 . L’application 𝑔 est appelée une
inverse à gauche de 𝑓 .
1) Montrer que, si 𝑓 est inversible à gauche, alors elle est injective.
2) Construire un exemple pour lequel la fonction 𝑓 est inversible à gauche et admet
plusieurs inverses à gauche.
3) Montrer que, si 𝑓 est injective, alors elle est inversible à gauche.
Exercice 9 Soit Ω un ensemble non-vide. Pour toute partie 𝐴 de Ω, on désigne par

11𝐴 l’application de Ω vers ℝ telle que
{
1, si 𝜔 ∈ 𝐴,
11𝐴 (𝜔) =
0, si 𝜔 ∕∈ 𝐴.
1) Montrer que, pour tout 𝐴 ⊂ Ω, 112𝐴 = 11𝐴 , 11𝐴 + 11𝐴𝑐 = 1.

2) Soient 𝐴 et 𝐵 deux parties quelconques de Ω. Montrer que 𝐴 ⊂ 𝐵 si et seulement
si ∀𝜔 ∈ Ω 11𝐴 (𝜔) ⩽ 11𝐵 (𝜔) ; 𝐴 = 𝐵 si et seulement si 11𝐴 = 11𝐵 .
3) Montrer que, pour toutes les parties 𝐴 et 𝐵 de Ω, on a
11𝐴∩𝐵 = 11𝐴 ⋅ 11𝐵 et 11𝐴∪𝐵 = 11𝐴 + 11𝐵 − 11𝐴 ⋅ 11𝐵 .
4) Soient 𝐴, 𝐵 et 𝐶 trois parties de Ω. En utilisant les résultats précédents, montrer

les formules suivantes :
i) 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶),
ii) 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶),
iii) (𝐴 ∪ 𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵 𝑐 , (𝐴 ∩ 𝐵)𝑐 = 𝐴𝑐 ∪ 𝐵 𝑐 .
5) Soit (𝐴𝑖 )𝑛𝑖=1 une famille de parites de Ω. Montrer la formule d’inclusion-exclusion :
∑ ∏
11𝐴1 ∪⋅⋅⋅∪𝐴𝑛 = (−1)#𝐼−1 11𝐴𝑖 ,
∅∕=𝐼⊂{1,⋅⋅⋅ ,𝑛} 𝑖∈𝐼
où #𝐼 désigne le cardinal de 𝐼. [Indication : utiliser le fait que (𝐴1 ∪ ⋅ ⋅ ⋅ ∪ 𝐴𝑛 )𝑐 =

𝐴𝑐1 ∩ ⋅ ⋅ ⋅ ∩ 𝐴𝑐𝑛 et faire appel à l’exercice 6 de la feuille 1]

Exo 2

Transféré par

Droits d'auteur :

Formats disponibles

Exo 2

Transféré par

Informations du document

Titre original

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

Exo 2

Transféré par

Droits d'auteur :

Formats disponibles

Université Paris 7 Denis Diderot

MT1 (Algèbre et analyse élémentaires)

Exercice 1 Faire un dessin représentant les ensembles suivants :

Exercice 3 Soit 𝑓 : 𝐸 → 𝐹 une application. Soient 𝐴 et 𝐵 deux parties de 𝐸.

Exercice 4 On désigne par ℕ∗ l’ensemble des entiers strictement positifs. Soit 𝑓 : ℕ →

Exercice 5 Soit 𝑓 : ℝ2 → ℝ l’application déﬁnie par 𝑓 (𝑥, 𝑦) = 𝑥 − 𝑦 2 .

Exercice 6 Soit 𝐸 un ensemble.

Exercice 9 Soit Ω un ensemble non-vide. Pour toute partie 𝐴 de Ω, on désigne par

1) Montrer que, pour tout 𝐴 ⊂ Ω, 112𝐴 = 11𝐴 , 11𝐴 + 11𝐴𝑐 = 1.

11𝐴∩𝐵 = 11𝐴 ⋅ 11𝐵 et 11𝐴∪𝐵 = 11𝐴 + 11𝐵 − 11𝐴 ⋅ 11𝐵 .

4) Soient 𝐴, 𝐵 et 𝐶 trois parties de Ω. En utilisant les résultats précédents, montrer

où #𝐼 désigne le cardinal de 𝐼. [Indication : utiliser le fait que (𝐴1 ∪ ⋅ ⋅ ⋅ ∪ 𝐴𝑛 )𝑐 =

Vous aimerez peut-être aussi