badge image

Enroll For Free Now & Improve Your Performance.

×
User Icon
User Icon
User Icon
User Icon
User Icon

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
Menu
Grade: 12

                        

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.

one month ago

Answers : (1)

Anand Kumar Pandey
askIITians Faculty
1412 Points
							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
one month ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 53 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details