La suite 1,2,2,3,3,3,4,4,4,4, etc...
dans Arithmétique
Un petit exo.
Je considère la suite
$u_1 = 1$
$u_2 = u_3 = 2$
$u_4 = u_5 = u_6 = 3$
$u_7 = u_8 = u_9 = u_{10} = 4$
etc...
Comment attraper une expression explicite de $u_n$ ?
On a
$\dfrac{u_n(u_n - 1)}{2} + 1 \leq n \leq \dfrac{u_n(u_n - 1)}{2} + u_n$
Puis
$u_n^2 -u_n+2 \leq 2n < u_n^2 + u_n + 1$
Puis
$\sqrt{2n-3/4} - 1/2 < u_n \leq \sqrt{2n-7/4} + 1/2$
Puis
$\lfloor \sqrt{2n-3/4} - 1/2 \rfloor < u_n \leq \lfloor \sqrt{2n-7/4} + 1/2 \rfloor$
Il me "reste" à montrer que la différence des deux extrémités est $\leq 1$.
Avez-vous plus simple ?
PS : en écrivant ce message, je me dis que j'aurais dû d'abord regarder sur l'OEIS. Bingo, j'ai trouvé un article... Bon, je laisse quand même mon message !
Réponses
-
Bonjour,Je trouve: $\quad u_n =\Big\lceil{ \dfrac {\sqrt{8n+1}-1}2\Big\rceil }$
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.5K Toutes les catégories
- 64 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 26 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 85 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 29 Mathématiques et finance
- 343 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.4K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres