Criteri imparati a scuola -----------------------------
Passiamo rapidamente in rassegna i criteri più classici per stabilire, senza calcoli (o quasi) né calcolatrice, se un numero intero N = 10d + u, dove u è la cifra delle unità e d il numero delle decine di N, sia divisibile per alcuni numeri semplici. La nozione di congruenza è ovviamente in primo piano. La notazione adottata è N ≡\equiv n [p], che si legge «N è congruo a n modulo p» e significa che N e n hanno lo stesso resto nella divisione per p.
Per 2*n o 5n: osservare le ultime n* cifre -----------------------------------------------------------------------
Tutti ricordiamo il criterio di divisibilità per 2 e per 5: conta l’ultima cifra! Se è pari, anche il numero intero è pari; se è uguale a 0 o a 5, il numero intero è divisibile per 5. Infatti, poiché N = 10d + u, N ≡\equiv u [2] e N ≡\equiv u [5], N è divisibile per 2 o per 5 se e solo se lo è la sua cifra delle unità.