I just started learning logic and can't understand how to prove the following expression?
p ⇒ (q ∧ r ), ¬p ⇒ r , p ∨ ¬p I need derive r.
I just started learning logic and can't understand how to prove the following expression?
p ⇒ (q ∧ r ), ¬p ⇒ r , p ∨ ¬p I need derive r.
Suppose$ \lnot r$.
Then by $\lnot p \rightarrow r \equiv \lnot r \rightarrow p $, you get $p$. So you get $(q \land r) $ from $p \rightarrow (q \land r)$ and hence $r$, which is a contradiction to the assumption $\lnot r$.
This proves that there is no valuation to make $r$ false. So you can derive $r$.