Z/Modulo/Equivalence relation/Example

Let be fixed. We consider on the equivalence relation , where two numbers are considered to be equivalent if their difference is a multiple of . Two numbers are equivalent if and only if it is possible to reach from one number the other number by jumps of length . Using division with remainder, this means that two numbers are equivalent to each other if, upon division by , they leave the same remainder.