Page 12 - course1-19-21_Neat

Tautologie et contradiction.

e
Alg`bre I - D´finition
e
Logique et
Raisonne-
e
ments Une proposition logique compos´e qui est toujours vraie,
e
e
Patrick quelles que soient les valeurs de v´rit´ des propositions qui la
RABARISON
composent, est appel´e une tautologie.
e
D´finition
e
Une proposition logique compos´e qui est toujours fausse,
e
quelles que soient les valeurs de v´rit´ des propositions qui la
e
e
e
composent, est appel´e une contradiction.
Exemple
1 Par exemple : P ∨ (¬P) est une tautologie.
2 P ∨ (∧P) est une contradiction.
3 Exercice : (P ∧ Q) ⇒ (P ∨ Q)) est une tautologie
e
Patrick RABARISON Alg`bre I - Logique et Raisonnements