697 Views

show that each of the relation R in the set A={x belongs to z:0 is less than or equal to x is less than or equal to 12} given by a. R={(a, b):|a-b|is a multiple of 4} b. R={(a, b):a=b}is an equivalence relation.


Abhirami. V 23rd Jun, 2020
Answer (1)
Sankheetha 8th Jul, 2020

A= { x belongs to Z:0 <= x <=12}

A= { 0,1,2,3,4,5,6,7,8,9,10,11,12}

R= {(a,b) :|a-b| is a multiple of 4}

For a belongs to A and (a,a) belongs to R as |a-a|=0 which is a multiple of 4.

Hence it is reflexive.

Let (a,b) belongs to R and |a-b| is a multiple of 4

then |b-a| is also a multiple of 4.

Hence it is symmetric.

Let (a,b) belongs to R and |a-b| is a multiple of 4 and (b,c) belongs to R and |b-c| is also a multiple of 4,

then (a-c) = (a-b) + (b-c) is also a multiple of 4

This implies that (a-c) is also a multiple of 4

and also (a,c) belongs to R

Hence it is transitive.

This three criteria implies that the relation is a equivalence relation.

Hope this helps you.

All the best !!

Know More About

Related Questions

UPES B.Tech Admissions 2025
Apply
Ranked #42 among Engineering colleges in India by NIRF | Highest CTC 50 LPA , 100% Placements
Pearl Academy B.Des Admission...
Apply
No. 1 Design & Fashion Institute by ASSOCHAM, India Today, Outlook and The Week rankings
Parul University BBA Admissio...
Apply
India's youngest NAAC A++ accredited University | NIRF rank band 151-200 | 2200 Recruiters | 45.98 Lakhs Highest Package
Amrita University B.Tech 2025
Apply
Recognized as Institute of Eminence by Govt. of India | NAAC ‘A++’ Grade | Upto 75% Scholarships
Indian Institute of Art & Des...
Apply
Associated with FDCI, CII & IIFTI | Merit-cum-means scholarships to deserving students
UPES B.Des Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | Ranked #1 in Academic Reputation in India by QS World University Rankings
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books