Explore BrainMass

Explore BrainMass

    Set Theory : Proof

    Not what you're looking for? Search our solutions OR ask your own Custom question.

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

    (A union B)* = (A*B*)* = (A* union B*)*

    © BrainMass Inc. brainmass.com November 24, 2022, 11:40 am ad1c9bdddf

    Solution Preview

    First, A belongs to A*, B belongs to B*, so (A union B) belongs to (A* union B*). Thue (A union B)* belongs to (A* union B*)*.
    Conversely, A belongs to (A union B) implies A* belongs to (A union B)*. Similarly, B* belongs to ...

    Solution Summary

    A set relation is proven. Set theory proofs are analyzed.