Sets Operations

 

If A and B’ are sets, then the union of A and B is the set of all elements that either are in A or in B or in both A and B. The union of A and B is denoted by A È B. So we can write

                               A È B = {x | x Î A or x Î B}.                                        (1.2)

 

The use of the word "or" in the definition is taken to mean "either or both." The union of two sets A and Ð’ is represented by the shaded regions of the Venn diagram in Figure 1.2.

 

         Figure 1.2 Venn diagram of A È B

 

If A and B are sets, then the intersection of A and B is the set of all elements that are in both A and B and is denoted by A Ç B. We can write

 

                            A Ç B = {x | x Î A and x Î B).                                         (1.3)

 

The nonempty intersection of two sets A and B is represented by the shaded region of the Venn diagram in Figure 1.3.

 

              Figure 1.3 Venn diagram of A Ç B.

 

If A and B are sets, then the difference between A and B (also called the relative complement of B in A) is the set of elements in A that are not in B, and it is denoted by A - B. That is,

 

                                  A-B = {x | x Î A and x Ï B}.                                       (1.4)

 

We can picture the difference A - B of two general sets A and B by the shaded region of the Venn diagram in Figure 1.5.

 

                 Figure 1.5 Venn diagram of A - B.

 

Venn diagrams can be used to discover or verify relationships between sets that use difference. For example, it is easy to see that A Ç B = A- (A-B). Can you discover some other relationships?

A natural extension of the difference A - B is the symmetric difference of sets A and B, which is the union of A - B with B - A and is denoted by A Å B.

The set A Å B is represented by the shaded regions of the Venn diagram in Figure 1.6.

    Figure 1.6 Venn diagram of A Å B.

 

We can define the symmetric difference by using the "exclusive" form of "or" as follows:

                A Å B = {x | x Î A or x Î B but not both}.                                  (1.5)

As usual, there are many relationships to discover. For example, it's easy to see that

A Å B = (A È B) - (A Ç B).

 

Can you verify that (A Å B) Å C =A Å (B Å C)? For example, try to draw two Venn diagrams, one for each side of the equation.

If the discussion always refers to sets that are subsets of a particular set U, then U is called the universe of discourse, and the difference U - A is called the complement of A, which we denote by A'. The Venn diagram in Figure 1.7 pictures the universe U as a rectangle, with two subsets A and B, where the shaded region represents the complement (A È B)'.

 

          Figure 1.7 Venn diagram of(A È B)'.