Q. 205.0( 2 Votes )

# Show that the relation R defined by (a, b) R (c, d) on the where is an equivalence relation. Hence write the equivalence class

Answer :

Given: A = {1,2,3......10}

and R is defined as

(a,b) R (c,d) ⇒ a + b = b + c

__Reflexive:__

Consider (a,b) R (a,b) ⩝(a,b) ∈ A × A

⇒ a + b = b + a

Hence, R is reflexive

__Symmetric:__

Consider (a,b)R(c,d) given by (a,b)(c,d) ∈ A × A

(a,b) R (c,d) ⇒ a + d = b + c

⇒ b + c = a + d

⇒ c + b = d + a

⇒ (c,d) R (a,b)

Hence R is symmetric

__Transitive:__

Let (a,b) R (c,d) and (c,d) R (e,f) given by (a,b),(c,d),(e,f)∈ A × A

(a,b) R (c,d) ⇒ a + b = b + c

⇒ a – c = b – d …(1)

and (c,d) R (e,f) ⇒ c + f = d + e

& c + f = d + e …(2)

adding (1) and (2), we get

a – c + c + f = b – d + d + e

⇒ a + f = b + e

⇒ (a,b) R (e,f)

Hence, R is transitive

Hence, R is an equivalence relation

We need to find [(3,4)]

So, (3, 4) will go in and (c, d) will come out

This will be possible if

a + d = b + c

⇒ 3 + d = 4 + c

⇒ d – c = 4 – 3

⇒ d – c = 1

So, in our relation [(3,4)]

We need to find values of c and d which satisfy d – c = 1

Since (c, d) ∊ A × A

Both c and d are in set A = {1, 2, 3, …10}

[(3,4)]={(1,2)(2,3),(3,4),(4,5),(5,6),(6,7),(7,8),(8,9),(9,10)}is the equivalent class under relation R

Rate this question :

Fill in the blanks in each of the

Let the relation R be defined on the set

A = {1, 2, 3, 4, 5} by R = {(a, b) : |a^{2} – b^{2}| < 8}. Then R is given by _______.

State True or False for the statements

Every relation which is symmetric and transitive is also reflexive.

Mathematics - ExemplarState True or False for the statements

Let R = {(3, 1), (1, 3), (3, 3)} be a relation defined on the set A = {1, 2, 3}. Then R is symmetric, transitive but not reflexive.

Mathematics - ExemplarState True or False for the statements

An integer m is said to be related to another integer n if m is a integral multiple of n. This relation in Z is reflexive, symmetric and transitive.

Mathematics - ExemplarLet A = {1, 2, 3} and consider the relation

R = {1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1,3)}.

Then R is

Mathematics - Exemplar