- #1
commutator
- 13
- 0
Homework Statement
please 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.
Homework 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.