Académique Documents
Professionnel Documents
Culture Documents
SYNTAXE
Les propositions
Formules propositionnelles
Syntaxe (Rappel):
Source: Larousse
Les questions,
Les impératifs,
Les exclamatifs,
On peut en discuter
Exemples:
5-2=3
1+2=7
Je suis étudiant
Quelle est votre spécialité?
Fermez l’application!
Qu’elle est gentille !
Le match aura lieu la prochaine semaine
3+7
LES PROPOSITIONS
Exemples:
5-2=3 (c’est une proposition)
1+2=7 (c’est une proposition)
Je suis étudiant (c’est une proposition)
Quelle est votre spécialité? (n’est pas une proposition, question)
Fermez l’application! (n’est pas une proposition, impératif)
Qu’elle est gentille ! (n’est pas une proposition, impératif)
Le match aura lieu la semaine prochaine (n’est pas une proposition, discuter)
3+7 (n’est pas une proposition, non assertif)
LES PROPOSITIONS
Non (Négation)
Et logique (Conjonction)
Ou logique (Disjonction)
Implication
Equivalence
LES CONNECTEURS LOGIQUES
NÉGATION
Exemple:
«Il n'a pas envoyé un SMS» est la négation de la proposition 𝑃, on la note par
¬𝑃
LES CONNECTEURS LOGIQUES
CONJONCTION
Exemple:
Exemple:
Elle se lit:
Si P alors Q,
Q lorsque P.
P seulement si Q
LES CONNECTEURS LOGIQUES
IMPLICATION
Exemple:
La proposition «P ⇔ Q » se lit:
« P équivaut à Q »
ou «P si et seulement si Q »
Exemple:
¬,∧,∨, ⇒, ⇔
Exemples:
¬𝑃 ∨ 𝑄
𝑃 ⇒ 𝑄∨𝑅
𝑃∨𝑄∧𝑅
𝑃 ∨ ¬𝑄 ∧ 𝑅
P⇒ Q⇒ R
LES CONNECTEURS LOGIQUES
PRIORITÉ DES CONNECTEURS
Exemples:
¬𝑃 ∨ 𝑄 se lite (¬𝑃) ∨ 𝑄
𝑃 ⇒ 𝑄 ∨ 𝑅 se lit 𝑃 ⇒ (𝑄 ∨ 𝑅)
𝑃 ∨ 𝑄 ∧ 𝑅 se lit 𝑃 ∨ (𝑄 ∧ 𝑅)
𝑃 ∨ ¬𝑄 ∧ 𝑅 se lit 𝑃 ∨ ¬𝑄 ∧ 𝑅
parenthèses ( et ).
FORMULES PROPOSITIONNELLES
DÉFINITIONS
On dit qu’une formule propositionnelle est bien formée si elle respecte les
règles d’écriture.
Arbre de construction.
FORMULES PROPOSITIONNELLES
Exemple 1:
P
𝑃⇔𝑄
𝑃¬𝑄 ⇒ 𝑃
¬(∧ 𝑄)
FORMULES PROPOSITIONNELLES
Exemple 1:
𝑃 ∨ ¬𝑄 ⇒ (¬ 𝑃 ⇔ 𝑄 )
FORMULES LOGIQUES ET ARBRES
ARBRE DE CONSTRUCTION
Exemple:
𝑝∨𝑞 =a∨𝑏
FORMULES LOGIQUES ET ARBRES
ARBRE DE CONSTRUCTION
L'ensemble des sous-formules d'une formule A est le plus petit ensemble tel que:
des sous-formules de A.
formules.
FORMULES PROPOSITIONNELLES
SOUS-FORMULE
Exemple:
Exemples:
𝑝 ⇒ 𝑞 𝑝\r = 𝑟 ⇒ 𝑞
𝑝 ∨ 𝑞 𝑝\q = 𝑞 ∨ 𝑞
(𝑝 ∨ 𝑞) ⇒ ¬𝑝 𝑝\¬𝑝 = ¬𝑝 ∨ 𝑞 ⇒ ¬¬𝑝
𝑝1 𝑠𝑖 𝑏 = 𝑎𝑖
𝑏 𝑝1 \𝑎1 , … , 𝑝𝑛 \𝑎𝑛 =
𝑏 𝑠𝑖 𝑏 𝑛′ 𝑒𝑠𝑡 𝑎𝑢𝑐𝑢𝑛𝑒 𝑑𝑒𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠𝑎1 , … , 𝑎𝑛
SUBSTITUTION DANS UNE FORMULE
Substitution simultanée
Exemple:
Substitution simultanée
Exemple:
Cas 2:
1. Il ne pleut pas
((𝑝1 ⇔ 𝑝2 ) ∨ 𝑝3 ) ∧ (𝑝2 ∧ 𝑝3 ⇒ 𝑝4 )
𝑝1 ∧ (𝑝2 = 𝑝3 )