Share
Explore BrainMass

Set Theory : Proof

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

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.

$2.19