Scribd
Importer
10 vues1 page

Théorie des ensembles : Fonctions et applications

Le document présente des exercices sur la théorie des ensembles et les applications en mathématiques. Il aborde des concepts tels que l'injectivité, la surjectivité, les applications image directe et réciproque, ainsi que les relations d'équivalence. Chaque exercice demande de démontrer des propriétés ou de déterminer des caractéristiques de fonctions et d'ensembles.

Transféré par

cisseoumar200422
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
10 vues1 page

Théorie des ensembles : Fonctions et applications

Le document présente des exercices sur la théorie des ensembles et les applications en mathématiques. Il aborde des concepts tels que l'injectivité, la surjectivité, les applications image directe et réciproque, ainsi que les relations d'équivalence. Chaque exercice demande de démontrer des propriétés ou de déterminer des caractéristiques de fonctions et d'ensembles.

Transféré par

cisseoumar200422
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Licence 1re année Math2C : Compléments de mathématiques 2024 – 2025

Fiche No 7 : Théorie des ensembles (2)


Exercice 1. Déterminer si les fonctions suivantes définies dans N × N et à valeurs dans N sont injectives ou surjectives.
4
a) f (m, n) = 3m 7n ;
b) g(m, n) = 2m (2n + 1) − 1.

Exercice 2. Soient f : E → F et g : F → G deux applications. Montrer les implications suivantes :


a) g ◦ f injective et f surjective ⇒ g injective ;
b) g ◦ f surjective et g injective ⇒ f surjective.

Exercice 3. Soit X = {x} un singleton (i.e. un ensemble possédant exactement un élément).


a) Donner la liste des éléments de 2X , l’ensemble des parties de X.
X
b) Donner la liste des éléments de 2(2 ) .
(2X ) )
c) Donner la liste des éléments de 2(2 .

Exercice 4. Soient X et Y deux ensembles et f : X → Y une application. On associe à l’application f deux ap-
plications : f : 2X → 2Y et f −1 : 2Y → 2X , appelées respectivement application image directe et application image
réciproque, et définies par :

f (A) = {y ∈ Y ; il existe un x ∈ A tel que y = f (x)}, A⊂X ;


−1
f (B) = {x ∈ X ; f (x) ∈ B}, B ⊂ Y.

Soient deux parties A ⊂ X et B ⊂ Y , ainsi que (Aµ )µ∈M une famille de parties de X et (Bν )ν∈N une famille de parties
de Y . Établir les propriétés suivantes :

f −1 (∁B) = ∁ f −1 (B), f ( f −1 (B)) ⊂ B, 3) A ⊂ f −1 ( f (A)), f −1 ( f −1 (Bν ),


\ \
1) 2) 4) Bν ) =
ν∈N ν∈N
−1 −1
[ [ \ \ [ [
5) f ( Bν ) = f (Bν ), 6) f( Aµ ) ⊂ f (Aµ ), 7) f( Aµ ) = f (Aµ ).
ν∈N ν∈N µ∈M µ∈M µ∈M µ∈M

Exercice 5. Soient E et F des ensembles et f : E → F une application. Soient V ⊂ E et W ⊂ F.


a) Montrer l’équivalence : V ⊂ f −1 (W ) ⇐⇒ f (V ) ⊂ W .
b) La proposition V = f −1 (W ) ⇐⇒ f (V ) = W est-elle vraie ? Si vous pensez que oui, la démontrer, sinon donner
un contre-exemple.

Exercice 6. Soit E et F deux ensembles ordonnés. Montrer que l’ordre lexicographique sur E × F définit bien une
relation d’ordre. Si E et F sont totalement ordonnés, montrer que l’ordre lexicographique est total.

Exercice 7. Soit f : E → F une application. On définit une relation binaire R f sur E par :

∀x, x′ ∈ E, xR f x′ ⇐⇒ f (x) = f (x′ ).

a) Montrer que R f est une relation d’équivalence.


b) Montrer que la classe d’équivalence de x pour la relation R f est f −1 ({ f (x)}).
c) Soit S une relation d’équivalence sur E. Soit g : E → P(E) définie par g(x) = [x]S , où [x]S est la classe d’équivalence
de x pour la relation S. Montrer que S = Rg .

Vous aimerez peut-être aussi