Professional Documents
Culture Documents
Discrete Mathematics
LEARNING OBJECTIVES
KEY TERMS
set subset universal set element
union intersection complement cardinality
CORE CONTENT
A. SETS
A set is a collection of objects, which are called the ‘elements’ of the set
Examples:
• A={1,2,3,4,5}
Finite Sets
Ex: A={1,2,3,4,5}
Infinite Sets
Ex: A={1,2,3,4,5…}
Equal Sets
Sets are equal if and only if they have the same elements
A={1,2,3,4,5} B={1,2,3,4,5}
Sets A and B are equal sets
Subset
A={1,2,3,4,5} B={1,2,3,4,5,6,7,8}
Equivalent Sets
Empty set
Universal set
• the universal set is the set containing all elements of all sets needed to discuss a topic
• denoted by U
Disjoint sets
-two sets are disjoint if their intersection is the empty set (i.e. they have no elements in
common)
B. Representation of a Set
Sets can be represented in two ways −
Venn Diagram
• when solving a problem using Venn diagrams, you must state what each of the subsets
means before you draw the diagram
Cardinality
C. SET OPERATIONS
1. Union
The union of the sets A and B is the set that contains the elements that are either in A or
in B, or in both.
• denoted by A ∪ B
•
A∪B=
{x x∈A V x∈B}
A U B = {1,2,3,4,5,6,7,8,10}
2. Intersection
• A ∩ B = { x | x∈ A ∧ x ∈ B }
A ∩ B= {2,4,6,8}
3. Set difference
• Note that A – B ≠ B – A
• Note that A ∩ Bc = A – B
• A-B ={x|x∈A ∧ x∉B}
A - B= {1,3,5,7}
4. Complement
A’= {1,3,5,7,9}
IN-TEXT ACTIVITY
• Video discussion
https://www.youtube.com/watch?v=ZMhoRLGNR5Y -Sets
ASSIGNMENT
SEATWORK
1.Are equal sets also equivalent sets? Are equivalent sets also equal sets?
Find:
A - B= ___
|A ∩ B| + |B|= ___
REFERENCES
https://matthewpalmer.net/blog/2015/01/20/discrete-maths-math1081-unsw-notes-sets-
functions-sequences/index.html
https://www.tutorialspoint.com/discrete_mathematics/discrete_mathematics_sets.htm