Results 1 to 6 of 6

Math Help - Proving a identity in Discrete Math.

  1. #1
    Newbie
    Joined
    Oct 2010
    Posts
    12

    Proving a identity in Discrete Math.

    Hello,
    some one can help me please and explain to me how to prove this:
    <br />
(A\cap B)\cup(A\cap B\cap \overline{C} \cap D)\cup(\overline{A} \cap B) = B<br />
    Thank you very much!
    I ready don't know to go to it...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by Nati View Post
    Hello,
    some one can help me please and explain to me how to prove this:
    <br />
(A\cap B)\cup(A\cap B\cap \overline{C} \cap D)\cup(\overline{A} \cap B) = B<br />
    Do you understand that if P\subseteq Q then P\cup Q=Q~?

    Is it true that A\cap B\cap \overline{C}\cap D\subseteq A\cap B ~?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2010
    Posts
    12
    Quote Originally Posted by Plato View Post
    Do you understand that if P\subseteq Q then P\cup Q=Q~?
    Yes. i understand that.
    Is it true that A\cap B\cap \overline{C}\cap D\subseteq A\cap B ~?
    but this i can't understand. can you explain it to me please?
    thank you.
    what  \overline{C} mean?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by Nati View Post
    but this i can't understand. can you explain it to me please? what  \overline{C} mean?
    You should understand that this is not a homework service nor is it a tutorial service. We help people who already have a basic grasp of the material.
    You posted the question. Therefore, you should know what the symbols mean. Frankly, I do not know what \overline{C} means in this context. I guess it probably means the set complement.
    That is why you have text material. The identity is still correct.
    For every set X it is the case that X\cap P\subseteq P. It is true (A\cap B)\cup (\overline{A}\cap B)=B.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2010
    Posts
    12
    are you fimiler with good artical that explain this subject?
    i know what the symbol mean but i thoghut you know its meaning in this context.
    Thank you
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member
    Joined
    Feb 2010
    Posts
    466
    Thanks
    4
    Quote Originally Posted by Nati View Post
    are you fimiler with good artical that explain this subject?
    You need a textbook, not just an article. I suggest 'Elements Of Set Theory' by Enderton.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete Math Probability Proving.
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 25th 2011, 02:40 PM
  2. Discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 7th 2009, 10:30 PM
  3. Proving an identity that's proving to be complex
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: July 21st 2009, 01:30 PM
  4. Discrete Math - HELP
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 8th 2008, 02:22 PM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 14th 2008, 03:17 PM

Search Tags


/mathhelpforum @mathhelpforum