ATLAS Ouvrir dans l'atlas →

ExerciceTerminale, chapitre 1 — Suites numériques · Raisonnement par récurrence

Exercice 16 Python

CalculAlgorithmiqueConjectureDémonstration

On considère la suite (un)(u_n) définie par : {u0=5un+1=(1+2n+1)un+6n+1\begin{cases} u_0 = 5 \\ u_{n+1} = \left(1 + \dfrac{2}{n+1}\right)u_n + \dfrac{6}{n+1} \end{cases}

1) a) Calculer u1u_1 ; u2u_2 et u3u_3

b) Soit la suite (dn)(d_n) définie par : dn=un+1−und_n = u_{n+1} - u_n.

Écrire une fonction p(n) en Python donnant tous les termes :

∙\textcolor{#9e0018}{\bullet} de 11 à nn pour (un)(u_n)

∙\textcolor{#9e0018}{\bullet} de 00 à (n−1)(n-1) pour (dn)(d_n)

c) Remplir le tableau suivant : n0123456un5dn\begin{array}{|c|c|c|c|c|c|c|c|} \hline n & \text{0} & \text{1} & \text{2} & \text{3} & \text{4} & \text{5} & \text{6} \\ \hline u_n & \text{5} & & & & & & \\ \hline d_n & & & & & & & \\ \hline \end{array}

Conjecturer la nature de la suite (dn)(d_n).

2) Démontrer par récurrence que : ∀n∈ℕ,un=4n2+12n+5\forall n \in \mathbb{N}, \quad u_n = 4n^2 + 12n + 5.

3) Valider la conjecture émise à la question 1c).

Corrigé

1. (a) On applique la relation de récurrence : u1=(1+21)×5+61=15+6=21u_1=\left(1+\frac{2}{1}\right)\times 5+\frac{6}{1}=15+6=21

u2=(1+22)×21+62=42+3=45;u3=(1+23)×45+63=75+2=77u_2=\left(1+\frac{2}{2}\right)\times 21+\frac{6}{2}=42+3=45 \qquad ; \qquad u_3=\left(1+\frac{2}{3}\right)\times 45+\frac{6}{3}=75+2=77
u1=21  ;  u2=45  ;  u3=77\boxed{u_1=21 \;;\; u_2=45 \;;\; u_3=77}

(b) On peut proposer la fonction suivante :

def p(n):
    u = 5
    for k in range(n):
        w = (1 + 2/(k+1))*u + 6/(k+1)   # w vaut u(k+1)
        print("d", k, "=", w - u)       # terme d(k)
        print("u", k+1, "=", w)         # terme u(k+1)
        u = w

(c) En poursuivant les calculs, on obtient :

n0123456un5214577117165221dn16243240485664\begin{array}{|c|c|c|c|c|c|c|c|} \hline n & \text{0} & \text{1} & \text{2} & \text{3} & \text{4} & \text{5} & \text{6} \\ \hline u_n & \text{5} & \text{21} & \text{45} & \text{77} & \text{117} & \text{165} & \text{221} \\ \hline d_n & \text{16} & \text{24} & \text{32} & \text{40} & \text{48} & \text{56} & \text{64} \\ \hline \end{array}

Les termes de (dn)(d_n) augmentent de 88 à chaque rang : On conjecture que (dn) est arithmeˊtique de raison 8\boxed{\text{On conjecture que }(d_n)\text{ est arithmétique de raison }8}

2. Démontrons par récurrence la propriété suivante : ∀n∈ℕ,Pn:« un=4n2+12n+5 »\forall n\in\mathbb{N},\quad P_n : «\,u_n=4n^2+12n+5\,»

Initialisation : Pour n=0n=0 : 4×0+12×0+5=5=u04\times 0+12\times 0+5=5=u_0. Donc P0P_0 est vraie.

Hérédité : Soit k∈ℕk\in\mathbb{N}. Supposons que uk=4k2+12k+5u_k=4k^2+12k+5. Alors, en réduisant au même dénominateur k+1k+1 : uk+1=(1+2k+1)uk+6k+1=k+3k+1(4k2+12k+5)+6k+1=(k+3)(4k2+12k+5)+6k+1=4k3+24k2+41k+21k+1\begin{aligned} u_{k+1} &= \left(1+\frac{2}{k+1}\right)u_k+\frac{6}{k+1}\\ &= \frac{k+3}{k+1}\left(4k^2+12k+5\right)+\frac{6}{k+1}\\ &= \frac{(k+3)\left(4k^2+12k+5\right)+6}{k+1}\\ &= \frac{4k^3+24k^2+41k+21}{k+1} \end{aligned} Or on constate que : (k+1)(4(k+1)2+12(k+1)+5)=(k+1)(4k2+20k+21)=4k3+24k2+41k+21(k+1)\left(4(k+1)^2+12(k+1)+5\right)=(k+1)\left(4k^2+20k+21\right)=4k^3+24k^2+41k+21 On en déduit donc que uk+1=4(k+1)2+12(k+1)+5u_{k+1}=4(k+1)^2+12(k+1)+5, ce qui prouve Pk+1P_{k+1}.

Conclusion : Par principe de récurrence : ∀n∈ℕ,  un=4n2+12n+5\boxed{\forall n\in\mathbb{N},\; u_n=4n^2+12n+5}

3. D'après la question précédente, pour tout n∈ℕn\in\mathbb{N} : dn=un+1−un=(4(n+1)2+12(n+1)+5)−(4n2+12n+5)=4n2+8n+4+12n+12+5−4n2−12n−5=8n+16\begin{aligned} d_n=u_{n+1}-u_n &= \left(4(n+1)^2+12(n+1)+5\right)-\left(4n^2+12n+5\right)\\ &= 4n^2+8n+4+12n+12+5-4n^2-12n-5\\ &= 8n+16 \end{aligned} On calcule alors la différence de deux termes consécutifs : dn+1−dn=8(n+1)+16−8n−16=8d_{n+1}-d_n=8(n+1)+16-8n-16=8 Cette différence étant constante, la conjecture est validée : (dn) est arithmeˊtique de raison 8 et de premier terme d0=16\boxed{(d_n)\text{ est arithmétique de raison }8\text{ et de premier terme }d_0=16}

Dans l'édifice

Thèmes

suite définie par récurrence, python, algorithme, tableau de valeurs, conjecture, récurrence, suite explicite, suite arithmétique

Notions

suite

Ouvrir dans l'atlas interactif →