Aligné sur le programme officiel de 1re · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 13 octobre 2026 · Notre méthode
- Un terme de suite récurrente : on initialise, puis on répète n fois la relation.
- range(n) donne n valeurs de 0 à n-1 ; range(1,n+1) va de 1 à n.
- Seuil : while condition de non-dépassement, on renvoie le rang n.
Les suites se programment : un terme, une liste de termes, une somme, un seuil. Les méthodes numériques (Euler, Newton, π) reprennent les mêmes briques : une boucle, une variable qui évolue, un test. Au contrôle, on lit un programme ou on le complète.
Termes, listes et sommes
Pour u0=2 et un+1=2un−1 : écris u=2, puis la boucle for k in range(n): u=2*u-1, puis return u. On obtient 2,3,5,9,17 pour n=0 à 4. Pour garder tous les termes, on ajoute chacun à une liste avec append ; pour une somme, on l'ajoute à s avant de faire évoluer u.
Fibonacci : F0=0, F1=1, Fn+2=Fn+1+Fn donne 0, 1, 1, 2, 3, 5, 8, 13, 21. Avec a,b=0,1 puis la boucle for _ in range(n): a,b=b,a+b, la variable a vaut Fn (13 pour n=7).
Syracuse : si n est pair on divise par 2, sinon on passe à 3n+1. Depuis 6 : 6, 3, 10, 5, 16, 8, 4, 2, 1. Factorielle : 5!=1×2×3×4×5=120, avec f=1 puis for k in range(1,n+1): f=f*k.

Algorithme de seuil (boucle while)
Pour trouver le premier rang n tel que un>S, on répète tant que le seuil n'est pas dépassé : écris n=0 et u=2, puis while u<=S: u=2*u-1 et n=n+1, puis return n. La boucle s'arrête quand la condition devient fausse.
Avec le un ci-dessus et S=100 : 2,3,5,9,17,33,65,129 ; le premier terme supérieur à 100 est u7=129, donc la fonction renvoie 7.

Méthodes d'Euler et de Newton
Euler pour y′=y, y(0)=1 sur [0;1], avec n pas de h=1n : yk+1=yk+h yk=yk(1+h), donc yn=(1+1n)n, qui s'approche de e≈2{,}718 (exponentielle). Newton résout f(x)=0 par xk+1=xk−f(xk)f′(xk) : pour f(x)=x2−2, xk+1=xk2+1xk et, depuis x0=2, on obtient 1{,}5 puis 1712≈1{,}4167 puis 577408≈1{,}414216, proche de √2.
Euler avec h=0{,}5 : y1=1{,}5 puis y2=1{,}5×1{,}5=2{,}25, valeur approchée de e ; avec n=10 on trouve 1{,}110≈2{,}594.
Approximations de π
Archimède encadre le cercle de rayon 1 par des polygones réguliers : l'hexagone inscrit a pour périmètre 6≈2π, donc π≈3 ; le dodécagone, de côté √2−√3≈0{,}5176, donne π≈3{,}106. Monte-Carlo : sur N points tirés dans le carré unité, si k tombent dans le quart de disque, π≈4kN.
Pour N=2000 et k=1570 : π≈4×15702000=3{,}14.

Méthode : lire ou écrire une fonction
1. Repère les entrées (n, S). 2. Initialise (u, s, f, n). 3. Choisis la boucle : for si le nombre de tours est connu, while pour un seuil. 4. Fais un tableau de suivi sur les premiers tours. 5. Vérifie ce que la fonction renvoie.
Pour la factorielle de 4, la variable f prend les valeurs 1, 1, 2, 6, 24 : la fonction renvoie 24.
- Un terme de suite récurrente : on initialise, puis on répète n fois la relation.
- range(n) donne n valeurs de 0 à n-1 ; range(1,n+1) va de 1 à n.
- Seuil : while condition de non-dépassement, on renvoie le rang n.
- Une boucle while doit toujours modifier la variable testée.
- Euler : yk+1=yk(1+h) pour y′=y ; Newton : xk+1=xk−f(xk)f′(xk).
- Monte-Carlo : π≈4kN ; la valeur change à chaque tirage.
Exercices
u0=2 et un+1=2un−1. Que vaut u3 ?
u1=3, u2=5, u3=9 (17 est u4).
Suite de Fibonacci : F0=0, F1=1. Que vaut F8 ?
0, 1, 1, 2, 3, 5, 8, 13, 21 : F8=13+8=21.
Que vaut la factorielle de 5 ?
5!=1×2×3×4×5=120 (24 est 4!).
Algorithme de seuil : quel est le plus petit n tel que 3n>100 ?
34=81 est trop petit et 35=243 dépasse 100.
Méthode d'Euler pour y′=y, y(0)=1 avec h=0{,}5 : que vaut y2 ?
y1=1×1{,}5=1{,}5 puis y2=1{,}5×1{,}5=2{,}25.
Newton pour f(x)=x2−2 avec x0=2 : que vaut x1 ?
x1=2−24=1{,}5.
Une boucle while ne s'arrête jamais lorsque :
Si le test ne change jamais, la condition reste vraie indéfiniment.




