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 R be a relation defined on the set of natural numbers N as (x,y) belongs to R such that x^y +y^x is even.show that R is an equivalence relation on N

7 months ago

Answers : (1)

Aditya Gupta
2057 Points
							
R: x^y +y^x is even. 
we observe 4 cases:
  1. x is even, y is even: clearly, x^y +y^x is even. hence this case is valid.
  2. x is odd, y is odd: clearly, x^y +y^x is even. hence this case is valid.
  3. x is even, y is odd: clearly, x^y +y^x is odd, bcoz x^y would be even but y^x would be odd. and even+odd= odd. hence this case is invalid.
  4. x is odd, y is even: clearly, x^y +y^x is odd, bcoz x^y would be odd but y^x would be even. and even+odd= odd. hence this case is invalid.
now, (a,a) belongs to R coz a^a + a^a= 2a^a is obviously even. hence reflexive.
now, if (a,b) belongs to R then a^b + b^a is even or b^a + a^b is even so that (b, a) belongs to R. hence symmetric.
now, let (a,b) and (b,c) belong to R.
so a^b + b^a= 2m......(*)
and b^c + c^b= 2p.....(#)
from our 4 cases, we have either (a,b) are both odd or both even.
  1. (a,b) are both odd: this implies that for (#) to be true, c also needs to be odd because b is odd. hence (a,c) are both odd. thus, a^c + c^a is even, so (a,c) belong to R.
  2. (a,b) are both even: this implies that for (#) to be true, c also needs to be even because b is even. hence (a,c) are both even. thus, a^c + c^a is even, so (a,c) belong to R.
in both cases, (a,c) is seen to belong to R. hence transitive.
KINDLY APPROVE :))
6 months 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

  • 101 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