KL CENTERKL Prépa MissionCréer un compte

Chapitre 1 sur 10Gratuit

Raisonnement par récurrence et suites

On apprend à démontrer une propriété pour tout entier nn par récurrence et à étudier le comportement d'une suite (monotonie, convergence, limite). Ce chapitre est présent dans presque tous les sujets de bac.

L'essentiel à retenir

6 points
  1. Principe de récurrence : si P(n0)P(n_0) est vraie (initialisation) et si, pour tout n≥n0n\geq n_0, P(n)P(n) vraie implique P(n+1)P(n+1) vraie (hérédité), alors P(n)P(n) est vraie pour tout entier n≥n0n\geq n_0.
  2. Une suite (un)(u_n) converge vers ℓ\ell si tout intervalle ouvert contenant ℓ\ell contient tous les termes de la suite à partir d'un certain rang ; la limite, si elle existe, est unique.
  3. Théorème de convergence monotone : toute suite croissante et majorée converge ; toute suite décroissante et minorée converge. Une suite croissante non majorée tend vers +∞+\infty.
  4. Comparaison et gendarmes : si un≤vnu_n\leq v_n à partir d'un certain rang et lim⁡un=+∞\lim u_n=+\infty, alors lim⁡vn=+∞\lim v_n=+\infty ; si vn≤un≤wnv_n\leq u_n\leq w_n et lim⁡vn=lim⁡wn=ℓ\lim v_n=\lim w_n=\ell, alors lim⁡un=ℓ\lim u_n=\ell.
  5. Suites géométriques : si q>1q>1, lim⁡qn=+∞\lim q^n=+\infty ; si −1<q<1-1<q<1, lim⁡qn=0\lim q^n=0 ; si q≤−1q\leq-1, la suite (qn)(q^n) n'a pas de limite.
  6. Si un+1=f(un)u_{n+1}=f(u_n) avec ff continue et si (un)(u_n) converge vers ℓ\ell, alors ℓ\ell vérifie f(ℓ)=ℓf(\ell)=\ell.

Formules

5 formules
  • Suite arithmétique de raison r

    un=u0+nr∑k=0nuk=(n+1) u0+un2u_n=u_0+nr\qquad \sum_{k=0}^{n}u_k=(n+1)\,\frac{u_0+u_n}{2}
  • Suite géométrique de raison q

    un=u0 qn∑k=0nqk=1−qn+11−q  (q≠1)u_n=u_0\,q^n\qquad \sum_{k=0}^{n}q^k=\frac{1-q^{n+1}}{1-q}\ \ (q\neq1)
  • Somme des premiers entiers

    ∑k=1nk=n(n+1)2\sum_{k=1}^{n}k=\frac{n(n+1)}{2}
  • Inégalité de Bernoulli

    (1+a)n≥1+na(a>0, n∈N)(1+a)^n\geq1+na\quad(a>0,\ n\in\mathbb{N})
  • Suite arithmético-géométrique u_{n+1}=au_n+b (a ≠ 1)

    vn=un−ℓ avec ℓ=b1−a est geˊomeˊtrique de raison av_n=u_n-\ell\ \text{avec}\ \ell=\frac{b}{1-a}\ \text{est géométrique de raison } a