Question

Show that the relation R in the set A =(1,2,3,4,5 ) given by
R=f(a,b): |a - b| is divisible by 2) is an equivalence relation. Write
equivalence class of 2​

Answer 1

Answer:

Given A={1,2,3,4,5} and R={(a,b):∣a−b∣is even}

To prove that it is equivalent relation we need to prove that R is reflexive, symmetric and transitive.

(i) Reflexive:

Let aϵA

then ∣a−a∣=0 is an even number

∴(a,a)ϵR,∀aϵA

∴R is reflexive

(ii) Symmetric

Let a,bϵA

∀(a,b)ϵR⇒∣a−b∣ is even

⇒∣−(b−a)∣ is even

⇒∣b−a∣ is even

⇒∣b−a∣ϵR

or (b,a)ϵR

∴R is symmetric

(iii) Transitive

Let a,b,cϵA

∀(a,b)ϵR and (b,c)ϵR

we have ∣a−b∣ is even and ∣b−c∣ is even

⇒a−b is even and b−c is even

⇒a−b is even and b−c is even

⇒(a−b)+(b−c) is even

⇒a−c is even

⇒∣a−c∣ is even ⇒(a,c)ϵR∴R is transitive

∴R is an equivalence relation.

Step-by-step explanation:

please follow me

I will follow you back