(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known dataplease consider the relation over the set of integers Z , given by m=n mod (p) where p is a positive integer . Prove that it is an equivalent relation.

find the elements in the equivalent class of m.

find the no of such equivalent classes.

2. Relevant equations

3.equivalent relation-proved by showing reflexivity, symmetry and transitivity.

the equivalent class of m consists of elements of the type

m +k p where k = 0,+/-1,+/-2......

but i am not able to think how to find the no of such classes. any help will be highly appreciated.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Finding the no of equivalent classes

**Physics Forums | Science Articles, Homework Help, Discussion**