De ce contează?
Te uiți la un ceas cu 12 ore. E ora 10 și îți spun: „mai trec 5 ore”. Nu zici „ora 15” — zici „ora 3”. Ceasul nu cunoaște numere mai mari de 12: când le depășește, o ia liniștit de la capăt. Aritmetica modulară este exact acest ceas, doar că poate avea oricâte „ore” vrei tu (m).
Intuiția
Restul împărțirii la m este o roată cu m poziții, numerotate de la 0 la
m-1. Orice număr, oricât de mare, se așază pe una dintre aceste poziții: ținta
e doar unde te oprești pe roată, nu câte ture complete ai făcut. Adunarea
înseamnă „mai fă atâția pași înainte”, înmulțirea înseamnă „repetă pașii”, iar
ce contează mereu este poziția finală pe ceas, adică restul la m.