Raisonnement par récurrence

Page 1 sur 2

Théorème : (principe du raisonnement par récurrence)

Théorème En langage mathématique
Si :
  • $n_0 \in \mathbb{N}$ :$\mathcal{P}(n_0)$ (initialisation)
  • $\forall p\geq n_0$:$\mathcal{P}(p)\Rightarrow\mathcal{P}(p+1)$ (hérédité)

Alors :
$\forall n\geq n_0,~ \mathcal{P}(n)$

En langue française
Si :
  • La propriété est vraie à patir d'un certain rang $n_0 $ (initialisation)
  • Pour tout rang $ p$ plus grand que $ n_0$, la propriété au rang $p$ entraîne la propriété au rang $p+1$. (hérédité)

Alors :
La propriété est vraie pour tout rang $n$ plus grand que $n_0$.

Exercices

  Exemple 1: somme des entiers impairs

Exercice 1 :  On considère la suite $(u_n)$ définie pour $n\geq1$ par :$$u_n=\sum_{k=1}^n (2k-1)$$
Démontrer que $u_n=n^2$.

  Exemple 2: somme des carrés

Exercice 2 : Démontrer que :$$ \sum_{k=1}^n k^2=\dfrac{n(n+1)(2n+1)}{6}.$$

Exemple 3: somme des cubes

Exercice 3 :Démontrer que :$$ \sum_{k=1}^n k^3=\left(\sum_{k=1}^n k\right)^2=\dfrac{n^2(n+1)^2 }{4}.$$

Exemple 4 : inégalité de Bernoulli

Exercice 4 : Démontrer que :$$\forall x \in ]-1;+\infty[, \forall n \in \mathbb{N}, (1+x)^n\geq 1+nx .$$

Exemple 5: Une somme télescopique

Exercice 5 : Démontrer que :$$ \sum_{k=1}^n \dfrac{1}{p(p+1)}=\dfrac{n}{n+1}.$$

Exemple 6: Une dérivée nième

Exercice 6 :Démontrer que :$$ \forall n\in \mathbb{N}, \cos^{(n)}(x)=\cos(x+n\dfrac{\pi}{2}) \text{ et } \sin^{(n)}(x)=\sin(x+n\dfrac{\pi}{2}).$$

Exemple 7: Un produit remarquable

Exercice 7 :Démontrer que :$$ \forall x\in \mathbb{R},\forall n\in \mathbb{N} ~ x^n-a^n=(x-a)(x^{n-1}+ax^{n-2}+...+a^{n-1}).$$

Exemple 8: Arithmétique

Exercice 8 : Démontrer que :$$ \ \forall n\in \mathbb{N} ~ 3^{n+6}-3^n \text{ est divisible par } 7.$$

 

Rappels de Première sur les suites arithmétiques et géométriques
  • Vues: 3776

Rechercher