~p,~q |- ~(pVq)
you are new in the site, i guess!! Copy and paste the original problem, please. No one can help with your problem now. It is unclear and without any request
It just means that if I have ~P and ~Q true, then prove that ~(P V Q) is true
The easiest way is drawing the truth table.
I have to use Propositional logic,
Hint: what you're trying to proof is the forward half of De Morgan's law in propositional logic.
You can proceed along the lines of the following: \(\forall x \in (\lnot p \land \lnot q) \Rightarrow x\notin \lnot p \land x\notin \lnot q \Rightarrow x\notin (p \lor q) \)
\(\Rightarrow x\in \lnot (p\lor q)\) I am not sure if this is entire rigorous, but that's the idea.
* entirely
I still think, unless specified otherwise, the truth table approach is the easiest.
Join our real-time social learning platform and learn together with your friends!