02 - Relations - Part 1 - Updated - 2025
02 - Relations - Part 1 - Updated - 2025
Mathematics
Relations – Part 1
Outline
Relations and
Representing Equivalence Partial
Relations Their
Relations Relations Orderings
Properties
Symmetric and
Reflexive Transitive
Antisymmetric
Relations Relations
Relations
Relations and
Their Properties
Whenever sets are being discussed, the relationship
between the elements of the sets is the next thing that
comes up.
Relations may exist between objects of the same set or
between objects of two or more sets.
Relations is used to describe relationships among objects
Relations
Example:
M = {(x,y)| x is married to y}
It is a relation on the set of people
Example:
A = {Dingdong, Mateo, Dennis, Daniel }
B = {Sarah, Jenilyn, Marian, Kathryn }
M = { (Dingdong, Marian), (Mateo, Sarah), (Dennis, Jenilyn) }
Relations
Example:
R = {(x,y) | language x is available on computer y}
It is a relation between the set of language and the set of
computers
G = {(x,y) | x <y}
H = {(x,y) | y = x3}
I = {(x,y) | x+y = 7}
Relations
Binary Relations
Example:
Let A = {0,1,2} and B = {a,b}
R = {(0, a), (0, b), (1,a) , (2, b)} is a relation from A to B.
Binary Relations
Notation:
aRb (a, b) R
aRb (a, b) R
Example :
A = {1,2,3} B = {1,2,3,4}
G = {(a,b)| a < b}
G = {(1,2), (1,3),(1,4),(2,3),(2,4),(3,4)}
Dom(G) = {1,2,3}
Range(G) = {2,3,4}
Binary Relation on a Set
R2 ● ●
R3 ● ● ●
R4 ● ●
R5 ●
R6 ● ● ● ●
Relations
List the ordered pairs in the relation R from
A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) ∈ R if and only if
______ of these sets.
1. a = b
2. a + b = 4
3. a > b
Answers:
1. R1 = {(0,0),(1,1), (2,2), (3,3)}
2. R2 = {(1,3),(2,2), ( 3,1),(4,0)}
3. R3 = {(1,0),(2,0),(2,1),(3,0),(3,1),(3,2), (4,0),(4,1), (4,2),(4,3)}
Reflexive
Symmetric
Properties
of
Relations Antisymetric
Transitive
Reflexive Relations
Definition: R is reflexive iff (a,a) ∊ R for every element
a ∊ A. Written symbolically, R is reflexive if and only if
∀x[x∊A ⟶ (x,x) ∊ R]
Example:
R = {(1,1),(2,2), (3,3), (4,4) }
S= {(Java, Java), (Pascal, Pascal), (C#,C#)}
Reflexive Relations
Example
Consider the following relations on {1, 2, 3, 4} :
R2 = { (1,1), (1,2), (2,1) }
R3 = { (1,1), (1,2), (1,4), (2,1), (2,2), (3,3),
(4,1), (4,4) }
R4 = { (2,1), (3,1), (3,2), (4,1), (4,2), (4,3) }
which of them are reflexive ?
Answer:
R3
Symmetric Relations
Example:
R = {(1,2), (2,1), (3,4), (4,3), (4,4)}
S = {printer, ribbon), (ribbon, printer), (pen, paper), (paper, pen)}
Antisymmetric Relations
Definition:A relation R on a set A such that for all
a,b ∊ A if (a,b) ∊ R and (b,a) ∊ R, then a = b is called
antisymmetric. Written symbolically, R is
antisymmetric if and only if
Example:
R = {(1,2),(5,6),(3,7),(4,9),(2,2)}
Example :
Which of the relations are symmetric or
antisymmetric ?
R2 = { (1,1), (1,2), (2,1) }
R3 = { (1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1), (4,4) }
R4 = { (1,1), (2,1), (3,1), (3,2), (4,1), (4,2), (4,3) }
Answer:
R2, R3 are symmetric
R4 is antisymmetric.
Transitive Relations
Example:
R = {(1,2), (2,3),(1,3), (3,4), (2,4), (1,4) }
Properties of Relations
Answer:
Reflexive because (a, a) is in the relation for all a = 1, 2, 3, 4.
Symmetric because for every (a, b), there is (b, a)
Not antisymmetric because there is (1, 2) and (2, 1)
Transitive because while there are (1, 2) and (2, 1), there is also (1, 1)
or (2, 2) in the relation.
Properties of Relations
R1 ∪ R2 ={(1,1),(1,2),(1,3),(1,4),(2,2),(3,3)}
R1 ∩ R2 ={(1,1)} R1 − R2 ={(2,2),(3,3)}
R2 − R1 ={(1,2),(1,3),(1,4)}
Composition of a Relation
Definition: Let R be a relation from set A to set B and S a
relation from B to set C. The composite of R and S is the
relation consisting of ordered pairs (a, c), where a ∈ A, c ∈ C,
and for which there exists an element b ∈ B such that
(a, b) ∈ R and (b, c) ∈ S . We denote the composite of R and S by
S ◦ R.
Example:
What is the composite of the relations R and S, where R is the
relation from {1, 2, 3} to {1, 2, 3, 4} with
R = {(1, 1), (1, 4), (2, 3), (3, 1), (3, 4)} and S is the relation from
{1, 2, 3, 4} to {0, 1, 2} with
S = {(1, 0), (2, 0), (3, 1), (3, 2), (4, 1)}?
Answer:
S ○ R = { (1,0), (1,1 ), (2,1), (2,2) , (3,0), (3,1)}
Representing
Relations
Outline
R = {(1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (3, 1), (3, 3),
(4, 1), (4, 3) }
Representing Relations Using Matrices
Answer:
R = { (1,2),(2,1),(2,3),(2,4), (3,1), (3,3), (3,5)}.
This is the end of Part 1, there is still
Part 2 for this chapter. ☺