Académique Documents
Professionnel Documents
Culture Documents
Ci-dessous ne sont corrigés que des exercices d’application de la méthode de Carnap qui
peuvent être résolus sans faire appel à plus d’une ramification entre plusieurs « cas ».
Comme convenu, seuls ces exercices plus simples feront l’objet de l’examen.
55 (exercice 21)
a) ¬(p → q)
p→q si ¬(p→q) faux, p→q vrai
Aucune des deux hypothèses ne mène à une contradiction. Rendre fausse la formule
complexe est donc parfaitement possible ; ce n’est pas une tautologie.
b) p → (q ∨ p)
p q∨p si p→ (q∨p) faux, p vrai et (q∨p) faux
q si (q∨p) faux, q faux et p faux
p
X
c) (p ∧ q) ∨ (¬p ∧ ¬q)
p∧q
¬p ∧ ¬q
p q
¬p ¬q ¬p ¬q
p q p q
X X
Deux hypothèses restent ouvertes et ne mènent pas à une contradiction. Rendre fausse la
formule complexe est donc parfaitement possible ; ce n’est pas une tautologie. Notons
qu’il suffirait qu’une des hypothèses cas ne mène pas à une contradiction pour qu’on
puisse tirer la même conclusion ; on pourrait donc arrêter l’exercice dès qu’on voit qu’un
cas ne mène pas à une contradiction.
d) La résolution est complexe (deux ramifications au moins) ; tous les cas ne mènent pas
à des contradictions ; la formule n’est donc pas une tautologie.
e) (p → q) → (¬p → ¬q)
p→q ¬p → ¬q
¬p ¬q
p
q
q p
f) p ∧ (q ∨ ¬p)
p q ∨ ¬p
q
¬p
p
Aucune des deux hypothèses ne mène à une contradiction. Rendre fausse la formule
complexe est donc parfaitement possible ; ce n’est pas une tautologie.
g) La résolution est complexe (deux ramifications au moins) ; tous les cas ne mènent pas
à des contradictions ; la formule n’est donc pas une tautologie.
h) (p → q) ∧ ¬q
(p → q) ¬q
p q
q
Aucun des deux cas ne mène à une contradiction. Rendre fausse la formule complexe est
donc parfaitement possible ; ce n’est pas une tautologie.
i) (p ∧ q) ↔ (p ∨ q)
(p ∧ q) (p ∨ q) (p ∨ q) (p ∧ q)
p
q
p
q p q
X
p q p q
X X
Deux hypothèses ne mènent pas à une contradiction. Rendre fausse la formule complexe
est donc possible ; ce n’est pas une tautologie.
j) [(p → q) → p] → p
(p → q) → p p
p p→q
X p q
X
k) (¬p ∨ q) ∧ (p ∧ ¬q)
¬p ∨ q p ∧ ¬q
¬p
q
p
p ¬q
Aucune des hypothèses ne mène à une contradiction. Rendre fausse la formule complexe
est donc parfaitement possible ; ce n’est pas une tautologie.
l) (p ∧ q) → (q ∨ r)
p∧q q∨r
p
q
q
r
X
m) (p → q) ∧ ¬q
(p → q) ¬q
p q q
Aucune des hypothèses ne mène à une contradiction. Rendre fausse la formule complexe
est donc parfaitement possible ; ce n’est pas une tautologie.
n) (p ∨ ¬p) ∧ (q ∨ ¬q)
p ∨ ¬p q ∨ ¬q
p q
¬p ¬q
p q
X X
Les deux hypothèses mènent à une contradiction. Rendre fausse la formule complexe est
donc impossible ; c’est une tautologie.
o) p → (q → p)
p q→p
q p
X
q p
X
r ¬p
X p
X
q) p ∨ (q ∧ ¬r)
p
q ∧ ¬r
q ¬r
r
Aucune des deux hypothèses ne mène à une contradiction. Rendre fausse la formule
complexe est donc parfaitement possible ; ce n’est pas une tautologie.
r) La résolution est complexe (deux ramifications au moins) ; tous les cas ne mènent pas
à des contradictions ; la formule n’est donc pas une tautologie.
56 (exercice 22)
(p↔q) ∨ (q↔r) ∨ (p↔r)
p↔q
(q↔r) ∨ (p↔r)
q↔r
p↔r
p q q p
q r r q q r r q
X X
p r r p p r r p
X X X X
m q
X X
Toutes les hypothèses mènent à une contradiction. C’est une tautologie.
b) p → (¬p → q)
p ¬p → q
¬p q
p
X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction ; la formule
est donc tautologique.
c) (¬p → p) → p
¬p → p p
p ¬p
X p
X
Toutes les hypothèses mènent à une contradiction. C’est une tautologie.
p q
X
r q
X X
Toutes les hypothèses mènent à une contradiction. C’est une tautologie.
b) [(p → q) → p] → p
(p → q) → p p
p p→q
X p q
X
b) [p → (p→q)] → (p→q)
p → (p→q) p→q
p q
p→q p
X
q p
X X
q p
X
r p
X
q r
X X
r q
X
q p
X
p q
X X
p q q p
q p p q
X X X X
Toutes les hypothèses mènent à une contradiction. Rendre fausse la formule complexe est
donc impossible ; c’est une tautologie.
61. (exercice 27)
a) [p → (q∨r)] ↔ [(p→q) ∨ (p→r)]
p→q p→r
q∨r p
X
q p r p
q r X X X X
X X
Toutes les hypothèses mènent à une contradiction. Rendre fausse la formule complexe est
donc impossible ; c’est une tautologie.
b) La résolution est complexe (deux ramifications au moins), mais tous les cas mènent à
des contradictions ; la formule est donc une tautologie.
c) [p → (q→r)] ↔ ¬[p∧q∧r]
q r
X
r q
X
Certaines hypothèses ne mènent pas à une contradiction. Rendre fausse la formule
complexe est donc parfaitement possible ; ce n’est pas une tautologie.
¬q ¬p
q p
q p
Certains cas ne mènent pas à une contradiction. Rendre fausse la formule complexe est
donc parfaitement possible ; ce n’est pas une tautologie.
p q
p q∧r p q∧r
q∧r p q∧r p
X q
r
X
p → (q∧r) p → (q∧r) p → (q∧r) p → (q∧r)
p∧q p∧q p∧q p∧q
p p q∧r p p q∧r
q X q X
X X
Toutes les hypothèses mènent à une contradiction. Rendre fausse la formule complexe est
donc impossible ; c’est une tautologie. L’implication vaut dans ce sens.
p q
q p q p
X
Certains cas ne mènent pas à une contradiction. Rendre fausse la formule complexe est
donc parfaitement possible ; ce n’est pas une tautologie. L’implication ne vaut pas.
d s
¬e d∧s ¬e d∧s
e d e d
s s
¬j m
j X
X
m j
X X
q p
X X
¬q ¬p
q p
X X
¬q p
q X
q r
X X
¬q ¬p
q p
X
¬q p
q X
X
q p
X
r q
X X
¬r∧s p
¬r X
s
X
¬s q
s
X
q∨r p
X
q r
X
t s∧r
¬u t s r
u X X X
X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction; la formule est
donc tautologique. Le raisonnement est valide.
r p∨q
X p
q
X
q r
X X
p r
X
Quand on cherche à rendre fausse la formule, on n’arrive pas nécessairement à une
contradiction ; la formule n’est donc pas tautologique. Le raisonnement n’est pas valide.
b) {[(p∧q) → r] ∧ p} → r
[(p∧q) → r] ∧ p r
(p∧q) → r
p
r p∧q
X
p q
X
c) {[p → (q∨r)] ∧ ¬q } → ¬p
[p → (q∨r)] ∧ ¬q ¬p
p → (q∨r)
¬q
q
p
q∨r p
X
q r
X
q∨r p
X
q r
q r q r
X X
Rendre fausse la formule complexe est possible ; ce n’est pas une tautologie. Le
raisonnement n’est pas valide.
q∨r p
X
q r
X X
r p→q
p q
¬p q
p X
X
g) [(p→q) ∧ (r→q)] → q
(p→q) ∧ (r→q) q
p→q
r→q
q p
X
q r
X
p q q p
q p∧r p∧q q
X p X
q
X
p r
X
Un des cas ne mène pas à une contradiction; il est donc possible de rendre fausse la
formule ; elle n’est pas tautologique. Le raisonnement n’est pas valide.
p∨q ¬r
p r
q
¬q ¬r
q r
X
¬r p
r X
X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction ; la formule
est donc tautologique. Le raisonnement est valide.
q p
X
p s
X
s r
X X
q p
X
p r
X
r r
s s
X X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction ; la formule
est donc tautologique. Le raisonnement est valide.
q ¬r
X r
X
q∧s p∨r
q p
s r
X
¬p ¬p
q q
X p
X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction ; la formule
est donc tautologique. Le raisonnement est valide.
¬q s
q
X
r s
X
¬p r
p X
X
Quand on cherche à rendre fausse la formule, on arrive à une contradiction ; la formule
est donc tautologique. Le raisonnement est valide.