Counting Elements
Number of Elements in a Set
If you wish to denote the number of elements in a set, you use the notation c(A) to denote the number of elements in set A. Putting the lowercase c in front of the set in parentheses refers to the number of elements in the set. For example: If A = (2, 4, 7, 9) we would say c(A) = 4. If we can assign a positive integer or a zero value to c(A), then set A is finite; if we cannot, then set A is infinite.
Carefully go over Example 2 in Section 6.2 in the text to see how the formula for the number of elements in the union of two sets is derived.
c(A∪B) = c(A) + c(B) - c(A∩B)
If the sets are disjoint then the last part of the formula c(A ∩ B) would be zero. Many students make mistakes by forgetting this last part of the formula and end up adding the elements in the intersection twice.
Let's look at some examples and try to pull the various ideas presented above into clearer focus.
Example 1. Sets with Numbers
Let A = {3, 4, 7, 8, 9} and B = {4, 7, 12, 15} in the universal set
{1, 2, 3, …, 15}.If we want to find c(A∪B) , we would first have to determine A∪B = {3, 4, 7, 8, 9, 12, 15}. So c(A∪B) would then be 7.
To find c(A∪B) using the formula we would have to find the intersection A∩B= {4, 7}. Then c(A∩B) is 2.
Could we use the above formula for c(A∪B) to get the same answer? Let's try it.
| c(A∪B) | = c(A) + c(B) - c(A∩B) |
| =5 + 4 - 2 | |
| =7 |
What about A complement? Did you get c(
)? Remember
Example 2. Sets with Letters
What about sets with letters instead of numbers? Are they done differently?
If A' = {a, c, d, h} and B' = {b, c, d, g}, then what is c(A' ∪B' )? Since A' ∪B' = {a,b,c,d,g,h}, then c(A' ∪B' ) = 6. On the other hand, c(A' - B' ) = c{a,h} = 2.
Example 3. Sets with Mixed Elements.
If the universal set is {0, 1, 2, …10} and A = {0, 2, 4, 6, 8, 10} and B = {prime numbers less than 10}, find the following:
c(A∩B) = c{2} = 1 (Hint: You didn't forget what the prime numbers were, did you?)
c(A∪B) = c{0, 2, 3, 4, 5, 6, 7, 8, 10} = 9
c(
c(