700 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

Amity University BA Admission...
Apply
Ranked amongst the top 3% of universities globally (QS Rankings)
IIDE- PG in Digital Marketing
Apply
Apply for Post Graduation Programme in Digital Marketing from IIDE
UPES Dehradun BA Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | Ranked #1 in Academic Reputation in India by QS World University Rankings
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities In QS Asia Rankings 2025 | Scholarships worth 210 CR
GMAT™ Exam
Apply
Select test center appointment | Scores valid for 5 Years | Multiple Attempts | Round 2 Closing Soon
Symbiosis School for Liberal ...
Apply
Admissions open for BA/BSc. Liberal Arts (Honours) & BA / BSc. Liberal Arts (Honors) with Research
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