CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
310
You visited us 310 times! Enjoying our articles? Unlock Full Access!
Question

Let A = {a, b, c} and the relation R be defined on A as follows:
R = {(a, a), (b, c), (a, b)}.
Then, the minimum number of ordered pairs to be added in R to make it reflexive and transitive, is

Open in App
Solution

The relation R defined on A = {a, b, c} is given as
R = {(a, a), (b, c), (a, b)}
To make R reflexive, we must add (b,b) and (c,c).
As (a,b) and (b,c) belong to R, then (a, c) must belong to R to make it transitive.
So, minimum 3 ordered pairs must be added.

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Relations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon