1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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

    Attached Files:

  2. jcsd
  3. Oct 30, 2013 #2


    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 Threads - Basic Theory Question Date
Basic Group Theory Question Jun 6, 2014
Basic Measure Theory Question May 8, 2012
Limit problem, theory very basic question Aug 15, 2011
Basic Number theory question: Sep 23, 2010
Basic Group Theory Question Aug 5, 2008