Results 1 to 4 of 4

Math Help - Prove or Disprove the Following:

  1. #1
    Member
    Joined
    Feb 2010
    Posts
    146

    Prove or Disprove the Following:

    I'm a little rusty and need to get back into the swing of things after not seeing this stuff for a while so I need a little push. Hope someone can help!

    Prove or Disprove:

    for any three sets A,B,C,

    (a) A∪(B−C)⊂(A∪B)−(A∪C) Is this disproven by the sets A={1,2}, B={3,4}, and C={1,2}?

    (b) (A∪B)−(A∪C)⊂A∪(B−C)

    For any four sets A,B,C,D prove or disprove:

    (c) (AB)∪(CD)=(A∪C)(B∪D)

    (d)(AB)∩(CD)=(A∩C)(B∩D)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,617
    Thanks
    1585
    Awards
    1
    You do understand that this is not a homework service?
    Therefore, you need to show some effort so that we know how to help.
    We will no simply work these for you.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2010
    Posts
    146
    Quote Originally Posted by Plato View Post
    You do understand that this is not a homework service?
    Therefore, you need to show some effort so that we know how to help.
    We will no simply work these for you.
    Yes I am aware of that, but this was a result of getting frustrated. Anyway, I'm not going to bother working through (a), (c), or (d) because i'm pretty sure I've figured those out. However I'm completely stuck on (b).

    My Work so far: Let x \in(A \cupB)-(A \cupC). Therefore x \in(A \cupB) and x \notin(A \cupC). Thus x \inA or x \inB.
    Now im stuck, and I'm not even sure if my work so far is correct. I know I have to show that x \in A \cup(B-C) I just don't know how to get there.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Sep 2010
    Posts
    2
    If x\in (A \cup B) then x\in A or x\in B.

    If x\notin (A \cup C) then x\notin A and x\notin C.

    Therefore, if x\in (A \cup B) - (A \cup C), then x\in B. Actually, since x\notin C, we even have x\in (B-C). Which is even stronger than what you need to show.

    Henrik
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How do I prove/disprove this?
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 7th 2010, 05:00 AM
  2. Prove or disprove
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 2nd 2009, 03:30 PM
  3. Set Prove or Disprove
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 1st 2009, 02:08 AM
  4. Help me to prove or disprove this:
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: January 17th 2008, 05:41 PM
  5. prove or disprove
    Posted in the Calculus Forum
    Replies: 4
    Last Post: December 10th 2007, 04:44 AM

Search Tags


/mathhelpforum @mathhelpforum