par sos-math(21) » sam. 9 sept. 2017 17:02
Bonjour,
le début semble correct.
Pour la récurrence, il faut que tu voies quelles opérations sont à faire pour passer de \(u_n\) à \(u_{n+1}\) : on fait d'abord une multiplication par \(\dfrac{1}{4}\) puis on ajoute 9.
Il faut donc que tu appliques ces calculs à l'inégalité donnée en hypothèse de récurrence : on suppose que pour un rang \(n\) quelconque que \(u_n\leqslant 12\).
Si on multiplie les deux membres de l'inégalité par \(\dfrac{1}{4}\), cela ne change pas le sens de l'inégalité et on obtient \(\dfrac{1}{4}u_n\leqslant 3\).
Puis on additionne 9 dans chaque membre : \(\dfrac{1}{4}u_n+9\leqslant 3+9\) donc on obtient bien \(u_{n+1}\leqslant 12\).
Pour la suite \(v_n\), on part de \(v_{n+1}=u_{n+1}-12=\dfrac{1}{4}u_n+9-12=\dfrac{1}{4}u_n-3\) et on peut ensuite factoriser par \(\dfrac{1}{4}\), on a donc :
\(v_{n+1}=\dfrac{1}{4}\left(u_n-....\right)=\dfrac{1}{4}....\) ce qui prouve bien que la suite est .... de raison ....
L'algorithme calcule un certain nombre de fois la valeur contenue dans la variable \(\texttt{u}\) en la remplaçant par 1/4 u+9, ce qui correspond au terme suivant dans la suite \(u_n\), donc finalement s'il s'arrête au rang \(n\), la variable \(\texttt{u}\) contient .....
Bonne continuation
Bonjour,
le début semble correct.
Pour la récurrence, il faut que tu voies quelles opérations sont à faire pour passer de \(u_n\) à \(u_{n+1}\) : on fait d'abord une multiplication par \(\dfrac{1}{4}\) puis on ajoute 9.
Il faut donc que tu appliques ces calculs à l'inégalité donnée en hypothèse de récurrence : on suppose que pour un rang \(n\) quelconque que \(u_n\leqslant 12\).
Si on multiplie les deux membres de l'inégalité par \(\dfrac{1}{4}\), cela ne change pas le sens de l'inégalité et on obtient \(\dfrac{1}{4}u_n\leqslant 3\).
Puis on additionne 9 dans chaque membre : \(\dfrac{1}{4}u_n+9\leqslant 3+9\) donc on obtient bien \(u_{n+1}\leqslant 12\).
Pour la suite \(v_n\), on part de \(v_{n+1}=u_{n+1}-12=\dfrac{1}{4}u_n+9-12=\dfrac{1}{4}u_n-3\) et on peut ensuite factoriser par \(\dfrac{1}{4}\), on a donc :
\(v_{n+1}=\dfrac{1}{4}\left(u_n-....\right)=\dfrac{1}{4}....\) ce qui prouve bien que la suite est .... de raison ....
L'algorithme calcule un certain nombre de fois la valeur contenue dans la variable \(\texttt{u}\) en la remplaçant par 1/4 u+9, ce qui correspond au terme suivant dans la suite \(u_n\), donc finalement s'il s'arrête au rang \(n\), la variable \(\texttt{u}\) contient .....
Bonne continuation