0

Guest

Courses New

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 5963 Points
3 years 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 ?

Other Related Questions on Analytical Geometry

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More