Académique Documents
Professionnel Documents
Culture Documents
Intitulé du module
Licence 2 Informatique
2020 / 2021
1
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
Contenu du module
Chapitre I Chapitre III
I. Notion de base de la LM III. Théorie de la preuve (démonstration)
I.1. Introduction III.1. Introduction
I.2. Définition d’une assertion III.2. Système axiomatique de Hilbert
I.3. Connecteurs III.3. Résolution de Robinson
I.4. Propriétés III.4. Conclusion
I.5. Conclusion
Chapitre VI
Chapitre II VI. Logique des prédicats (Ordre 1)
II. Logique propositionnelle (Ordre 0) VI.1. Introduction
II.1. Introduction VI.2. Définitions
II.2. Syntaxe (Formalisation) VI.3. Théorie des modèles
II.3. Sémantique VI.4. Conclusion
II.4. Conclusion
2
Attia Safa (UBBA) Etat d’avancement
Logique Mathématique (LM) 07 Juin 2016
attiasafa@gmail.com 2/11
Objectifs du module
3
Attia Safa (UBBA) Etat d’avancement
Logique Mathématique (LM) attiasafa@gmail.com
Chapitre I
Notions de base de la LM
ATTIA Safa
attiasafa@gmail.com
Licence 2 Informatique
4
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.1 Introduction
La logique est la base fondamentale de tous les raisonnements mathématiques. Elle est
très importante pour l'énonciation de propositions et l'étude de leur valeur de vérité.
Dans ce premier chapitre, nous introduirons les bases de la branche des mathématiques
appelée logique. Nous présenterons en particulier la définition d’une proposition, des
différents connecteurs logiques ainsi que ses propriétés.
5
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.2 Assertion (Proposition)
Une proposition est un énoncé déclaratif auquel on attribue l’une des deux valeurs : vrai
(V) ou faux (F).
Exemples :
6
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.3 Connecteurs
- La négation « non » ou « ˥ »
- La conjonction « et » ou « ∧ »
- La disjonction « ou » ou « ∨ »
- L’implication « ⇒ »
- L’équivalence « ⇔ »
7
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.3 Connecteurs
I.3.2 La conjonction « et » ou « ∧ »
P Q P∧Q
Nous appellerons la conjonction de P et Q,
l’assertion (P et Q) et qui sera notée P ∧ Q.
V V V
Table de vérité de la conjonction V F F
F V F
Le résultat de la conjonction est démontré par la
table de vérité 1.2. F F F
9
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.3 Connecteurs
I.3.3 La disjonction « ou » ou « ∨ »
P Q P∨Q
Nous appellerons la disjonction de P et Q,
l’assertion (P et Q) et qui sera notée P ∨ Q.
V V V
Table de vérité de la disjonction V F V
F V V
Le résultat de la disjonction est démontré par la
table de vérité 1.3. F F F
10
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.3 Connecteurs
I.3.4 L’implication « ⇒ »
Les lois de Morgan permettent de transformer une conjonction en une disjonction (et
réciproquement) via la négation:
- ˥ (A ∧ B) ≡ ˥ A ∨ ˥ B
- ˥ (A ∨ B) ≡ ˥ A ∧ ˥ B A B A ∧ (A ∨ B) A ∨ (A ∧ B)
V V V V
A ∧ (A ∨ B) ≡ A ∨ (A ∧ B) ≡ A V F V V
(équivalence remarquable F V F F
à vérifier avec sa TV) F F F F
Exemple : A ∧ (A ∨ B) ⇒ C ∨ (C ∧ D)
A ⇒ C (Formule simplifiée)
14
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com
I.5 Conclusion
15
Attia Safa (UBBA) Logique Mathématique (LM) attiasafa@gmail.com