Aller au contenu

Somme de restes

mai 2016
Ajouter aux favorisSignaler une erreur

É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.

Problème suivant : Somme des chiffres minimale

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.