
Énoncé
Étant donné un entier naturel non nul n, on note r(n) la somme des restes des divisions successives de n par tous les entiers qui lui sont inférieurs.
Q1Question 1 sur 1À faire
Démontrez qu’il existe une infinité d’entiers naturels k pour lesquels r(k) = r(k – 1).
Indice offert
Pour un entier naturel non nul $n$, $r(n)$ désigne la somme des restes définie dans l’énoncé. Fixe un entier $d$ tel que $1<d<k$, puis compare seulement les restes obtenus en divisant $k-1$ et $k$ par $d$. Distingue le cas où l’ajout de $1$ fait simplement avancer le reste et celui où il le ramène à zéro.