L’addition, vous connaissez ? A priori, oui. Voici pourtant une question apparemment élémentaire mais en fait redoutable sur l’addition : comment varie la somme des chiffres d’un premier entier n quand on lui ajoute un second entier fixé r ?
La réponse dépend bien évidemment de la manière d’écrire les nombres : utilise-t-on le système décimal, ainsi que l’on a coutume de le faire au quotidien pour compter sa monnaie, ou le système binaire, le langage des ordinateurs ? Ou encore un autre système d’écriture ?
Dans la thèse, nous nous intéressons à plusieurs systèmes, mais ici concentrons-nous sur le seul système binaire.

La fonction somme des chiffres