If one wants to proof $P\vee Q$, is it sufficient to proof $\lnot P \rightarrow Q$? Because it makes intuitively more sense to me that $P\vee Q$ would be logically equivalent with $(\lnot P \rightarrow Q) \wedge (\lnot Q \rightarrow P)$.
Asked
Active
Viewed 1,221 times
1
-
Related: How to prove or statements. – Git Gud Jan 27 '15 at 10:25
1 Answers
3
It is in fact equivalent to $\lnot P\rightarrow Q$, which is also equivalent to $\lnot Q\rightarrow P$. So yes, it is indeed sufficient. However, in a formal logic system you should probably prove this using whatever axioms/rules of deduction you have.

Jason
- 15,438