Class 12 Maths, Worked in Full Past papersGet updates
CBSE Sample Paper 2020-21 · Part A: Section I · 1 mark

Q2: Which pair to remove from RR to make it an equivalence relation

The question

A relation R in S={1,2,3}S = \{1, 2, 3\} is defined as R={(1,1),(1,2),(2,2),(3,3)}R = \{(1, 1), (1, 2), (2, 2), (3, 3)\}⁠. Which element(s) of relation R be removed to make R an equivalence relation?

Exam answer

R is reflexive, as (1,1),(2,2),(3,3)∈R(1, 1), (2, 2), (3, 3) \in R⁠.

Why?

An equivalence relation must be reflexive, symmetric and transitive, so we test each property in turn.

Reflexive on S means (a,a)∈R(a, a) \in R for every aa in S={1,2,3}S = \{1, 2, 3\}⁠. All three such pairs are in R.

R is not symmetric, as (1,2)∈R(1, 2) \in R but (2,1)∉R(2, 1) \notin R⁠.

Why?

Symmetric means: whenever (a,b)∈R(a, b) \in R⁠, also (b,a)∈R(b, a) \in R⁠.

The only pair with two different entries is (1,2)(1, 2)⁠, and its reverse (2,1)(2, 1) is missing. That one pair is the problem, so it is the element to remove.

After removing (1,2)(1, 2)⁠, R={(1,1),(2,2),(3,3)}R = \{(1, 1), (2, 2), (3, 3)\}⁠, which is reflexive, symmetric and transitive.

Why?

Every pair left has the form (a,a)(a, a)⁠. Its reverse is itself, so R is symmetric. Joining (a,a)(a, a) with (a,a)(a, a) gives (a,a)(a, a) again, so R is transitive.

Watch out: removing a pair such as (1,1)(1, 1) instead would break reflexivity, and R would still not be symmetric. So (1,2)(1, 2) is the only element to remove.

Answer: the element (1,2)(1, 2) is to be removed.

Where this comes from

Chapter 1, Relations and Functions: Equivalence relations.

Question type: A relation given as a list of pairs

How to spot it: click to see

Type 1. A relation given as a list of pairs: check each property

Spot it: RR is written out pair by pair, on a small set like {1,2,3}\{1, 2, 3\}⁠.

Here: RR is listed in full on {1,2,3}\{1, 2, 3\}⁠. Reflexive passes, but (1,2)(1, 2) has no reverse (2,1)(2, 1)⁠, so symmetry fails: remove (1,2)(1, 2)⁠.

Found an error?

Tell us if something on this page is wrong or unclear. Send feedback on this question →

Relations and Functions in past papers: question 16 of 18 · see them all