Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!
Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
La suite $(u_n)$ définie par la relation de récurrence
est appelée suite de Syracuse.
Par exemple, si $u_0=5$ alors on a $u_1=3u_0+1=16$
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)
est appelée suite de Syracuse.
Par exemple, si $u_0=5$ alors on a $u_1=3u_0+1=16$
- Calculer $u_1$, $u_2$, $u_3$, $u_4$ et $u_5$ avec $u_0=5$
$u_1$ est pair donc $u_2=\dfrac{u_1}{2}=8$
$u_2$ est pair donc $u_3=\dfrac{u_2}{2}=4$
$u_3$ est pair donc $u_4=\dfrac{u_3}{2}=2$
$u_4$ est pair donc $u_4=\dfrac{u_3}{2}=1$
- Si $u_n=1$, calculer alors $u_{n+3}$.
Que constate-t-on?$u_n$ est donc impair et $u_{n+1}=3u_n+1$...Si on a $u_n=1$ donc impair, on a $u_{n+1}=3u_n+1=4$
$u_{n+1}$ est pair donc $u_{n+2}=\dfrac{u_{n+1}}{2}=2$
$u_{n+2}$ est pair donc $u_{n+3}=\dfrac{u_{n+2}}{2}=1$
Si on a$u_n=1$ alors la suite devient périodique, on retrouve alors les mêmes valeurs pour les termes de la suite pour les indices supérieurs à $n$ soit 1, 4, 2, 1, 4, 2, 1... - L'algorithme ci-dessous permet de calculer les termes de la suite $(u_n)$ en saisissant le premier terme $u_0$ jusqu'à obtenir $u_n=1$.
$E(x)$ est la partie entière d'une nombre réel.
Par exemple $E(4,3)=4$, $E(10,9)=10$...
Si $n$ est pair alors $\dfrac{n}{2}$ est un entier et on a alors $E\left(\dfrac{n}{2}\right)=\dfrac{n}{2}$
Saisir cet algorithme dans la calculatrice ou dasn un éditeur Python et le tester avec $u_0=5$. - Modifier l'algorithme pour qu'il affiche la plus grande valeur obtenue.
A chaque passage dans la boucle TANT QUE, on va tester si la valeur de $a=u_n$ est plus grande ou plus petite que les précédentes.A chaque passage dans la boucle TANT QUE, on va tester si la valeur de $a=u_n$ est plus grande ou plus petite que les précédentes.
Si cette valeur est supérieure au max enregistré alors on remplace la valeur du max par $a$.
Algorithme modifié:
En langage Python:
- Modifier l'algorithme pour qu'il affiche le premier indice pour lequel on a $u_n=1$.
Il faut ajouter une variable $n$ que l'on incrémente de 1 à chaque passage dans la boucle TANT QUEA chaque passage dans la boucle TANT QUE, on va utiliser un compteur auquel on ajoute 1 à chaque passage.
Algorithme modifié :
En saisissant $a=5$, on obtient $MAX=16$ et $n=5$ (voir question 1)
En langage Python:
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)