Set Identities
Explore the key properties of set operations including commutativity and associativity in union, intersection, set difference, symmetric difference, and Cartesian product. Understand how these properties impact set manipulation, with proofs and examples to clarify non-commutative and non-associative operations.
We'll cover the following...
Commutativity
We know that the union and intersection operations are commutative. We also know that the set difference operation is not commutative. There’s a difference between keeping the elements of
Further, the Cartesian product is not commutative. That is, for arbitrary sets
Associativity
The union and intersection operations are associative. Now, let’s look at the other set operations and see if they are also associative.
Set difference
For the set difference operation, we use