Chapitre 1 : Logique Mathématique
Exercice 1
Soit les propositions suivantes :
« Il pleut. »
« Il y a des nuages. »
« Le sol est mouillé. »
1. Exprimez les propositions suivantes sous forme logique :
a) « S’il pleut, alors le sol est mouillé. »
b) « S’il y a des nuages, alors il pleut ou le sol est mouillé. »
c) « Il y a des nuages, et s’il pleut, le sol est mouillé. »
2. En utilisant des tables de vérité, montrez que la proposition est une
tautologie.
Correction
1. Traductions des propositions :
a)
b)
c)
3. On construit la table de vérité pour la proposition et vérifie qu’elle
est toujours vraie, ce qui prouve que c’est une tautologie.
Chapitre 2 : Théorie des Ensembles
Exercice 2
Soient les ensembles et .
1. Trouvez , , et .
2. Montrez que et que .
3. Soit . Déterminez si .
Correction
1. , , .
2. On montre que chaque élément de est dans , donc . De même,
chaque élément de est dans , donc .
3. ; puisque chaque élément de est dans , on a .
Chapitre 3 : Relations Binaires
Exercice 3
Soit l’ensemble . On définit une relation sur par :
R = \{(1, 2), (2, 3), (1, 1), (3, 3)\}
1. Représentez dans un graphe.
2. Déterminez si est réflexive, symétrique, antisymétrique et/ou
transitive.
3. Complétez pour qu’elle soit une relation d’équivalence.
Correction
1. On dessine un graphe avec des flèches partant de chaque élément
du couple pour représenter .
2. N’est pas réflexive car , elle n’est pas symétrique car mais . Elle est
antisymétrique car aucun couple symétrique n’est présent, et elle
n’est pas transitive car et , mais .
3. On peut ajouter les éléments manquants pour la rendre réflexive et
transitive, par exemple .
Chapitre 4 : Fonctions et Applications
Exercice 4
Soit la fonction définie par .
1. Déterminez l’ensemble image de .
2. Montrez que n’est ni injective ni surjective sur .
3. Restreignez à un sous-ensemble de pour la rendre injective.
Correction
1. En étudiant le signe de , on déduit que l’image de est .
2. Pour et , , donc n’est pas injective. Elle n’est pas surjective car il
existe des réels (comme ) qui ne sont pas atteints par .
3. En restreignant à , elle devient injective sur cet intervalle.
Chapitre 5 : Lois de Composition Interne et Externe
Exercice 5
Soit un groupe avec l’élément neutre et soit un sous-ensemble de tel
que pour tout , on a et .
1. Montrez que est un sous-groupe de .
2. Donnez un exemple d’un groupe et de son sous-groupe .
3. Si avec l’addition comme loi de composition, et si , montrez que est
un sous-groupe de .
Correction
1. Pour montrer que est un sous-groupe, il faut vérifier que est non
vide et qu’il est stable par la loi de composition et l’inverse. Par
hypothèse, est stable par cette loi et par l’inverse, donc est un
sous-groupe.
2. Un exemple de sous-groupe est avec .
3. Dans avec , on vérifie que la somme de deux entiers pairs est paire
et que l’opposé d’un entier pair est pair, donc est bien un sous-
groupe de .
4.