Akki K.

asked • 03/18/22

How to use natural deduction to prove a statement.

Prove the following statements using natural deduction rules (such as conjunction elimination, implication introduction, etc.)


a. [(p ∧ q) ∨ (p ∧ r)] ⊢ [p ∧ (q ∨ r)]

b. [¬p, p ∨ q] ⊢ [q]

c. [¬p ∧ ¬q] ⊢ [¬ (p ∨ q)]

d. [p ∧ q] ⊢ [¬ (¬p ∨ ¬q)]

1 Expert Answer

By:

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.