Suites et récurrence

A faire pour ne pas être surpris aux DS et même au Bac blanc - Exercice 1

25 min
45
Au début de l’année 20212021, une colonie d’oiseaux comptait 4040 individus. L’observation conduit à modéliser l’évolution de la population par la suite (un)\left(u_n\right) définie pour tout entier naturel nn par :
{u0=40un+1=0,008un(200un)\left\{\begin{array}{ccc} {u_{0} } & {=} & {40} \\ {u_{n+1} } & {=} & {0,008u_{n}\left(200-u_n\right)} \end{array}\right. unu_n désigne le nombre d’individus au début de l’année (2021+n)\left(2021+n\right).
Question 1

Donner une estimation, selon ce modèle, du nombre d’oiseaux dans la colonie au début de l’année 20222022.

Correction
Soit : {u0=40un+1=0,008un(200un)\left\{\begin{array}{ccc} {u_{0} } & {=} & {40} \\ {u_{n+1} } & {=} & {0,008u_{n}\left(200-u_n\right)} \end{array}\right.
u1u_1 désigne le nombre d’individus au début de l’année (2021+1)\left(2021+1\right) .
Autrement dit, unu_n désigne le nombre d’individus au début de l’année (2022)\left(2022\right).
Ainsi :
u1=0,008×u0×(200u0)u_1=0,008\times u_{0}\times\left(200-u_0\right)
u1=0,008×40×(20040)u_1=0,008\times 40\times\left(200-40\right)
Enfin :
u1=51,2u_1=51,2

Selon ce modèle, il y aura 5151 oiseaux dans la colonie au début de l’année 20222022 .
Question 2
On considère la fonction ff définie sur l’intervalle [0;100]\left[0; 100\right] par f(x)=0,008x(200x)f\left(x\right)=0,008x\left(200-x\right) .

Résoudre dans l’intervalle [0;100]\left[0; 100\right] l’équation f(x)=xf\left(x\right) = x.

Correction
0,008x(200x)=x0,008x\left(200-x\right)=x équivaut successivement à :
0,008x×200+0,008x×(x)=x0,008x\times 200+0,008x\times \left(-x\right)=x
1,6x0,008x2=x1,6x-0,008x^2=x
1,6x0,008x2x=01,6x-0,008x^2-x=0
0,6x0,008x2=00,6x-0,008x^2=0
x(0,60,008x)=0x\left(0,6-0,008x\right)=0 Il s’agit d’une eˊquation produit nul.\text{\red{Il s'agit d'une équation produit nul.}}
x=0x=0 ou 0,60,008x=00,6-0,008x=0
  • D’une part :\text{\red{D'une part :}} résolvons x=0x=0 ce qui donne x=0x=0 .
  • D’autre part :\text{\red{D'autre part :}} résolvons 0,60,008x=00,6-0,008x=0 qui donne 0,008x=0,6-0,008x=-0,6 . D'où : x=0,60,008=75x=\frac{-0,6}{-0,008}=75
  • Les solutions de l'équation sont alors :
    S={0;75}S=\left\{0;75\right\}

    Question 3

    Démontrer que la fonction ff est croissante sur l’intervalle [0;100]\left[0; 100\right] et dresser son tableau de variations

    Correction
    Soit f(x)=0,008x(200x)f\left(x\right)=0,008x\left(200-x\right) .
    ff est dérivable sur [0;100]\left[0; 100\right] .
    On va commencer par développer l'expression de ff.
    f(x)=0,008x×200+0,008x×(x)f\left(x\right)=0,008x\times 200+0,008x\times \left(-x\right)
    f(x)=1,6x0,008x2f\left(x\right)=1,6x-0,008x^2
    Calculons la dérivée de ff . Il vient alors que :
    f(x)=1,60,008×2xf'\left(x\right)=1,6-0,008\times 2x
    f(x)=1,60,016xf'\left(x\right)=1,6-0,016x
    En résolvant f(x)0f'\left(x\right)\ge 0, on déterminera ainsi l'intervalle sur lequel la dérivée est positive ou nulle.
    Il vient alors que :
    f(x)0f'\left(x\right)\ge 0 équivaut successivement à
    1,60,016x01,6-0,016x\ge 0
    0,016x1,6-0,016x\ge -1,6
    x1,60,016x\le \frac{-1,6}{-0,016}
    x100x\le 100
    Cela signifie que l'on va mettre le signe ++ dans la ligne de 1,60,016x1,6-0,016x lorsque xx sera inférieur ou égale à 100100.
    Il en résulte donc que :
    • si x[0;100]x\in\left[0;100\right] alors f(x)0f'\left(x\right)\ge0 et donc ff est croissante sur cet intervalle.
    Nous traduisons toutes ces informations dans le tableau de variation ci-dessous :
    De plus :
  • f(0)=0,008×0×(2000)f(0)=0f\left(0\right)=0,008\times 0\times\left(200-0\right)\Leftrightarrow f\left(0\right)=0
  • f(100)=0,008×100×(200100)f(100)=80f\left(100\right)=0,008\times 100\times\left(200-100\right)\Leftrightarrow f\left(100\right)=80
  • Question 4

    En remarquant que, pour tout entier naturel nn, un+1=f(un)u_{n+1} = f\left(u_n\right) démontrer par récurrence que, pour tout entier naturel nn : 0unun+11000\le u_n\le u_{n+1}\le 100 .

    Correction
    Pour tout entier naturel nn, posons la propriété Pn:0unun+1100P_{n} :0\le u_n\le u_{n+1}\le 100
    Etape d’initialisation\purple{\text{Etape d'initialisation}}
    On a vu précédemment que u0=40u_{0} =40 et u1=51,2u_{1} =51,2.
    Ainsi : 0u0u11000\le u_{0} \le u_{1} \le 100
    La propriété P0P_{0} est vraie.
    Etape d’heˊreˊditeˊ\purple{\text{Etape d'hérédité}}
    On suppose qu'il existe un entier kk tel que la propriété PkP_{k} soit vraie c'est-à-dire : 0ukuk+11000 \le u_{k} \le u_{k+1} \le 100 et vérifions si la propriété est également vraie au rang k+1k+1 c'est-à-dire : 0uk+1uk+21000 \le u_{k+1} \le u_{k+2} \le 100
    Par hypothèse de récurrence,
    0ukuk+11000\le u_{k} \le u_{k+1} \le 100 , or f:x0,008x(200x)f:x\mapsto 0,008x\left(200-x\right) une fonction croissante sur [0;100]\left[0;100\right] . L'ordre est donc conservé , ainsi :
    f(0)f(uk)f(uk+1)f(100)f\left(0\right) \le f\left(u_{k}\right) \le f\left(u_{k+1}\right) \le f\left(100\right) . Comme f(x)=0,008x(200x)f\left(x\right)=0,008x\left(200-x\right) alors : f(uk)=uk+1f\left(u_{k} \right)=u_{k+1} et f(uk+1)=uk+2f\left(u_{k+1} \right)=u_{k+2} . Il vient alors que :
    Or : f(0)=0f\left(0\right)=0 et f(100)=80f\left(100\right)=80
    Ainsi :
    0uk+1uk+2801000 \le u_{k+1} \le u_{k+2} \le 80\red{\le 100}
    Finalement : 0uk+1uk+21000 \le u_{k+1} \le u_{k+2} \le 100
    Ainsi la propriété Pk+1P_{k+1} est vraie.
    Conclusion\purple{\text{Conclusion}}
    Puisque la propriété P0P_{0} est vraie et que nous avons prouvé l'hérédité, on peut en déduire, par le principe de récurrence que pour tout entier naturel nn, on a PnP_{n} vraie, c'est à dire que pour tout entier naturel nn, 0unun+11000\le u_{n} \le u_{n+1} \le 100
    Question 5

    En déduire que la suite (un)\left(u_n\right) est convergente.

    Correction
    • Une suite décroissante et minorée est convergente, elle admet donc une limite finie.
    • Une suite croissante et majorée est convergente, elle admet donc une limite finie.
    D'après la question précédente, nous avons montré que : 0unun+11000\le u_n\le u_{n+1}\le 100
    La suite (un)\left(u_{n} \right) est majorée par 100100 car : un100u_{n} \le 100 . De plus, la suite (un)\left(u_{n} \right) est croissante car unun+1u_n\le u_{n+1}
    D'après le théorème de convergence des suites monotones , on peut affirmer que la suite (un)\left(u_{n} \right) est convergente et admet donc une limite que l'on note \ell.
    Question 6

    Déterminer la limite \ell de la suite (un)\left(u_n\right). Interpréter le résultat dans le contexte de l’exercice.

    Correction
    Comme la suite (un)\left(u_{n} \right) est convergente alors elle admet une limite que l'on note \ell.
    La suite (un)\left(u_{n} \right) est donc convergente et définie par un+1=f(un)u_{n+1} =f\left(u_{n} \right) .
    La fonction f:x0,008x(200x)f:x\mapsto 0,008x\left(200-x\right) est continue sur [0;100]\left[0; 100\right].
    D'après le théorème du point fixe, \ell est solution de l'équation
    f()=f\left(\ell\right)=\ell

    D'après la question 22, nous savons que =75\ell=75 est l’unique réel vérifiant : f()=f\left(\ell\right)=\ell avec [0;100]\ell \in \left[0; 100\right].
    Ainsi :
    limn+un=75\lim\limits_{n\to +\infty } u_{n} =75

    Question 7

    On considère l’algorithme suivant :
    def seuil(p)
    n=0n= 0
    U=40U= 40
         While U<p:U<p :
    n=n+1n=n+1
    U=0.008U(200U)U=0.008*U*\left(200-U\right)
    return (n+2021)\left(n+2021\right)

    L’exécution de seuil(100)\left(100\right) ne renvoie aucune valeur. Expliquer pourquoi ?

    Correction
    D'après l'algorithme nous savons que u0=40u_0=40 et d'après la question précédente, nous savons également que
    limn+un=75\lim\limits_{n\to +\infty } u_{n} =75
    .
    Cela signifie que les valeurs de la suite (un)\left(u_n\right) ne pourront pas dépasser 7575 .
    Donc la condition U<pU<p qui correspond alors à U<100U<100 est toujours respectée. De ce fait, la boucle ne va jamais s'arrêter.
    C'est pour cette raison que l'exécution de seuil(100)\left(100\right) ne renvoie aucune valeur.