Algorithme ti82

[Queen-B]

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 !

[mathelot]

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.

[Queen-B]

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

[mathelot]

peux tu réécrire la formule de récurrence , de façon plus précise ?

[Queen-B]

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

[mathelot]

merci.

et

calcul du point fixe






progression géométrique de raison 2 et de 1er terme



1 STO v
0 STO n
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 à chaque coup par

1 STO v
0 STO n
STO m
WHILE v< m
1024*v STO v
n+10 STO n
ENDWHILE
v/1024 STO v 'on annule la dernière itération en +10 pour la détailler en +1
n-10 STO n 'on annule le dernier incrément
WHILE v< m
2*v STO v
n+1 STO n
ENDWHILE
DISP n
STOP

[Queen-B]

merci.

et

calcul du point fixe






progression géométrique de raison 2 et de 1er terme



1 STO v
0 STO n
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 à chaque coup par

1 STO v
0 STO n
STO m
WHILE v< m
1024*v STO v
n+10 STO n
ENDWHILE
v/1024 STO v
n-10 STO n
WHILE v< m
2*v STO v
n+1 STO n
ENDWHILE
DISP n
STOP

Je trouve bien 44 mais v0 c'est égal a deux non ?

[mathelot]

quand on retire la valeur du point fixe 1 à , on obtient la suite géométrique de raison