Professional Documents
Culture Documents
Ex. 1.1 Types of Relations
Ex. 1.1 Types of Relations
Ex. 1.1 Types of Relations
Prepared by
DR. BHUPENDRA SINGH
PGT(Mathematics)
KV NERIST
RELATION
Reflexive Relation
❖ A relation R on a set A is said to be reflexive
if every element of A is related to itself.
❖ Thus, R reflexive (a, a) R for all a A.
❖ The above condition for all elements of the
set.
❖ A relation R on a set A is not reflexive if
there exists an element a A such that
(a, a) R.
WORKING RULE TO CHECK
REFLEXIVE RELATION
If the relation set R is finite
➢Check if (a , a) is an element in R for all elements
‘a’ in the given set
If the relation set R is infinite
✓ Take an element from the given set
✓ Replace b by a in the given definition of
relation.
✓ Check if it is valid.
✓ If valid then reflexive. If not valid, not
reflexive.
Example:
Relation R defined on Set A = {1, 2, 3, 4, 5} as (a , b) R
if a > b or a R b if a > b
The set R = {(2 , 1), (3 , 1) , (3 , 2) , (4 , 1), (4 , 2), (4 , 3),
(5 , 1), (5 , 2), (5 , 3), (5, 4)}
Here (1 , 1) R as 1 = 1.
Thus 1 is not related to 1.
Hence R is not reflexive.
Example:
For a Z, a – a = 0 is divisible by 2.
(a , a) R, for all a Z
Hence R is reflexive.
Example:
Symmetric Relation
A relation R on a set A is said to be
a symmetric relation if and only if
(a, b) R (b, a)R
for all a, b A.
aRb bRa for all a, b A.
WORKING RULE TO CHECK
SYMMETRIC RELATION
If the relation set R is finite
➢Check if (a , b) and also (b , a) are an elements in R
for all elements ‘a’ and ‘b’ in the given set
If the relation set R is infinite
✓ Take two elements from the given set
✓ Assume (a , b) R as per the given definition
✓ Replace b by a and a by b in the given
definition of relation.
✓ Check if it is valid.
✓ If valid then Symmetric. If not valid, not
Symmetric.
Example:
Relation R defined on Set A = {1, 2, 3, 4, 5} as (a , b) R
if a > b or a R b if a > b
The set R = {(2 , 1), (3 , 1) , (3 , 2) , (4 , 1), (4 , 2), (4 , 3),
(5 , 1), (5 , 2), (5 , 3), (5, 4)}
For 1 , 2 A, (2, 1) R
But (1, 2) R.
Hence R is not symmetric
Example:
For a , b Z, let (a , b) R
Hence, 2 divides a - b
2 divides b - a also
Hence, (b , a) R
Hence R is symmetric
Example:
(𝑻𝟏 , 𝑻𝟐 ) R T1 is congruent to T2
Now T2 is also congruent to T1
(T2 , T1) R.
Hence R is symmetric
TYPES OF RELATION
Transitive Relation
A relation R on A is said to be a
transitive relation iff
(a, b) R and (b, c) R (a, c) R
for all a, b, c A.
i.e. aRb and bRc aRc for all a, b, c A.
WORKING RULE TO CHECK
TRANSITIVE RELATION
If the relation set R is finite
➢Check if (a , b), (b, c) and also (a , c) are an
elements in R for all elements ‘a’, ‘b’ and ‘c’ in the
Ifgiven set set R is infinite
the relation
✓ Take three elements from the given set
✓ Assume (a , b) R and (b , c) R as per
the given definition
✓ Check if (a , c) R using the above results
✓ If valid then Transitive. If not valid, not
Transitive.
Transitive Relation Vacuously True
FOR a, b , c A
Let (a , b) R a > b
Let (b , c) R b > c
a>c
Hence (a , c) R
Hence R is transitive
Example:
Relation R in the set Z of integers given by
R = {(a, b) : 2 divides a – b}
R = {(0 , 2), (0 , 4), ……(1, 3), (1 , 5) , …… (0, -2),
(0 , -4) , ……}
FOR a, b , c Z
Let (a , b) R 2 divides a – b
Let a – b = 2m
Let (b , c) R 2 divides b – c
Let b –c = 2n
Now, a – c = (a – b) + (b – c) = 2m + 2n
2 divides a – c
Hence (a , c) R
Hence R is transitive
Example:
Also, R is not transitive as (1, 3), (3, 9) ∈R, but (1, 9) ∉ R. [3(1) − 9 ≠ 0]
Hence, R is neither reflexive, nor symmetric, nor transitive.
SOLUTION TO NCERT TEXTBOOK QUESTIONS EXERCISE 1 . 1
6. Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} is
symmetric but neither reflexive nor transitive.
A relation R on a set A is
said to be an Equivalence
Relation if R is Reflexive,
Symmetric and Transitive
SOLUTION TO NCERT TEXTBOOK QUESTIONS EXERCISE 1 . 1
7. Show that the relation R in the set A of all the books in a library of a college, given by
R = {(x, y): x and y have same number of pages} is an equivalence relation.
8. Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {a ,b) : 𝒂 − 𝒃 is even },
is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other
and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related
to any element of {2, 4}.
For any element a A, 𝒂 − 𝒂 = 0 which is even
Hence R is Reflexive
For a , b A,
( a, b) R 𝒂 − 𝒃 is even
−(𝒂 − 𝒃) = 𝒃 − 𝒂 is even
( b, a) R
Hence R is Symmetric
For a , b, c A,
Let ( a, b) R 𝒂 − 𝒃 is even a – b is even
Let ( b, c) R 𝒃 − 𝒄 is even b – c is even
a – c = (a – b) + (b – c) is even (a , c) R
R is transitive
8. Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {a ,b) : 𝒂 − 𝒃 is even },
is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other
and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related
to any element of {2, 4}.
For a, b A, For a, b, c A,
(a , b) R ȁ𝒂 − (a , b) R 𝒂 − 𝒃 𝒊𝒔 𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒆 𝒐𝒇 𝟒
𝒃ȁ 𝒊𝒔 𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒆 𝒐𝒇 𝟒 (b , c) R 𝒃 − 𝒄 𝒊𝒔 𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒆 𝒐𝒇 𝟒
𝒃 − 𝒂 𝒊𝒔 𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒆 𝒐𝒇 𝟒 𝒂 − 𝒄 𝒊𝒔 𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒆 𝒐𝒇 𝟒
(b , a) R (a , c) R
R is S𝐲𝐦𝐦𝐞𝐭𝐫𝐢𝐜 R is T𝐫𝐚𝐧𝐬𝐢𝒕𝒊𝒗𝒆
11. Show that the relation R in the set A of points in a plane given by
R = {(P, Q): distance of the point P from the origin is same as the
distance of the point Q from the origin}, is an equivalence relation.
Further, show that the set of all point related to a point P ≠ (0, 0) is
the circle passing through P with origin as centre.
For a point P A, the distance of point P from the origin is always the same as the
distance of the same point P from the origin.
Clearly, (P, P) ∈ R
∴R is reflexive.
Consider P , Q A
Let (P, Q) ∈ R.
⇒ The distance of point P from the origin is the same as the distance of point Q from the
origin.
⇒ The distance of point Q from the origin is the same as the distance of point P from the
origin.
⇒ (Q, P) ∈ R
∴R is symmetric.
SOLUTION TO NCERT TEXTBOOK QUESTIONS EXERCISE 1 . 1
Now,
Let (P, Q), (Q, S) ∈ R.
⇒ The distance of points P and Q from the origin is the same and
also, the distance of points Q and S from the origin is the same.
⇒ The distance of points P and S from the origin is the same.
⇒ (P, S) ∈ R
∴R is transitive.
Therefore, R is an equivalence relation.
The set of all points related to P ≠ (0, 0) will be those points whose
distance from the origin is the same as the distance of point P from
the origin.
In other words, if O (0, 0) is the origin and OP = k, then the set of all
points related to P is at a distance of k from the origin.
Hence, this set of points forms a circle with the centre as the origin
and this circle passes through point P.
SOLUTION TO NCERT TEXTBOOK QUESTIONS EXERCISE 1 . 1