Table des matières 2
Table des matières
I Formalisation mathématique 7
1 Logique de base 7
1.1 Implication, condition nécéssaire, condition suffisante . . . . . . . . . . . . . 7
1.2 Contraposée.................................... 7
1.3 Équivalence.................................... 7
1.4 Exercices ..................................... 8
2 Théorie naïve des ensembles 8
2.1 Ensembles,éléments ............................... 8
2.2 Sous-ensembles .................................. 9
2.3 Opérations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Application caractéristique (indicatrice) . . . . . . . . . . . . . . . . . . . . 13
2.5 Partition...................................... 13
2.6 Ensembles remarquables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.7 Exercices ..................................... 14
3 Produit cartésien, n-uplets 15
3.1 n-uplets ...................................... 15
3.2 Produitcartésien................................. 15
4 Quantificateurs 16
4.1 Quelquesoit ................................... 16
4.2 Ilexiste ...................................... 16
4.3 Quantification multiple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.4 Exercices ..................................... 18
II Relations, fonctions, applications 20
1 Relations 20
1.1 Définitions..................................... 20
1.2 Représentation .................................. 21
1.3 Relationréciproque................................ 21
1.4 Image et image réciproque d’une partie . . . . . . . . . . . . . . . . . . . . . 22
1.5 Restriction, prolongement, égalité . . . . . . . . . . . . . . . . . . . . . . . . 23
1.6 Opérations ensemblistes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.7 Composition.................................... 26
1.8 Propriétés..................................... 26
1.9 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.10Relationsd’ordre ................................. 28
2 Fonctions, applications 29
2.1 Définitions..................................... 29
2.2 Injection, surjection, bijection . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.3 Applications remarquables . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.4 Exercices ..................................... 35
ESIAL – Mathématiques Générales – Version 4.0−Tony Bourdier &Jean-François Scheid