Natural Deduction Homework #3
Do Natural Deductions for the following arguments:
(1) 1. W → M (2) 1. W
2. N → ~ M 2. (W & C) → (M & V)
3. N 3. C
\ ~ W 4. V → F
\ F
(3) 1. A → ~ B (4) 1. E → (T → S)
2. A & C 2. ~ (T → S)
\ ~ B 3. ~ R v E
\ ~ R
(5) 1. H → ~ B (6) 1. F → (G → H)
2. D → B 2. ~ F → J
3. H 3. ~ (G → H)
\ ~ D \ J
(7) 1. (A & E) → F (8) 1. A v C
2. E 2. B → ~ (A v C)
3. F → (D & ~ C) \ ~ B
4. A
\ ~ C
(9) 1. (D & H) → R (10) 1. ~ X → Y
2. S → (D & H) 2. Z → ~ X
\ S → R 3. Y → ~ V
\ Z → ~ V
(11) 1. (A & B) → ~ C (12) 1. ~ L & (J → K)
2. C v (D & E) 2. L v J
3. (A & B) & F 3. ~ I → ~ K
\ D & E \ I