Академический Документы
Профессиональный Документы
Культура Документы
Double Negation
P ≡ ~~P
1. P SCP
2. ~P SCP
3. ~P v ~~P 2, Addition
4. ~~P 2, 3 D.S.
6. ~~P v ~~P 5, MI
7. ~~P 6, Tautology
9. ~~P SCP
10. P
12. p
14. ~P v P 13, MI
18. P ≡ ~~P
Tautology
P≡PvP
1. P SCP
2. P v P 1, Addiiton
3. P ⊃ (P v P) 2-3 SCP
4. P v P SCP
5.
Tautology
P.P≡ P
1. P . P
2. P 1, Simplification
3. (P . P) ⊃ P 1-3 SCP
4. P
5. ~P
6. ~P . P
8. ~~P v (~P . P)
9. ~~P v (P . ~P)
14 P . P 4, 13 conj.
P ⊃ Q ≡ ~P v Q
1. P ⊃ Q SCP
2. P . ~ Q SCP
3. P 2, Simplification
4. Q 1, 2 Modus Ponens
6. ~ P 1, 5 Modus Tollens
7. ~ P v ~ (P ⊃ Q) 6, Addition
8. ~ (P ⊃ Q) 3, 7 D.S.
9. (P . ~ Q) ⊃ ~ (P ⊃ Q) 2-8 SCP
10. ~(P . ~ Q) 9,1 Modus Tollens
13. ~P v Q SCP
14. P SCP
19.
Transposition
P ⊃ Q ≡ ~Q ⊃ ~P
1. P ⊃ Q SCP
2. ~Q
4. ~Q ⊃ ~P
6. ~Q ⊃ ~P SCP
7. P SCP
8. ~(~P)
9. ~~Q
10. Q
14. P ⊃ Q ≡ ~Q ⊃ ~P
Exportation
(P . Q) ⊃ R ≡ P ⊃ (Q⊃R)
1. (P . Q) ⊃ R SCP
2. ~(P . Q) v R
3. (~P v ~Q) v R
4. ~P v (~Q v R)
5. P ⊃ (Q ⊃ R)
8. ~P v (~Q v R)
9. (~P v ~Q )v R
10. ~(P . Q )v R
11. (P . Q ) ⊃ R
14. (P . Q) ⊃ R ≡ P ⊃ (Q⊃R)
DeMorgan’s
~ (P v Q) ≡ ~ P . ~ Q
1. ~ (P v Q) SCP
2. P SCP
3. P v Q 2, Addition
4. (P v Q) v ~ P
5. ~ P 1, 4 D.S.
6. P ⊃ ~ P 2-5 SCP
7. ~ P v ~ P
8. ~ P
9. Q SCP
12. (P v Q) v ~ Q
13. ~ Q
15. ~ Q v ~ Q
16. ~ Q
17. ~ P . ~ Q 8, 16 Conj.
19. ~ P . ~ Q SCP
20. P v Q SCP
22. Q
24. ~ (P v Q) v Q 23, MI
30. ~ (P v Q) ≡ ~ P . ~ Q
DeMorgan’s
~ (P . Q) ≡ ~ P v ~ Q
1. ~ P v ~ Q SCP
2. P . Q SCP
3. P
4. ~ Q
6. Q v ~ (P . Q)
7. ~ (P . Q)
8. (P . Q) ⊃ ~ (P . Q) 2-8 SCP
9. ~ (P . Q) v ~ (P . Q)
10. ~ (P . Q)
Association
P v (Q v R) ≡ (P v Q) v R
1. P v (Q v R)
2. ~ P . ~ Q
3. ~ P
4. Q v R 1,3 DS
5. ~ Q 2, comm., simp.
6. R 4,5 DS
7. (~ P . ~ Q) ⊃ R 2-6 SCP
8. ~ (~ P . ~ Q) v R
9. (P v Q) v R 8, DeMorgan’s, D.N.
11. (P v Q) v R SCP
12. ~ R SCP
13. P v Q
14. ~ P SCP
15. Q
P v (Q . R) ≡ (P v Q) . (P v R)
1. P v (Q . R) SCP
2. ~ P SCP
3. Q . R
4. Q
5. ~ P ⊃ Q 2-4 SCP
6. P v Q 5, MI, D.N.
7. ~ P SCP
8. R 3, comm., simp.
9. ~ P ⊃ R 7-8 SCP
10. P v R
14.