Free Version
Moderate

# Associativity and Commutivity of Operations on Sets

ABSALG-NEHZFY

Let $X$ be any set and $S=P(X)$ be the power set of $X$, i.e. $S$ is the set of all subsets of $X$.

Identify which of the following set operations are associative and commutative.

Select ALL that apply.

A

Intersection: $(A,B)\mapsto A\cap B=\{x\in X: x\in A \textrm{ and } x\in B\}$.

B

Union: $(A,B)\mapsto A\cup B=\{x\in X: x\in A \textrm{ or } x\in B\}$.

C

Relative Complement: $(A,B)\mapsto A- B=\{x\in X: x\in A \textrm{ and } x\not\in B\}$.

D

Cartesian Product: $(A,B)\mapsto A\times B=\{(a,b):a\in A \textrm{ and } b\in B\}$.

E

None of the above.