Results 1 to 4 of 4
Like Tree2Thanks
  • 1 Post By Archie
  • 1 Post By Plato

Thread: Set theory proof A-(B-C)=(A-B)-(A-C)

  1. #1
    Newbie
    Joined
    Mar 2017
    From
    USA
    Posts
    1

    Set theory proof A-(B-C)=(A-B)-(A-C)

    I just took a quiz in math and the problem asked me to prove A-(B-C)=(A-B)-(A-C). I couldn't figure it out and don't want to wait until after spring break to find out what I was supposed to do. My professor said I was overthinking it and I couldn't even get started. Please help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2013
    From
    Colombia
    Posts
    1,839
    Thanks
    592

    Re: Set theory proof A-(B-C)=(A-B)-(A-C)

    This isn't generally true. An element of A that isn't in either B or C is on the left but not the right.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,485
    Thanks
    2730
    Awards
    1

    Re: Set theory proof A-(B-C)=(A-B)-(A-C)

    Quote Originally Posted by JT3063 View Post
    I just took a quiz in math and the problem asked me to prove A-(B-C)=(A-B)-(A-C). I want to wait until after spring break to find out
    I use A\setminus B, $A\setminus B$ for set difference,
    The bad news is it not true.
    EX> $U=\{a,b,c,d,e,f\}$, $A=\{a,b,e\},~B\{b,d,f\},~\&~C=\{a,c,f\}$
    $ \begin{align*}A\setminus B&=\{a,e\} \\A\setminus C&=\{b,e\}\\B\setminus C&=\{b,d\} \\A\setminus(B\setminus C)&=\{a,e\}\\\text{BUT }( A\setminus B)\setminus (A\setminus C) &=\{a\} \end{align*}$
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2013
    From
    Colombia
    Posts
    1,839
    Thanks
    592

    Re: Set theory proof A-(B-C)=(A-B)-(A-C)

    One thing that is true is
    A \cap (B - C) = (A \cap B) - (A \cap C)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Set Theory Proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: Feb 26th 2014, 07:54 AM
  2. Replies: 5
    Last Post: Oct 19th 2010, 11:50 AM
  3. Need help with set theory proof
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: Apr 6th 2010, 11:49 AM
  4. Set theory proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Mar 22nd 2009, 05:13 AM
  5. Set theory proof help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Feb 12th 2008, 03:33 PM

/mathhelpforum @mathhelpforum