Home
Class 12
MATHS
Prove that a relation R defined on NxxN ...

Prove that a relation R defined on `NxxN` where `(a, b)R(c, d) <=> ad = bc` is an equivalence relation.

Text Solution

Verified by Experts

R defined on `N xx N` such that (a, b) R (c, d) `iff` ad = bc
Reflexivity Let (a, b) `in N xx N`
`implies a, b in N implies ab = ba`
implies (a, b) R (a, b)
`therefore` R is reflexive on, `N xx N`.
Symmetry Let (a, b), (c, d) `in N xx N`,
then (a, b) R (c, d) implies ad = bc
implies cb = da
implies (c, d) R (a, b)
`therefore` R is symmetric on `N xx N`
Transitivity Let `(a, b), (c, d), (e, f), in N xx N`.
Then, (a, b) R (c, d) implies ad = bc ... (i)
(c, d) R (e, f) implies cf = de ... (ii)
From Eqs. (i) and (ii), (ad) (cf) = (bc) (de)
implies af = be
implies (a, b) R (e, f)
`therefore` R is transitive relation on `N xx N`.
`therefore R` is equivalence relations on `N xx N`.
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|12 Videos

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (Statement I And Ii Type Questions)|4 Videos

  • SEQUENCES AND SERIES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos

  • THE STRAIGHT LINES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|18 Videos

Similar Questions

Explore conceptually related problems

Prove that a relation R defined on N xx N where (a,b)R(c,d)hArr ad=bc is an equivalence relation.

Let A={1,2,3,......,} and the relation R defined as (a, b) R (c,d) if a+d=b+c be an equivalence relation. Then, the equivalence class containing [(2,5)] is:

Prove that the relation R on Z defined by (a,b)in R hArr a-b is divisible by 5 is an equivalence relation on Z .

Show that the relation R defined by R={(a,b):a-b is divisible by 3;a,b in Z} is an equivalence relation.

Let A={1,2,3,4}. Let R be the equivalence relation on A xx A defined by (a,b)R(c,d)hArr a+d=b+c. Find an equivalence class for [2quad 3]

Show that the relation R on the set A{x in Z;0<=12}, given by R={(a,b):a=b}, is an equivalence relation.Find the set of all elements related to 1.

Let N denote the set of all natural numbers and R be the relation on NxN defined by (a,b)R(c,d)hArr ad(b+c)=bc(a+d) Check whether R is an equivalence relation on NxN.

The relation R on R defined as R={(a ,b) : a <=b } is an equivalence relation. State true or false.