In Z, the set of all integers,the relation R defined by '(x,y)€ R imples 5 divides x-y' then show that R is an equvilence relation
Share
In Z, the set of all integers,the relation R defined by '(x,y)€ R imples 5 divides x-y' then show that R is an equvilence relation
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
ANSWER
R={(x,y):x,y∈z,x−yisdivisiblebyn}ForReflexive,x∈zSo⇒(x−x)isdivisiblebyn⇒(x,x)∈z
So, Relation is Reflexive
ForSymmetric⇒Let(x,y)∈R⇒(x−y)isdivisiblebyn.⇒nx−y=c,Remainderis0.⇒ny−x=−c,Remainderisalso0.⇒(y−x)isdivisibl