S1, S2, . . . , Sn forms a partition of S if Si and Sj are
Ace your homework & exams now with Quizwiz!
S and T are disjoint if
S ∩ T = ∅.
Power Set:
Set of all subsets
The intersection of two sets S and T is the set of all elements that
belong to both S and T, and is denoted by S ∩ T.
S1, S2, . . . , Sn forms a partition of S if Si and Sj are
disjoint for any i≠j and S1 ∪ S2 ∪ · · · ∪ Sn = S.
The union of two sets S and T is
the set of all elements that belong to S or T (or both), and is denoted by S ∪ T.
