SOLUTION: Let n∈N. Since ≡n is an equivalence relation on Z. The set of ≡n equivalence classes forms a partition of Z. How many sets are in this partition? Please explain. I don'

Question 1196020: Let n∈N. Since ≡n is an equivalence relation on Z. The set of ≡n equivalence classes forms a partition of Z. How many sets are in this partition?
Please explain. I don't understand how to calculate how many sets are in a partition.
I think it could be n ?
Thank you.
Answer by ikleyn(52864) (Show Source): You can put this solution on YOUR website!
.

One set is all numbers n∈N that are multiple of n (give the remainder 0 when divided by n).

Second set is all numbers n∈N that give the remainder 1 when divided by n.

Third set is all numbers n∈N that give the remainder 2 when divided by n.

Fourth set is all numbers n∈N that give the remainder 3 when divided by n.

. . . And so on . . .

Last set is all numbers n∈N that give the remainder (n-1) when divided by n.

In all, there are n such sets in this partition.

RELATED QUESTIONS
Let S be the relation on N such that xSy means xy is a perfect square. Show that S is an... (answered by robertb)

Let n be a fixed positive integer in Z. Define the relation ≡n on Z by x ≡n y if and (answered by math_tutor2020)

Let S be the relation on N such that xSy means xy is not prime. Is S an equivalence... (answered by richard1234)

Consider the set Z of all Integers and an integer m > 1. For all integers x and y... (answered by solver91311)

The relation ⋆ is defined on the set N by x⋆y if and only if every divisor of x is... (answered by ikleyn)

Let P be the set of all triangles in a plane and R be the relation defined on P as aRb... (answered by ikleyn)

Give the equivalence classes of the relation aRb if and only if a^4≡b^4(mod30) on... (answered by ikleyn)

Q.3 Find a particular solution to the recurrence. an+1 − 2an + an−1 = 5 +... (answered by Edwin McCravy)

1. Show that the set of real numbers is dense 2. Show that the set of odd positive... (answered by EdenWolf)