Introduction to Sets

November 6, 2018

Engr. John Martin Figuracion

Professor, Pamantasan ng Lungsod ng Maynila
Johnmartin.figuracion27@gmail.com

.
 Set Theory
 Is a basis of modern Mathematics,
and notations of set theory are used
in all formal descriptions.

August 2006 Copyright © 2006 by DrDelMath.Com 2

 Definitions
 A set is a collection of objects.
 Sets can be finite or infinite
 Is an ABSTRACT object wherein its members
do not have physically collected for them to
constitute a set.

 Objects in the collection are called elements

of the set.
 Examples - set
The collection of persons living in
Metro Manila is a set.
 Each person living in Metro Manila is an
element of the set.

The collection of all cities in province

of Aklan is a set.
 Each city in Aklan is an element of the set.
 Examples - set
The collection of all quadrupeds is a
set.
 Each quadruped is an element of the set.

The collection of all four-legged dogs

is a set.
 Each four-legged dog is an element of the set.
 Examples - set
The collection of counting numbers is
a set.
 Each counting number is an element of the
set.

The collection of pencils in your

briefcase is a set.
 Each pencil in your briefcase is an element of
the set.
 Notation
 Sets are usually designated with
capital letters.

 Elements of a set are usually

designated with lower case letters.

 We might talk of the set B. An individual

element of B might then be designated by b.

August 2006 Copyright © 2006 by DrDelMath.Com 7

Notation: A,B,C ….. For SETS; x,y,z … for members or
elements.
a. b E A if b belongs to A
b. B E A if both A and B are sets and all elements of B
is a members of A.
c. C E! A, if c doesn’t belong to A.

 Empty set – is a kind of set which has no members

at all.

 A set with only one member is called singleton or a

singleton set. E.g. “singleton of A”.

August 2006 Copyright © 2006 by DrDelMath.Com 8

 Notation
 The roster method of specifying a
set consists of surrounding the
collection of elements with braces.

August 2006 Copyright © 2006 by DrDelMath.Com 9

 Example – roster method
For example the set of counting
numbers from 1 to 5 would be written
as
{1, 2, 3, 4, 5}.

August 2006 Copyright © 2006 by DrDelMath.Com 10

 Example – roster method
A variation of the simple roster method
uses the ellipsis ( … ) when the pattern
is obvious and the set is large.

{1, 3, 5, 7, … , 9007} is the set of odd

counting numbers less than or equal to
9007.

{1, 2, 3, … } is the set of all counting

numbers.
August 2006 Copyright © 2006 by DrDelMath.Com 11
 Notation
 Set builder notation has the general
form

{variable | descriptive statement }.

The vertical bar (in set builder notation) is always
read as “such that”.

Set builder notation is frequently used when the

roster method is either inappropriate or
inadequate.
August 2006 Copyright © 2006 by DrDelMath.Com 12
 Example – set builder notation
{x | x < 6 and x is a counting number}
is the set of all counting numbers less
than 6. Note this is the same set as
{1,2,3,4,5}.
{x | x is a fraction whose numerator is
1 and whose denominator is a
counting number }.
Set builder notation will become much more concise and
precise as more information is introduced.

August 2006 Copyright © 2006 by DrDelMath.Com 13

 Notation – is an element of
 If x is an element of the set A, we
write this as x  A. x  A means x is
not an element of A.
If A = {3, 17, 2 } then
3  A, 17  A, 2  A and 5  A.

If A = { x | x is a prime number } then

5  A, and 6  A.

August 2006 Copyright © 2006 by DrDelMath.Com 14

 Venn Diagrams
It is frequently very helpful to depict a
set in the abstract as the points inside
a circle ( or any other closed shape ).

We can picture the set A as

the points inside the circle A
shown here.
August 2006 Copyright © 2006 by DrDelMath.Com 15
 Venn Diagrams
To learn a bit more about Venn
diagrams and the man John Venn
History
who first presented these diagrams
click on the history icon at the right.

August 2006 Copyright © 2006 by DrDelMath.Com 16

 Venn Diagrams
Venn Diagrams are used in mathematics,
logic, theological ethics, genetics, study
of Hamlet, linguistics, reasoning, and
many other areas.

August 2006 Copyright © 2006 by DrDelMath.Com 17

 Definition
 The set with no elements is called the
empty set or the null set and is
designated with the symbol .

August 2006 Copyright © 2006 by DrDelMath.Com 18

 Examples – empty set
The set of all pencils in your briefcase
might indeed be the empty set.

The set of even prime numbers

greater than 2 is the empty set.

The set {x | x < 3 and x > 5} is the

empty set.
August 2006 Copyright © 2006 by DrDelMath.Com 19
 Definition - subset
 The set A is a subset of the set B if
every element of A is an element of
B.

 If A is a subset of B and B contains

elements which are not in A, then A is
a proper subset of B.

August 2006 Copyright © 2006 by DrDelMath.Com 20

 Notation - subset
If A is a subset of B we write
A  B to designate that relationship.

If A is a proper subset of B we write

A  B to designate that relationship.

If A is not a subset of B we write

A  B to designate that relationship.
August 2006 Copyright © 2006 by DrDelMath.Com 21
 Example - subset
The set A = {1, 2, 3} is a subset of the set
B ={1, 2, 3, 4, 5, 6} because each
element of A is an element of B.

We write A  B to designate this

relationship between A and B.

We could also write

{1, 2, 3}  {1, 2, 3, 4, 5, 6}
August 2006 Copyright © 2006 by DrDelMath.Com 22
 Example - subset
The set A = {3, 5, 7} is not a subset
of the set B = {1, 4, 5, 7, 9} because
3 is an element of A but is not an
element of B.

The empty set is a subset of every

set, because every element of the
empty set is an element of every
other set.
August 2006 Copyright © 2006 by DrDelMath.Com 23
 Example - subset
The set
A = {1, 2, 3, 4, 5} is a subset of the set
B = {x | x < 6 and x is a counting number}
because every element of A is an element
of B.

Notice also that B is a subset of A because every

element of B is an element of A.

August 2006 Copyright © 2006 by DrDelMath.Com 24

 Definition – Power Sets
 Referred to as the set of all subsets of a set A is
called the power set of A and denoted as P(A).

Example = if A = {a,b}

Hence,

P(A) = { {o/}, {a}, {b}, {a,b}}

August 2006 Copyright © 2006 by DrDelMath.Com 25

 Definition - equality
 Two sets A and B are equal if A  B and B  A. If
two sets A and B are equal we write A = B to
designate that relationship. Hence they have exactly
the same members.

 To conclude, A = B iff for every x, x E A and x E B.

August 2006 Copyright © 2006 by DrDelMath.Com 26

 Example - equality
The sets
A = {3, 4, 6} and B = {6, 3, 4} are
equal because A  B and B  A.

The definition of equality of sets shows that the

order in which elements are written does not
affect the set.

August 2006 Copyright © 2006 by DrDelMath.Com 27

 Example - equality
If A = {1, 2, 3, 4, 5} and
B = {x | x < 6 and x is a counting number}
then A is a subset of B because every element
of A is an element of B and B is a subset of A
because every element of B is an element of A.

Therefore the two sets are equal and

we write A = B.
August 2006 Copyright © 2006 by DrDelMath.Com 28
 Example - equality
The sets A = {2} and B = {2, 5} are not
equal because B is not a subset of A. We
would write A ≠ B. Note that A  B.

The sets A = {x | x is a fraction} and

B = {x | x = ¾} are not equal because A
is not a subset of B. We would write
A ≠ B. Note that B  A.

August 2006 Copyright © 2006 by DrDelMath.Com 29

 Definition - Cardinality
 Referred to as the number of natural
number and abstract elements in a
set A, written as |A|.

Example: for A = { 1,2,3}

Hence,
|A| = 3
August 2006 Copyright © 2006 by DrDelMath.Com 30
 Definition - intersection
 The intersection of two sets A and
B is the set containing those elements
which are
elements of A and elements of B.

We write A  B

August 2006 Copyright © 2006 by DrDelMath.Com 31

 Example - intersection
If A = {3, 4, 6, 8} and
B = { 1, 2, 3, 5, 6} then
A  B = {3, 6}

August 2006 Copyright © 2006 by DrDelMath.Com 32

 Example - intersection
If A = { , , , , , , , ,  }
and B = { , , , @, ,  } then
A ∩ B = { ,  }

If A = { , , , , , , , , }
and B = { , , ,  } then
A ∩ B = { , , ,  } = B
August 2006 Copyright © 2006 by DrDelMath.Com 33
 Example - intersection
If A is the set of prime numbers and
B is the set of even numbers then
A∩B={2}

If A = {x | x > 5 } and
B = {x | x < 3 } then
A∩B=

August 2006 Copyright © 2006 by DrDelMath.Com 34

 Example - intersection
If A = {x | x < 4 } and
B = {x | x >1 } then
A ∩ B = {x | 1 < x < 4 }

If A = {x | x > 4 } and
B = {x | x >7 } then
A ∩ B = {x | x < 7 }
August 2006 Copyright © 2006 by DrDelMath.Com 35
Venn Diagram - intersection
A is represented by the red circle and B is
represented by the blue circle.
When B is moved to overlap a
portion of A, the purple
colored region
illustrates the intersection
A∩B
of A and B
Excellent online interactive demonstration

August 2006 Copyright © 2006 by DrDelMath.Com 36

 Definition - union
 The union of two sets A and B is the set
containing those elements which are
elements of A or elements of B.

We write A  B

August 2006 Copyright © 2006 by DrDelMath.Com 37

 Example - Union
If A = {3, 4, 6} and
B = { 1, 2, 3, 5, 6} then
A  B = {1, 2, 3, 4, 5, 6}.

August 2006 Copyright © 2006 by DrDelMath.Com 38

 Example - Union
If A = { , , , , ,  }
and B = { , , , @, ,  } then
A  B = {, , , , , , , , @,  }

If A = { , , , , }
and B = {, ,  } then
A  B = {, , , ,  } = A
August 2006 Copyright © 2006 by DrDelMath.Com 39
 Example - Union
If A is the set of prime numbers and
B is the set of even numbers then
A  B = {x | x is even or x is prime }.

If A = {x | x > 5 } and
B = {x | x < 3 } then
A  B = {x | x < 3 or x > 5 }.

August 2006 Copyright © 2006 by DrDelMath.Com 40

 Venn Diagram - union
A is represented by the red circle and B is
represented by the blue circle.
The purple colored region
illustrates the intersection.
The union consists of all
A∩B
points which are colored
red or blue or purple.

AB
 Venn Diagram (A-B)
is pronounced as: "A minus B“
 the new set gets everything that is
in A except for anything in its overlap
with B;

August 2006 Copyright © 2006 by DrDelMath.Com 42

 Venn Diagram (A’)
 is pronounced as: "A complement"
 means: the new set gets everything
that is in the universe but is outside
of A;

August 2006 Copyright © 2006 by DrDelMath.Com 43

 Algebraic Properties
 Union and intersection are
commutative operations.

AB=BA

A∩B=B∩A
 Algebraic Properties
 Union and intersection are associative
operations.

(A  B)  C = A  (B  C)

(A ∩ B) ∩ C = B ∩ (A ∩ C)
 Algebraic Properties
 Two distributive laws are true.

A ∩ ( B  C )= (A ∩ B)  (A ∩ C)

A  ( B ∩ C )= (A  B) ∩ (A  C)
 Algebraic Properties
A few other elementary properties of
intersection and union.

A   =A A∩=

AA=A A∩A=A
 Exercise:
 Is each of the following a well-
defined set? Give brief reasons for
each of your answers.
(a) The collection of all alphanumeric characters.
(b) The collection of all tall people.
(c) The collection of all good tennis players.

August 2006 Copyright © 2006 by DrDelMath.Com 48

 U = {natural numbers}; A = {2, 4, 6,
8, 10}; B = {1, 3, 6, 7, 8}

State whether each of the following is true or false:

(a) 2 ∈ A
(b) 11 ∈ B
(c) 4 ∉ B
(d) A ∈ U
(e) A = {x| x are even numbers}

August 2006 Copyright © 2006 by DrDelMath.Com 49

 The following sets have been defined
using the | notation. Re-write them
by listing some of the elements.

(a) {p | p is a capital city, p is in Philippines}

(c) {y | 2y2 = 50, y is an integer}
(d) {z | 3z = n2, z and n are natural numbers}

August 2006 Copyright © 2006 by DrDelMath.Com 50

 If A = (m,n,o,p); B = (m,o,p,q); C =
(m,p,r); and the universal set is
defined as
 U = (k,l,m,n,o,p,q,r,s), then:

 a) A  B

 c) A  B  C

 d) (A  B)'

 e.) ((B  C ) – A)’

August 2006 Copyright © 2006 by DrDelMath.Com 51