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 October 16, 2018, 11:18 pm ad1c9bdddf


Solution Summary

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

Similar Posting

Discrete Math : History, Appearance and Application of Chinese Remainder Theorem in Chinese and Hindu Writings

1. Describe the history of the Chinese Remainder Theorem. Describe some of the relevant problems posed in Chinese and Hindu writings and how the Chinese Remainder Theorem applies to them. Please show references.

View Full Posting Details