Set Constructions

Building new sets

• Union: R U S

{x|x ? R or x ?S}

Commutative: R U S = S U R

Associative: (R U S) U T = R U (S U T)

Intersection: R S

{x|x ? R and x ?S}

Also Commutative and Associative

• Powerset: P(R)

  {x|x ? R}
  
  ({} ? P(R), R ?P(R))

Previous slide

Next slide

Back to first slide

View graphic version