Skip to main content

Section Summary

Important ideas that we discussed in this section include the following.
  • We can consider a set to be a well-defined collection of elements.
  • A subset of a set is any collection of elements from that set. That is, a subset S of a set X is a set with the property that if s∈S, then s∈X.
  • If X and Y are sets, then the union XβˆͺY is the set
    XβˆͺY={z∣z∈X or z∈Y}.
    The union of an arbitrary collection {XΞ±} of sets for Ξ± in some indexing set I is the set
    β‹ƒΞ±βˆˆIXΞ±={z∣z∈XΞ² for some Ξ²βˆˆI}.
  • If X and Y are sets, then the intersection X∩Y is the set
    X∩Y={z∣z∈X and z∈Y}.
    The intersection of an arbitrary collection {XΞ±} of sets for Ξ± in some indexing set I is the set
    β‹‚Ξ±βˆˆIXΞ±={z∣z∈XΞ² for all Ξ²βˆˆI}.
  • If X is a set and A is a subset of X, then the complement of A in X is the set
    Ac={x∈X∣xβˆ‰A}.
  • If {Xi} is a collection of sets with i in some indexing set I, where I is finite or I is the set of positive integers, the Cartesian product Ξ i∈IXi of the sets Xi as the set of all ordered tuples of the form (xi) where i∈I.