Escolar Documentos
Profissional Documentos
Cultura Documentos
30 de setembro de 2022
(P1 ∧ P2 ∧ ... ∧ Pn ) ⇒ (A → B)
(P1 ∧ P2 ∧ ... ∧ Pn ∧ A) ⇒ B
1. p ∨ (q → r ) P
2. ∼r P
3. q PA
4. p ∨ (∼ q ∨ r ) 1-COND
5. (p∨ ∼ q) ∨ r 4 -ASSOC
6. (p∨ ∼ q) 2,5 -SD
7. ∼∼ q 3 -DN
8. p 6,7 -SD
(d ∧ e) → f , (e → f ) → g ` d →g
P1 , P2 , ..., Pn ` Q (1)
P1 , P2 , ..., Pn , ∼ Q ` C (2)
P1 , P2 , ..., Pn `∼ Q → C (3)
Mas,
∼ Q → C ⇔∼∼ Q ∨ C ⇔ Q ∨ C ⇔ Q
Logo, a validade de (3) equivale à validade de (1). Portanto, a validade de
(2) equivale à validade de (1).
MAT133 Fundamentos de Matemática Elementar 30 de setembro de 2022 7 / 11
Redução ao Absurdo
p →∼ q, r ↔q ` ∼ (p ∧ r )
p →∼ q, r ↔q ` ∼ (p ∧ r )
(d ∧ e) → f , (e → f ) → g ` d →g