PCSI 2 Ensembles & Applications 2013/14 2. Soit A et B deux parties de E.

(a) Montrer que A = B ⇐⇒ ϕA = ϕB .

Exercice 1. (questions indépendantes) (b) Déterminer ϕA∩B en fonction de ϕA et ϕB .
1. Montrer que deux ensembles A et B sont égaux si et seulement si A ∩ B = (c) Déterminer ϕA∪B en fonction de ϕA et ϕB .
A ∪ B.
2. Montrer que si A ⊂ B et A0 ⊂ B 0 alors A ∪ B ⊂ A0 ∪ B 0 et A ∩ B ⊂ A0 ∩ B 0 . Exercice 6. Déterminer, à l’aide d’un raisonnement par construction, la nature
3. Montrer que A\(B ∩ C) = (A\B) ∪ (A\C). de l’ensemble
A = {f : R → R ; ∀(x, y) ∈ R2 f (x)f (y) = f (x) + f (y)}
Exercice 2. Décrire les éléments de l’ensemble P(P({0; 1})).
Exercice 7. Déterminer, en raisonnant par équivalence, la nature de l’ensemble
Exercice 3. Soit E un ensemble et A, B deux parties de E. A = {y ∈ R ; ∃x ∈ R x2 + 2xy + y 4 = 0}
1. Donner une CNS pour que l’équation A ∩ X = B admette au moins une
solution (X ∈ P(E) étant l’inconnue) et résoudre alors l’équation. Exercice 8. Parmi les applications suivantes, déterminer celles qui sont injec-
2. Même question avec l’équation A ∪ X = B. tives, surjectives et bijectives :
R → R N → N
f : x ;g :
Exercice 4. On définit la différence symétrique de deux ensembles par x 7→ 1+|x| n 7→ 2n + 1
A∆B = (A ∩ B) ∪ (A ∩ B) R2 → R R2 → R2
h : ,k :
1. Faire un dessin et formuler en français ce que signifie l’expression "différence (x, y) 7→ x+y (x, y) 7→ (x + y, x − y)
symétrique".
2. Montrer que A∆B = (A ∪ B)\(A ∩ B). Exercice 9. On définit les applications f, g ∈ F(N, N)2 , par f (n) = 2n, et
En déduire que (A∆B = A ∩ B) ⇒ A = B = ∅. n n−1
g(n) = si n est pair, g(n) = si n est impair. Étudier l’injectivité et la
3. Déterminer A∆∅, A∆E et A∆A 2 2
surjectivité de f , g, f ◦ g et g ◦ f .
4. Que vaut A∆B si A ⊂ B ?
5. Montrer que ∆ est une loi associative. En déduire la résolution de l’équation Exercice 10. Soit f : R → R la fonction carré. Déterminer les images directes et
X∆A = B. les images réciproques des ensembles [2; 5] ; [−4; 1], f ([3; 4]).
6. Trouver une CNS sur (A, B) pour que A∆B = ∅
Exercice 11. Soient E, F, G trois ensembles et trois applications f ∈ F(E, F ),
Exercice 5. Indicatrices d’ensembles. g ∈ F(F, G).
Soit E un ensemble non vide. Pour une partie A de E on appelle fonction indicatrice 1. Montrer que g ◦ f injective =⇒ f injective.
de l’ensemble A la fonction ϕA : E → {0, 1} définie par ϕA (x) = 1 si x ∈ A, et 2. Montrer que g ◦ f surjective =⇒ g surjective.
ϕA (x) = 0 sinon.
3. Etudier la réciproque de ces propriétés.
1. Soit A ∈ P(E).
(a) Déterminer ϕ−1 −1
A ({0}) et ϕA ({1}).
(b) Calculer ϕ2A (x) pour tout x ∈ E.
(c) Déterminer ϕA en fonction de ϕA .
Exercice 12. Soit f : E → F une application, A, B deux parties de E et A0 , B 0 (a) Etudier les variations de f et donner l’allure de son graphe (on étudiera à
deux parties de F . Montrer que cet effet les branches infinies de f ). La fonction f est-elle injective ? Est-elle
surjective ?
1. A ⊂ B ⇒ f (A) ⊂ f (B)
(b) Soit A =] − ln 3, 0]. Déterminer f (A), f (A) et f (A).
2. A0 ⊂ B 0 ⇒ f −1 (A0 ) ⊂ f −1 (B 0 )
(c) Déterminer l’image réciproque par f de l’intervalle [−1, 1].
3. f (A ∩ B) ⊂ f (A) ∩ f (B) ; que dire en cas d’égalité ?
(d) Montrer que f réalise une bijection de R sur un intervalle I que l’on préci-
sera. On appellera g : R → I cette bijection ; déterminer alors g −1 .
Exercice 13. Montrer qu’une application f : E → F est 2. Soit E, F deux ensembles non vides et f ∈ F(E, F ). Montrer l’équivalence
• injective ssi ∀A ⊂ E, A = f −1 (f (A)), suivante : f surjective ⇐⇒ ∀A ∈ P(E) f (A) ⊂ f (A) .
• surjective ssi ∀B ⊂ F, B = f (f −1 (B)).

Exercice 14. Soit f : E → E une application vérifiant f ◦ f ◦ f = IdE . Montrer

que f est bijective. Que vaut f −1 ?

Exercice 15. Soit E un ensemble et A, B deux parties de E.

P(E) → P(A) × P(B)
On considère l’application f : .
X 7→ (X ∩ A, X ∩ B)
Calculer f (E), f (A ∪ B), f (∅).
À quelle condition sur A et B cette application est-elle injective ? Surjective ? Bi-
jective ?

Exercice 16. Le but de cet exercice est de déterminer toutes les application
f : R → R telles que
∀(x, y) ∈ R2 |f (x) − f (y)| = |x − y| (?)

1. Quelle(s) fonction(s) vérifient évidemment la relation (?) ?

2. On cherche les fonctions f vérifiant (?) et la condition f (0) = 0.
(a) Calculer |f (x)| pour tout réel x.
(b) En élevant la relation (?) au carré, montrer que ∀x f (1)f (x) = x.
(c) En déduire les fonctions cherchées.
3. Conclure.

Exercice 17. Ensembles et applications.

On donne ln 2 ' 0.6931471806

R → R
1. On considère l’application f : 1+ex

.
x 7→ ln 2