Logic: Negating if then statement

  • Thread starter Thread starter mohabitar
  • Start date Start date
  • Tags Tags
    Logic
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 7K views
mohabitar
Messages
140
Reaction score
0
I'm trying to negate this statement and want to make sure I'm doing it right.
(p[tex]\vee[/tex]q) ---> (p [tex]\wedge[/tex] q)

So I don't negate both sides do I or else that would just make them equal out again? So I just negated the left side, so [tex]\neg[/tex](p[tex]\vee[/tex]q) is equivalent to [tex]\neg[/tex]p[tex]\wedge[/tex][tex]\neg[/tex]q

So that's the answer I got:
[tex]\neg[/tex]p[tex]\wedge[/tex][tex]\neg[/tex]q ---> (p [tex]\wedge[/tex] q)
 
Physics news on Phys.org
p=>q = ~p or q

Using de morgans law : ~(p=>q) = ~(~p or q) = p and ~q

So ~(p or q implies p and q) = p or q and ~(q and p) -> p or q and ~q or ~p -> p xor q
 
Sorry I am new to all this and what you have up there is very confusing. I can't really tell what's going on and what the final answer is. Anyway you can use the actual math symbols and break the steps into separate lines? I'd really appreciate it :)
 
JonF's already done too much work for you. It's against the forum rules to simply do the problems for you. You're supposed to work them out yourself.

Use the fact that you can write p→q as (~p)∨q. The latter form is easier to see how to negate.
 
Ya you're right sorry..I was just having a hard time understanding the symbols he was using but I think I got it now..so the final answer I got was:

(p v q) ^ (~p v ~q)

Is this what you had?