Search⌘ K
AI Features

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.

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 AA that are not in BB and keeping the elements of BB that are not in AA. Both sets can have elements that are not common. Therefore, we can say that ABBA{A\setminus B} \ne {B\setminus A}. But if we look at the symmetric difference, we can see that it’s commutative. This is because the union operation is commutative, as exhibited below:

Further, the Cartesian product is not commutative. That is, for arbitrary sets AA and BB, A×BB×AA\times B \ne B\times A ...

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 (AB)CA(BC)(A\setminus B)\setminus C \ne A \setminus (B ...