La divisibilité sans calculs

Des critères appris à l’école -----------------------------

Passons rapidement en revue les critères les plus classiques permettant de savoir sans calculs (ou presque) ni calculette si un entier N = 10d + u, où u est le chiffre des unités et d le nombre de dizaines de N, est divisible par quelques nombres simples. La notion de congruence est évidemment à l’honneur. L’écriture adoptée est N $\equiv \backslash equiv$ n [p], qui se lit « N est congru à n modulo p » et signifie que N et n ont même reste dans la division par p.

Par 2*ⁿ ou 5ⁿ : voir les n* derniers chiffres -----------------------------------------------------------------------

On se souvient tous du critère de divisibilité par 2 et par 5 : le dernier chiffre fait foi ! S’il est pair, alors l’entier lui-même est pair ; s’il est égal à 0 ou 5, alors l’entier est divisible par 5. En effet, comme N = 10d + u, N $\equiv \backslash equiv$ u [2] et N $\equiv \backslash equiv$ u [5], si bien que N est divisible par 2 ou par 5 si, et seulement si, son chiffre des unités l’est.