Explore BrainMass

Explore BrainMass

    Discrete math problems - theorem

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    In basic algebra the following Theorem is used frequently.
    If x,y and z are any three real numbers and if x + z = y + z then x = y.

    The analogous statement for sets would read:
    Let A, B, and C be any three sets.

    If A union B = A union C then B = C.

    Prove in detail that this statement is false. (Hint: Give a counterexample)


    Write the converse of the above statement and show through an example that it is true.

    Please see attached for complete details.

    © BrainMass Inc. brainmass.com October 9, 2019, 11:21 pm ad1c9bdddf


    Solution Summary

    Attached in this posting is the solution and the explanations on how the answer is derived.