discrete math

Discussion in 'Other Advanced Math' started by marco, Jun 29, 2013.

  1. marco

    marco

    Joined:
    Jun 29, 2013
    Messages:
    2
    Likes Received:
    0
    hi can some body guide me for getting the logical equivalence of this problem
    ¬(a→b) ↔ a^¬b = a→(b→a)
     
    Last edited: Jun 29, 2013
    marco, Jun 29, 2013
    #1
  2. marco

    marco

    Joined:
    Jun 29, 2013
    Messages:
    2
    Likes Received:
    0
    ¬(a→b)= a^¬b

    a^¬b ↔a^¬b


    i dont know whats next.
     
    marco, Jun 29, 2013
    #2
  3. marco

    Country Boy

    Joined:
    Dec 15, 2021
    Messages:
    157
    Likes Received:
    38
    "a→(b→a)" is a tautology since if a is true then anything implies a: both T→T and F→T are true.

    It is "=" to "¬(a→b) ↔ a^¬b" since that is also a tautology. If a→b is not true then a is true but b is false and so a^¬b is also true.
     
    Country Boy, Jan 4, 2022
    #3
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
There are no similar threads yet.
Loading...