L'horloge modulaire

Sur une horloge à $n$ heures, on ne dépasse jamais $n-1$ : arrivé au bout, on repart de 0. C'est l'arithmétique modulaire : $a \bmod n$ est le reste de $a$ par $n$.

• • Une vraie horloge, c'est $\bmod 12$ (ou 24) ; les jours de la semaine, $\bmod 7$.
• • Si le pas et $n$ sont premiers entre eux, on visite toutes les cases avant de revenir à 0.