Question #105102

Define ~ on R by ‘ a ~ b iff a − b∈Z ’. Check whether or not ~ is an equivalence relation on R. If it is, find [√5 ]Else, give another equivalence relation on R

Expert's answer

Reflexive: if a∈Ra \in R then a−a=0∈Za-a=0\in Z . Hence ∼\sim is reflexive.

Symmetric: if a,b∈R and a−b∈Za,b\in R \space and \space a-b\in Z then b−ab-a also belongs to Z

Hence ∼\sim is symmetric.

Transitive: If a,b,c∈R and a−b∈Z,b−c∈Z then a−b=na,b,c\in R \space and \space a-b\in Z,b-c\in Z \space then \space a-b=n for some n∈Z and b−c=mn\in Z \space and \space b-c=m for some m∈Z then a=n+b and c=b−m  ⟹  a−c=(n+b)−(b−m)=n−m∈Z.m\in Z\space then \space a=n+b \space and \space c=b-m \implies a-c=(n+b)-(b-m)=n-m\in Z .

Therefore ∼\sim is transitive.

Hence ∼\sim is an equivalence relation on R.


[5\sqrt{5}]== { x∈R:x∼5x\in R :x\sim \sqrt{5} }

== { x∈R:x−5∈Z i,e x−5=nx\in R:x-\sqrt{5} \in Z \space i,e \space x-\sqrt{5}=n for some n∈Zn\in Z }

== { x∈R:x=n+5x\in R: x=n+\sqrt{5} where n∈Zn\in Z }


LATEST TUTORIALS
APPROVED BY CLIENTS