Results 1 to 4 of 4

Math Help - De Morgan's laws

  1. #1
    Super Member Showcase_22's Avatar
    Joined
    Sep 2006
    From
    The raggedy edge.
    Posts
    782

    De Morgan's laws

    The set (A\B)\C is equal for all sets A,B and C to one of the following sets:

    i). A\(B \cap C)
    ii). A\(B\C)
    iii). A\(B \cup C)

    Which one?
    This question can be done using truth tables, but it would take a really long time!

    I was wondering if there was a way to do it using De Morgan's laws. This is what i've done so far:

    (A\B)\C=(A\B) \cap C^c= (A \cap B^c)\cap C^c

    I'm not sure where to go from here. I tried expanding the other expressions to see if I could get to this, but it hasn't worked.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jun 2008
    Posts
    792
    (A \cap B^c)\cap C^c = A \cap (B^c \cap C^c) = A \cap (B \cup C)^c

    Looks familiar, doesn't it?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member Showcase_22's Avatar
    Joined
    Sep 2006
    From
    The raggedy edge.
    Posts
    782
    <br />
(A \cap B^c)\cap C^c = A \cap (B^c \cap C^c) = A \cap (B \cup C)^c<br />

    lol, it does (and is):

    <br />
(A \cap B^c)\cap C^c = A \cap (B^c \cap C^c) = A \cap (B \cup C)^c<br />
=A\(B \cup C)

    So when you have an expression with all \cup's or \cap's you can change around the brackets? (ie. It's associative?)
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jun 2008
    Posts
    792
    Quote Originally Posted by Showcase_22 View Post
    So when you have an expression with all \cup's or \cap's you can change around the brackets? (ie. It's associative?)
    Yes, it's associative.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. De Morgan's Laws proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 17th 2011, 02:56 AM
  2. Using De Morgan's Law
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 16th 2011, 01:43 PM
  3. 2 Questions about probability+De Morgan laws
    Posted in the Statistics Forum
    Replies: 11
    Last Post: April 12th 2011, 07:20 PM
  4. proof of De Morgan laws
    Posted in the Math Challenge Problems Forum
    Replies: 5
    Last Post: June 20th 2010, 05:02 AM
  5. de morgan's laws
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 24th 2008, 05:17 PM

Search Tags


/mathhelpforum @mathhelpforum