Math Help Forum: venn diagram

  1. #1
    Junior Member
    Joined
    Jun 2007
    Posts
    40

    venn diagram

    Is the venn diagram for  (A - (A \cap B)) \cup (B -  (A \cap B)) , the same as (A-B) \cup (B-A)

    where as  A \cap B \neq \varnothing
    Follow Math Help Forum on Facebook and Google+

  2. Welcome to Math Help Forum - Click here to Register

    Welcome to the largest Math Help Forum, a free community dedicated to math help and math discussions.

    We welcome everyone and the community is free to join so register today and become part of our math family!

  3. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,653
    Quote Originally Posted by Discrete View Post
    Is the venn diagram for  (A - (A \cap B)) \cup (B -  (A \cap B)) , the same as (A-B) \cup (B-A)

    where as  A \cap B \neq \varnothing
    yes, both will look like this: (the shaded area is the desired set)
    Attached Thumbnails Attached Thumbnails venn diagram-venn.gif  
    Follow Math Help Forum on Facebook and Google+

  4. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    13,975
    Thanks
    99
    Awards
    1
    Quote Originally Posted by Discrete View Post
    Is the venn diagram for  (A - (A \cap B)) \cup (B -  (A \cap B)) , the same as (A-B) \cup (B-A)
    where as  A \cap B \neq \varnothing
    Yes and we do not even need  A \cap B \neq \varnothing
    This is known as the symmetric difference.
    Follow Math Help Forum on Facebook and Google+

  5. #4
    Junior Member
    Joined
    Jun 2007
    Posts
    37
    Quote Originally Posted by Discrete View Post
    Is the venn diagram for  (A - (A \cap B)) \cup (B -  (A \cap B)) , the same as (A-B) \cup (B-A)

    where as  A \cap B \neq \varnothing
    The reason is :
    (A-(A\cap B))\cup(B -  (A \cap B)) = ((A-A)\cup(A-B))\cup((B-A)\cup(B-B)) = \varnothing\cup (A-B)\cup (B-A)\cup\varnothing = (A-B) \cup (B-A)
    Follow Math Help Forum on Facebook and Google+

  6. #5
    Member
    Joined
    Jul 2007
    Posts
    88
    Jhevon, what software did you use to draw that Venn diagram?
    Follow Math Help Forum on Facebook and Google+

  7. #6
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,653
    Quote Originally Posted by rualin View Post
    Jhevon, what software did you use to draw that Venn diagram?
    regular, good-old-fashioned MS-Paint. I use that for pretty much all my diagrams besides graphs.
    Follow Math Help Forum on Facebook and Google+

  8. #7
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    10,312
    Thanks
    38
    Hello, Discrete!

    Here's another proof . . .


    Prove: .  [A - (A \cap B)] \cup [B -  (A \cap B)] \;=\;(A-B) \cup (B-A)

    We need (among other definitions and properties):

    . . [1] . P - Q \;=\;P \cap\, \overline{Q} . (Def. of set subtraction)
    . . [2] . P \cap \overline P \:=\:f
    . . [3] . P \cup f \:=\:P


    We have: . [A - (A \cap B)] \cup [B - (A \cap B)]

    . . . . . = \;\left[A \cap (\overline{A \cap B})\right] \cup \left[B \cap \left(\overline{A \cap B}\right)\right] . . . . . . . . . . . . . . . [1]

    . . . . . = \;\left[A \cap \left(\overline A \cup \overline B\right)\right] \cup \left[B \cap \left(\overline A \cup \overline B\right)\right] . . . . . . . . . . . DeMorgan's Law

    . . . . . = \;\left[\left(A \cap \overline A\right) \cup \left(A \cap \overline B\right)\right] \cup \left[\left(B \cap \overline A\right) \cup \left(B \cap \overline B\right)\right] . . Distributive Property

    . . . . . = \;\left[f \cup \left(A \cap \overline B\right)\right] \cup \left[\left(B \cap \overline A\right) \cup f\right] . . . . . . . . . . . . . . . [2]

    . . . . . = \;\left(A \cap \overline B\right) \cup \left(B \cap \overline A\right) . . . . . . . . . . . . . . . . . . . . . . [3]

    . . . . . = \;(A - B) \cup (B - A) . . . . . . . . . . . . . . . . . . . . . . [1]

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Venn Diagram of A,B and C
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 30th, 2010, 02:28 PM
  2. Venn diagram help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 30th, 2009, 01:41 PM
  3. venn diagram
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 21st, 2007, 07:13 PM
  4. Venn diagram
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: May 19th, 2007, 11:47 AM
  5. Venn Diagram
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 23rd, 2005, 05:52 AM

/mathhelpforum @mathhelpforum