Un encadrement

Wesh

Pour tout entier $n$ on note $f(n)$ le plus petit k pour lequel il existe un ensemble de $n$ entiers strictement positifs $E$ tel que
\[ \forall A \subset E \quad s\left( \sum_{a \in A} a \right) = k \]
où $A$ est non vide et $s(m)$ désigne la somme des chiffres de $m$ (écrit en base 10).

Montrer qu'il existe deux réels positifs $C_1$ et $C_2$ tels que
\[ C_1 \log_{10} n \leq f(n) \leq C_2 \log_{10} n \]


Curieux non ?

Je n'ai aucune idée pour attaquer.

Ciao

Réponses

  • Bonjour,

    Je n'ai pas touvé mais j'ai une idee pour commencer:
    $s(a+b)=s(a)+s(b)-9c_{a,b}$ où $c_{a,b}$ est le nombre de retenues dans l'addition de $a$ et $b$. Donc toutes les additions de nombres de $E$ ont meme nombre de retenues.
Connectez-vous ou Inscrivez-vous pour répondre.