Explore BrainMass

Discrete math problems - theorem

This content was STOLEN 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 December 20, 2018, 3:22 am ad1c9bdddf


Solution Summary

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