Université Libanaise Examen Partiel Date : 21 /11/2023
Faculté de Génie - III ALGÈBRE I Durée : 1h
Département : Tronc Commun Documents non permis
Semestre : 1
Exercice 1 : (20 pts)
Les questions 1) 2) et 3) sont indépendantes.
1. Soient 𝑝, 𝑞 et 𝑟 trois propositions.
Prouver que: [(𝑝 ⟹ 𝑞) ⟹ (𝑝 ∧ ¬𝑟)] ⟺ [𝑝 ∧ ¬(𝑞 ∧ 𝑟)]
2. Soit 𝑛 ∈ ℤ.
a) Montrer que si 7𝑛 + 4 est pair alors 𝑛 est pair.
b) La réciproque est-elle vraie? Que pouvez-vous en conclure?
3. Considérons les prédicats suivants: P(𝑥): “𝑥 parle le Russe”, Q(𝑥): “𝑥 connait le langage informatique C++.”
Le domaine E de la variable 𝑥 est composé de tous les étudiants de votre faculté.
Exprimer chacune des assertions suivantes en fonction de P(𝑥), Q(𝑥), des quantificateurs et des connecteurs
logiques.
a) Il y a un seul étudiant de votre faculté qui parle le Russe mais qui ne connait pas le langage C++.
b) Tous les étudiants de votre faculté parlent le Russe ou connaissent le langage C++.
c) Aucun étudiant de votre faculté ne parle Russe, ni ne connait le langage C++.
Exercice 2: (20 pts) ---------------------------------------------------------------------------------------------------------------------
On définit sur ℝ la relation binaire 𝓡 comme suit : ∀𝑥, 𝑦 ∈ ℝ, 𝑥 𝓡 𝑦 ⇔ 𝑥 − 𝑦 ∈ ℕ.
1. Vérifier que 𝓡 est une relation d’ordre sur ℝ.
2. Cet ordre est-il total ?
1 1 3
3. Soit 𝐴 = {− 2 ; 2 ; 2} . Déterminer 𝑚𝑎𝑥(𝐴) et 𝑚𝑖𝑛(𝐴) dans (ℝ, 𝓡) , s’ils existent.
Exercice 3: (20 pts) ---------------------------------------------------------------------------------------------------------------------
Soit 𝑓 l’application suivante : 𝑓: ℤ × ℤ ⟶ ℤ
(𝑚, 𝑛) ⟼ 𝑓(𝑚, 𝑛) = 2𝑚 − 𝑛
1. 𝑓 est-elle injective? Surjective? Bijective?
2. Soit 𝐴 = {(𝑚, −𝑚): 𝑚 ∈ ℤ}. Déterminer 𝑓(𝐴) et 𝑓 −1 ({0}).
3. Montrer que 𝑓 est un morphisme de (ℤ × ℤ, +) vers (ℤ, +).
Exercice 4: (20 pts) ---------------------------------------------------------------------------------------------------------------------
Soient 𝐴 , 𝐵 et 𝐶 trois sous-ensembles d’un ensemble universel 𝐸.
1. Prouver que (𝐴 ∪ 𝐵̅ ) − 𝐵 ∩ 𝐶 = 𝐵̅ ∪ (𝐴 − 𝐶).
2. Montrer que 𝒫(𝐴) ∪ 𝒫(𝐵) ⊂ 𝒫(𝐴 ∪ 𝐵).
3. A-t-on 𝒫(𝐴 ∪ 𝐵) = 𝒫(𝐴) ∪ 𝒫(𝐵)?
Exercice 5: (20 pts) ---------------------------------------------------------------------------------------------------------------------
On définit dans ℝ la loi de composition interne ∗ comme suit : ∀𝑥, 𝑦 ∈ ℝ , 𝑥 ∗ 𝑦 = 𝑥𝑦 − 𝑥 − 𝑦 + 2
1. ∗ est-elle commutative ? Associative ?
2. ∗ admet-elle un élément neutre ?
3. Déterminer les éléments inversibles de (ℝ,∗).
4. Peut-on affirmer que (ℝ,∗) est un groupe ?
Bon travail !
