How formally to prove commutativity of disjunctions with natural deduction?

1.3k Views Asked by At

How do I formally prove that $p \lor q$ can be written as $q \lor p$ using natural deduction? I realize this may very well be trivial but still can't properly prove it.

2

There are 2 best solutions below

3
On BEST ANSWER

From proofs.openlogicproject.org

enter image description here

0
On

You can derive $\psi\vee\phi$ from $\phi$ and also from $\psi$. Therefore, you can derive $\psi\vee\phi$ from $\phi\vee\psi$.

or commutativity