Devinette du nouvel an

Bonjour,

Soit la suite strictement croissante d'entiers $u_n$ définie par $u_1=1$ puis pour $n\geq2$ on a $u_{n}$ qui est le plus petit entier $>u_{n-1}$ tel que le numérateur de la fraction représentée par
$$\frac{1}{u_{1}}+\cdots+\frac{1}{u_{n-1}}+\frac{1}{u_{n}}
$$ soit minimal. Par exemple $u_2=2$ est le plus petit entier $>1$ tel que le numérateur de la fraction représentée par $1+\frac{1}{u_2}$ soit minimal et égal à $3$.
Il faut déterminer $u_{n}$ en fonction de $n$
Remarque : si je ne me suis pas trompé la réponse est simple comme choux quand on pense télescopage.

Réponses

  • Je ne comprends pas vraiment l'énoncé, j'aurais tendance à répondre bêtement $u_n=n$.
  • Bon réveillon il semble $ u_n=2^{n-1}.$ (incorrect)
    Merci pour l'exo.
  • Peut-être utiliser $\sum_{k=1}^n \frac{1}{k(k+1)}=\frac{n}{n+1}$ ?
  • Moi j'ai fait une récurrence...


    Exemple $\dfrac{(2u_{n-1}-1)u_n+u_{n-1}}{u_{n-1}u_n}$, $u_{n-1}$ est une puissance de deux et pareil pour $u_n$.

    Edit: Ce n'est pas la bonne récurrence.
  • Je crois plutôt que $u_n=n(n-1)$ pour tout $n\geqslant 2$.
  • D'accord avec JLT.
Connectez-vous ou Inscrivez-vous pour répondre.