A816 – Avec modération...[* et **** à la main et avec l'aide d'un automate]
Problème proposé par Jean Moreau de Saint Martin On considère la suite xn définie par:
n 1
n n n 1 n n 1 n 2
12119 22204 12108 x 2024
x x x x x x
avec x₀ = 8358
8051, x₁ = 1506
1393 et x₂ = 294 251 Q₁ Calculer les valeurs exactes de x₃, x₄ et x₅.
Q₂ Quand n tend vers l'infini calculer la limite de la suite xn .
Nota: Le recours à un automate n'est pas interdit, mais avec modération pour ne pas se laisser griser Solution proposée par Daniel Collignon
A l'aide du module "calculatrice numérique" de WIMS Q1/
x3=66/49 x4=18/11 x5=2 Q2/
si la limite existe elle vérifie l^4=2024*l^3-12119*l^2+22204*l-12108 alors l=1, 2, 3 ou 2018
x6=7/3 x7=18/7 x8=49/18 x9=138/49 x10=397/138 x11=1158/397 x12=3409/1158 ...
on remarque que xn=pn/qn
avec pour n>=7, q_n = p_{n-1} et p_n = 3*p_{n-1}-2^(n-6)-1
à noter que la suite 3,7,18,49,138... est connue comme https://oeis.org/A267799 Même si cela demanderait un peu plus de rigueur, cela prouve que l=3