ATLAS Ouvrir dans l'atlas →

ExercicePremière, chapitre 2 — Suites · Généralités

Exercice 8

Algorithmique

Soit pour tout n∈ℕn\in\mathbb{N} la suite définie par : {un+1=−un+4u0=5\left\{ \begin{array}{ll} u_{n+1}=-u_{n}+4\\ u_{0}=5 \end{array} \right. On considère l'algorithme suivant :

Figure

1. Que permet d'afficher cet algorithme ?

2. Quelle valeur affiche l'algorithme ?

3. Modifier l'algorithme pour qu'il affiche la valeur de u40u_{40}.

Corrigé

1. La variable u contient d'abord u0=5u_{0}=5, puis la boucle applique 2525 fois la relation de récurrence : l’algorithme affiche u25\boxed{\text{l'algorithme affiche }u_{25}}

2. Les premiers termes sont u0=5u_{0}=5, u1=−1u_{1}=-1, u2=5u_{2}=5, u3=−1u_{3}=-1, … : la suite est périodique, les termes de rang pair valant 55 et ceux de rang impair −1-1. Comme 2525 est impair : l’algorithme affiche −1\boxed{\text{l'algorithme affiche }-1}

3. Il suffit de remplacer 2525 par 4040 dans la boucle :

u ← 5

Pour i allant de 1 à 40

u ← -u + 4

Fin pour

Afficher u

L'algorithme affichera alors u40=5u_{40}=5, puisque 4040 est pair.

Dans l'édifice

Thèmes

suites, suite définie par récurrence, Python

Notions

suite

Ouvrir dans l'atlas interactif →