1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Basic Set Theory Question

  1. Oct 30, 2013 #1
    how do I go about doing 3(a) and 3(b)?

    I'm guessing that for 3(a), it is true, since we have for LHS:

    P((A or B) and C)

    we can consider the case P(A and C) by excluding B, and this is a subset of the RHS when we also exclude B: (P(A) and P(C)).

    We can consider excluding B because it's in an OR function.

    Thanks x
    isabelle
     

    Attached Files:

  2. jcsd
  3. Oct 30, 2013 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    When you exclude B from the left hand side you make the left hand side smaller - So the question is asking you to show that X is a subset of Y, and you showed that W is a subset of Y where W is a smaller set than X is.
     
  4. Oct 30, 2013 #3
    I've managed to do 3(a), it is false. I used the counter example: A= a, B= b, C = a, b.

    How do I do 3(b)? 3(b) is 3(a) reversed.

    I'm pretty sure 3(b) is true since the RHS will always end up being 'larger', but i dont know how to go about proving it.

    EDIT: ignore my reasoning in the OP, I was confused then.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Basic Set Theory Question
  1. Basic Set Theory Proof (Replies: 8)

Loading...