# Let R be a relation on the set A of ordered pairs of non-zero integers defined by (x, y) R (u, v) iff xv = yu. Show that R is an equivalence relation.

(x, y) R (u, v) xv = yu

Proof :

To prove that relation is equivalence, we need to prove that it is reflexive, symmetric and transitive.

Reflexivity : For Reflexivity, we need to prove that-

(a, a) R

xy = yu

(x, y) R (x, y)

Symmetric : For Symmetric, we need to prove that-

If (a, b) R, then (b, a) R

Let (x, y) R (u, v)

TPT (u, v) R (x, y)

Given xv = yu

yu = xv

uy = vx

(u, v) R (x, y)

Transitive : : For Transitivity, we need to prove that-

If (a, b) R and (b, c) R, then (a, c) R

Let (x, y) R (u, v) and (u, v) R (p, q) …(i)

TPT (x, y) R (p, q)

TPT (xq = yp

From (1) xv = yu & uq = vp

xvuq = yuvp

xq = yp

R is transitive

Since R is reflexive, symmetric & transitive

R is an equivalence relation.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Functions - 0152 mins  Quick Revision of Types of Relations59 mins  Range of Functions58 mins  Some standard real functions61 mins  Battle of Graphs | various functions & their Graphs48 mins  Functions - 0947 mins  Quick Recap lecture of important graphs & functions58 mins  Range of Quadratic/quadratic & linear/Linear functions45 mins  Understand Fractional part and Mod Function in 1 hour61 mins  Functions - 0648 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses 