Professional Documents
Culture Documents
Discrete Mathematics
Module II
Lecture-3
Equivalence and Partial order
relation
Anant Kr Jayswal
ASET(CSE)
1
Amity School of Engineering & Technology (CSE)
Module I:
Equivalence and Partial Order
Relation
2
Amity School of Engineering & Technology (CSE)
OBJECTIVES
After completing this section, you will be able to
3
Amity School of Engineering & Technology (CSE)
Equivalence Relation
A relation R in a set A is said to be an equivalence relation if
4
Amity School of Engineering & Technology (CSE)
Example: The relation ≤ (less than or equal to) on the set R of real
numbers is a partial order relation.
Since the relation () is:
1. Reflexive i.e. aa, aR
2. Anti-symmetric i.e. a b and b aa=b, a,bR
3. Transitive i.e ab and bc, ac a,b,cR
5
Amity School of Engineering & Technology (CSE)
OBJECTIVES
Summary
6
Amity School of Engineering & Technology (CSE)