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)'.