Article : L algorithme de Kaprekar - Lycée Bartholdi (Colmar)

Fichier pdf
Résumé de la production
On part d'un nombre de 4 chiffres N. En rangeant les chiffres par ordre décroissant on obtient un nombre A. En les rangeant par ordre croissant on obtient un nombre B. En complétant éventuellement la différence A-B par des 0 à gauche, on obtient un nouveau nombre de quatre chiffres f(N). Les auteurs montrent que si les 4 chiffres de départ ne sont pas égaux, on finit par tomber, en réitérant le procédé, sur le nombre 6174.
Mots clés
nombre entier
chiffre
algorithme de Kaprekar
soustraction
convergence
itération
Kaprekar