Forum de Mathématiques: Maths-Forum

merci. u_0=2 et u_{n+1}=2u_n-1 calcul du point fixe x=2x-1 1=x x=1 u_{n+1}-1=2 (u_n -1) v_n= u_n-1 progression géométrique de raison 2 et de 1er terme v_0=1 v_n=2^n 1 STO v 0 STO n 10^{13}-1 STO m WHILE v< m 2*v STO v n+1 STO n ENDWHILE DISP n STOP l'idée serait d'optimiser et de multiplier...

U0=2 et un+1=2un-1

mathelot a écrit:bjr,
la récurrence ici va de 2 en 2 puisque u(n+1) est fonction de u(n-1).
On ne peut donc calculer que les termes d'indices pairs.

Si si je l'ai déjà fait mais j'ai simplement pas noté comment faire je sais que n=44

Bonjour,
J'aimerai savoir comment programmer un algorithme dans le cas d'une suite pour par exemple avoir le plus petit n tel que un>10^13 avec une formule de récurrence avec u0=2 et un+1=2(un-1)-1.
Merci beaucoup de votre aide !