Results 1 to 3 of 3

Math Help - Prove these statements are equivalent

  1. #1
    KLM
    KLM is offline
    Newbie
    Joined
    Mar 2010
    Posts
    2

    Prove these statements are equivalent

    Hello all, I'm a newbie at sets and logic, and I would like some help, if possible.

    Suppose A, B and C are sets. Prove these statements are equivalent:

    A (symmetric difference) C (intersects) B (symmetric difference) C = empty set

    A (intersects) B (is a subset of) C (is a subset of) A (union) B

    A (symmetric difference) C (is a subset of) A (symmetric difference) B

    I would like some guidance on how to go about starting this problem. I started out by writing out the definition for symmetric difference (i.e. A (symmetric difference) C is equivalent to A (union) C \ A (intersects) C.)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    KLM
    KLM is offline
    Newbie
    Joined
    Mar 2010
    Posts
    2
    Suppose A, B, and C are sets. Prove the following statements are equivalent.

    (A∆C)∩(B∆C)=∅
    (A∩B)⊆C⊆(A∪B)
    (A∆C)⊆(A∆B)

    Re-formatted because my first post was a little confusing to read.

    The only thing I've done is re-write the symmetric differences out (i.e. (A∆C) is equivalent to (A∪C)\(A∩C)). A hint in the right direction would be much appreciated.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by KLM View Post
    Suppose A, B, and C are sets. Prove the following statements are equivalent.

    (A∆C)∩(B∆C)=∅
    (A∩B)⊆C⊆(A∪B)
    (A∆C)⊆(A∆B)

    Re-formatted because my first post was a little confusing to read.

    The only thing I've done is re-write the symmetric differences out (i.e. (A∆C) is equivalent to (A∪C)\(A∩C)). A hint in the right direction would be much appreciated.
    I'll help with one.
    It's hard to hint with these without just doing it for you. Show us some work and we'll guide you.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that the following statements are equivalent
    Posted in the Differential Geometry Forum
    Replies: 6
    Last Post: November 25th 2011, 05:15 AM
  2. How do you prove these really basic statements?
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: June 4th 2010, 11:10 AM
  3. How do you prove these statements?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: October 3rd 2009, 12:47 PM
  4. Replies: 5
    Last Post: September 6th 2009, 02:53 PM
  5. Rings - Ideals - Equivalent statements?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 15th 2008, 10:34 AM

Search Tags


/mathhelpforum @mathhelpforum