Per capire se un numero naturale sia multiplo di un altro, hai dalla tua parte dei magnifici alleati: i criteri di divisibilità...
I criteri riducono la domanda circa la divisibilità (rispetto a un modulo) di un numero alla domanda circa la divisibilità di una sua parte, cioè di un numero tanto piccolo da poterne dedurre immediatamente la divisibilità (rispetto al modulo).
Le loro dimostrazioni seguono dalla notazione polinomiale dei numeri da fattorizzare.