Results 1 to 2 of 2

Thread: Logic Equivalence

  1. #1

    Thread Starter
    Addicted Member
    Join Date
    Mar 2002
    Posts
    229

    Logic Equivalence

    Hey,
    How do you go from p <-> q to (p /\ q) V (~p /\ ~q) using equivalencies in logic statements. I get 3 or 4 steps through, then I get stuck. Any ideas?

    p <-> q
    (p -> q) /\ (q -> p)
    (~p V q) /\ (~q V p)
    Then what??

  2. #2
    Addicted Member TBeck's Avatar
    Join Date
    Apr 2006
    Location
    Ontario, Canada
    Posts
    254

    Re: Logic Equivalence

    It looks like you will have to use /\ elimination and work with
    (~p V q) and (~q V p) separatly
    the you will probably have to use \/ elimination and assumptions to come up with the conclusions
    (p /\ q) and (~p /\ ~q)

    i will probably take a look at this later on if you still havnt worked it out.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width