Sets
Mathematics
Topic One

### Sets

A set is a group of objects of the same kind and these objects in a set are called the elements or members of a set. A set is well-defined when all its members can be listed.

Examples of well-defined sets

1. A = the set of even numbers between 1 and 19 = {2, 4, 6, 8, 10, 12, 14, 16, 18}
2. B = the set of multiples of 5 between 8 and 36 = {10, 15, 20, 25, 30, 35}

{ } means ‘the set of’

### Finite and Infinite Sets

A finite set is one in which it is possible to list and count all the members of the set.

Example

M = {months of the year}
= {January, February, March, April, May, June, July, August, September, October, November, December}

An infinite set is one in which it is not possible to list and count all the members of the set.

Example

E = {odd numbers greater than 1}

### Equal and Equivalent Sets

Two sets are equal if they both have the same members.

Example

If,    N= {40, 60, 100}
and, M = {100, 60, 40}
then, N=M, that is both sets are equal.

Note: The order in which the members of a set are written does not matter.

Two sets are equivalent if they have the same number of elements.

Example

If, O = {2, 4, 6, 8, 10}
and P = {10, 14, 16, 20, 24}
then, n(O)= n(P)= 5, that is, sets O and P are equivalent.

### Empty Sets

An empty set is a set which has no members.

Example

Q = { }

### Subsets

A set M is a subset of a set X, if all the elements of M are in the larger set X.

Example

If, X = {3, 5, 7, 9, 11, 15, 17, 19}
and, M = {11, 17, 19}
then, M is a subset of X.
That is, M X (where ⊂ means ‘is a subset of’).

### Universal Sets

The universal set is the set from which all the elements being examined are members. The universal set is denoted by the symbol U.

Example

If, U = {3, 5, 7, 9, 11, 15, 17, 19}
and, M = {11, 17, 19}
then M is a subset of U.
Then U is the universal set as M is derived from U.

### Complement

The complement of a set A, written A’, is the set of all the members of the universal set, which are not elements of the set A.

Example

If, U = {3, 5, 7, 9, 11, 13, 15, 17, 19}
and, A = {5, 11, 17, 19}
then, A’ = {3, 7, 9, 13, 15}
where, A’ is “the complement of A.

Example- Using Venn diagram

Sets are represented by a Venn diagram in which a rectangle is used to represent a universal set, U, and circles inside the rectangle are used to represent subsets.  A represents all the elements that are in the universal set U and A’ represents all of the numbers in U that are not in A

Using the example above, below is a Venn diagram showing A’.

### Intersection of Sets

The intersection of two sets is the listing of elements that are in both sets.  An intersection of A and B in shown in the Venn diagram below as A ∩ B, where ∩ means ‘intersect’.

Example

If, U = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}
A = {4, 6, 8, 10, 12}
B = {2, 4, 5, 10, 12, 14}

Then, A intersect B, A ∩ B = {4, 10, 12}

### Union of Sets

The union of two sets A and B is the set of elements that are in A or B, or both. The Venn diagram below shows A ⋃ B.

Example

If, U = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}
A = {4, 6, 8, 10, 12}
B = {2, 10, 12, 14}

Then, A union B, A ⋃ B = {2, 4, 6, 8, 10, 12, 14}

Note:
(A ⋃ B)’ = {16, 18, 20}
and,
(A ⋃ B)’ = A’ ∩ B’

### Number of Elements in named Subsets

This involves determining the number of elements to be named in the subsets of two intersecting sets, given the number of elements in some of the other subsets.

Example 1

In a class of 40 students, 28 studied Accounts, 32 studied Science and 22 students studied both Accounts and Science.  Determine the number of students who studied:

1. Accounts only
2. Science only

Solution

Let, A = {students who studied accounts}
S = {students who studied science)

Seeing that 22 students studied both accounts and science, it is common to both subjects and so there are in the intersection. If we take these 22 students from students who studied accounts and science, we will be able to get the amount of students who studied accounts alone and science alone.

Given information:

n(A) = 28
n(S) = 32
n(A ∩ S) = 22

Using a Venn diagram:

Therefore, 6 students studied Accounts alone and 10 students studied Science alone.

Example 2

At a sporting club, there are 50 members where 30 members play tennis and 25 members play golf while 10 members play neither tennis nor golf. Calculate the number of members who play:

1. both tennis and golf
2. tennis only
3. golf only

Let, T = {members who play tennis}
G = {members who play golf}

Given information:

Universal set n(U) = 50
n(T) = 30
n(G) = 25
n(T ⋃ G)’ = 10

Let x represent the number of members who like both tennis and golf which is

n(T ∩ G) = x

Then, the number of members who like tennis only is represented by,

n(T ∩ G’) = 30 –x

Also, the number of members who like golf  only is represented by,

n(G ∩ T’ ) = 25 –x

Using a Venn diagram:

Solving:

1. Members who like both tennis and golf
n(U) = 30 – x + x + 25 – x + 10
since n(U) = 50, then
50 = 30 – x + x + 25 – x + 10
50 = 30 + 25 + 10 –x + x - x
50 = 65 - x
-65+50 = – x
-15 = – x
(-15 = -x) times by -1 gives
15 = x
x = 15
that is, x= 15 members
Therefore, 15 students play both tennis and golf.

2. Members who like tennis only
n(T ∩ G’) = 30 –x members
= 30 – 15
= 15
So, 15 students play tennis only.

3. Members who like golf only
n(T’ ∩ G) = 25 –x members
= 25 – 15
= 10
So, 10 students play golf only.