733 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)
UPES Dehradun BA Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | 1900+ Students Placed | 94% Placement | 633+ Recruiters | Last Date to Apply: 15th May
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
Sharda University Admissions ...
Apply
North India's Largest Educational Group | NIRF Ranked 86 | NAAC A+ Grade | Highest Package 1.6 Cr | Scholarships upto 100% | Application Closing Soon!
Lovely Professional Universit...
Apply
India's Largest University | NAAC A++ | 100% Placements Record | Highest CTC 2.5 Cr PA | 145 + Programmes in 55+ Disciplines | End Date : 15th Apr’25
Sanskaram University B.A Admi...
Apply
100+ Industry collaborations | 10+ Years of legacy
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