Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Ensembles image d'une fonction définie récursivement

International

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Soit la fonction définie par :

$$f(n) = \begin{cases} 1 & \text{si } n \leq 2021; \\ f(f(n-1)) + f(n - f(n-1)) & \text{si } n > 2021. \end{cases}$$

Pour tout , on pose .

Montrer que est un ensemble non vide, fini, formé d'entiers consécutifs.