Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

Let n be a fixed positive integer. Define a relation R in Z as follows: ∀ a, b ∈ Z, aRb if and only if a – b is divisible by n. Show that R is an equivalance relation.

 Let n be a fixed positive integer. Define a relation R in Z as follows: ∀ a, b ∈ Z, aRb if and only if a – b is divisible by n. Show that R is an equivalance relation.

Grade:12

1 Answers

Harshit Singh
askIITians Faculty 5965 Points
one year ago
Dear Student

Given
∀a, b∈Z, aRb if and only if a–b is divisible by n.

aRa⇒(a -a) is divisible by n, which is true for any integer a as ‘0’ is divisible by n.Thus, R is reflective.

Now, aRb
(a - b) is divisible by n.
⇒- (b - a) is divisible by n.
⇒(b–a) is divisible by n
⇒bRa
Thus, R is symmetric.

Let aRb and bRc
Then, (a - b) is divisible by n and (b - c) is divisible by n.
So, (a - b) + (b - c) is divisible by n.
⇒(a - c) is divisible by n.
⇒aRc
Thus, R is transitive.

Thus, R is an equivalence relation.

Thanks

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free