Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2018/19
Esercizi - 5
1 Esercizio
Dimostrate la validità delle seguenti sequenze che si trovano nel Lemmon con
gli alberi, poi provatele utilizzando la deduzione naturale:
2. 1.2.1(c)
6. 1.4.1 (b)
2 Esercizio
Lemmon, pp. 22-23: esercizi 1 e 2.
3 Esercizio
Lemmon, pp. 31-32: esercizi 1 e 2.
1
4 Esercizio
Lemmon, p. 37: esercizio 1.
5 Esercizio
Lemmon, p. 45: esercizio 1.
6 Esercizio
Dimostrate le seguenti sequenze:
1. P ∧ Q ` P ∨ Q
2. P → (Q ∧ R) ` (P → Q) ∧ (P → R)
3. (P → Q), (P → R), P ` Q ∧ R
4. P → (Q ∧ R) ` (P ∧ Q) ↔ (P ∧ R)
5. ¬P → ¬Q, ¬P, R ∨ ¬R ` ¬Q ∨ R
6. P ` ¬(¬P ∧ Q)
7. ¬(P ∧ ¬Q), P ` Q
8. P ↔ Q, Q ↔ R ` P ↔ R
9. P ↔ Q ` ¬P ↔ ¬Q
11. P → Q, P → ¬Q ` ¬P
12. (P → Q) ∧ (P → R) ` P → (Q ∧ R)
13. P → Q ` P ∧ R → Q ∧ R
14. P → Q ` P ∨ R → Q ∨ R
15. ¬P → P ` P
2
16. ¬P ` P → Q
17. P ∧ Q ` P → Q
18. ¬P ` (P → Q) ↔ ¬P
20. P ∨ (Q ∨ R) ` Q ∨ (P ∨ R)
22. ¬E ∨ G, ¬E → G ` G
23. P ∧ (Q ∨ R) a` (P ∧ Q) ∨ (P ∧ R)
24. ¬A ∧ ¬B ` A ↔ B
27. Q → R ` (P ∨ Q) → (P ∨ R)
28. P → Q ` ¬P ∨ Q
30. P ∧ Q → R ∨ S ` (P → R) ∨ (Q → S)
31. P ∨ Q → R ∧ S ` (P → R) ∧ (Q → S)
32. D → E, E → (Z ∧ W ), ¬Z ∨ ¬W ` ¬D
7 Esercizio
Lemmon, p. 69-70: esercizi 1 e 3.
3
8 Esercizio
Dimostrate i seguenti teoremi:
1. ` P → P
2. ` P → (Q → (P ∧ Q))
3. ` ¬(P ↔ ¬P )
4. ` (P → Q) → (¬Q → ¬P )
5. ` (P ∧ Q) ∨ (¬P ∨ ¬Q)
6. ` Q → (P ∨ ¬P )
7. ` (P ∧ ¬P ) → Q
8. ` ¬(P ∧ ¬(Q → P ))
9. ` (P → (Q ∧ R)) → (P → R)
13. ` P → (P ∨ Q)
14. ` (P → Q) ∨ (Q → P )
15. ` (P → ¬P ) → ¬P
17. ` (P → Q) ∧ (P → ¬Q) → ¬P
20. ` ((P → Q) → P ) → P
21. ` (P ↔ Q) ∧ (R ↔ S) → (P ∨ R ↔ Q ∨ S)
4
22. ` ((P → Q) → Q) ↔ ((Q → P ) → P )
29. ` (P ∨ Q) ↔ ¬P → Q
34. ` (P ∧ ¬P ) ↔ (Q ∧ ¬Q)
35. ` (P ∨ ¬P ) ↔ (Q ∨ ¬Q)