Démonstration réalisé en 4ème-3ème par Frédéric WANG

Proposition

Soient a, b, n ∈ ℕ*. Les n derniers chiffres des multiples de an dans la base ab forment un nombre de la forme an × r, où r ∈ ℕ et r < bn

Démonstration

Tous les multiples de an sont de la forme Pk = an × k (k ∈ ℕ),
donc on peut trouver q, r ∈ ℕ, tel que k = bn × q + r (r < bn), et
Pk = an × (bn × q + r)
Pk = q × (ab)n + an × r
Quelque soit q, on voit que les n derniers chiffres de Pk en base ab ne dépendent pas de q × abn. De plus, on a :
r < bn
r < (ab)n / an
an × r <(ab)n
On peut donc affirmer que an × r écrit dans la base ab correspond au n derniers chiffres de Pk dans la base ab.

Exemples d'application

On prends les a = 2, b = 5 et n = 3. On travaille donc en base ab=10. 159875246808 est divisible par an = 8 puisque ses n = 3 derniers chiffres forment le nombre 808 qui peut s'écrire an × r (avec r = 101).
On devine de la même manière que 351298375 est divisible par 125.
Cette page est conforme aux normes du W3C - Auteur : Frédéric WANG - Dernière mise à jour : mardi 24 juin 2003
Valid XHTML 1.1 Valid MathML 2.0 Valid SVG Valid CSS Amaya, the W3C browser/editor Firefox