Fiche d’entraînement – Sommes et récurrence (ECT) : 10 exercices corrigés

↩ Chapitre : Sommes, suites et récurrence (ECT)

Fiche d’entraînement : 10 exercices corrigés pour s’exercer sur ce thème.
📘 Résumé de cours, auto-test et autres exercices : Sommes, suites et récurrence

Introduction

La manipulation des sommes et le raisonnement par récurrence sont des piliers fondamentaux des mathématiques en classes préparatoires. Ces outils, bien que basiques en apparence, forment la base de nombreux développements plus avancés. Cette fiche d’exercices vous propose de renforcer vos compétences sur les changements d’indice, le calcul des sommes arithmétiques et géométriques, tout en mettant l’accent sur le raisonnement par récurrence, une méthode de démonstration incontournable. En vous attaquant à ces exercices, vous solidifierez vos bases et gagnerez en confiance pour aborder des sujets plus complexes.

Exercice 1 · Écrire avec le symbole Σ ★★★

Exprimer à l’aide du symbole \sum les expressions suivantes :

  1. S_1=2^3+2^4+2^5+\dots+2^{15}.
  2. S_2=\dfrac{1}{2}+\dfrac{2}{4}+\dfrac{3}{8}+\dfrac{4}{16}+\dots+\dfrac{10}{1024}.
  3. S_3=a+\dfrac{a^2}{2}+\dfrac{a^3}{3}+\dots+\dfrac{a^n}{n}.
  4. S_4=2-4+6-8+\dots+50.
Corrigé

S_1=\sum_{k=3}^{15}2^k ; S_2=\sum_{k=1}^{10}\frac{k}{2^k} ; S_3=\sum_{k=1}^{n}\frac{a^k}{k} ; S_4=\sum_{k=1}^{25}(-1)^{k+1}\,2k.

Exercice 2 · Sommes usuelles ★★★

Calculer les sommes suivantes :

    \[1)\ \sum_{k=1}^{n}(2k+1),\qquad 2)\ \sum_{k=1}^{n}3^{2k},\qquad 3)\ \sum_{k=1}^{n}\big(2^k+k^2+1\big),\qquad 4)\ \sum_{k=1}^{n}\frac{2^k}{3^{k+1}}.\]

Corrigé

1) \sum_{k=1}^{n}(2k+1)=2\cdot\frac{n(n+1)}{2}+n=n^2+2n. 2) Somme géométrique de raison 9 : \sum_{k=1}^{n}9^k=\frac{9(9^n-1)}{8}. 3) \sum_{k=1}^{n}\big(2^k+k^2+1\big)=2^{n+1}-2+\frac{n(n+1)(2n+1)}{6}+n. 4) \sum_{k=1}^{n}\frac{2^k}{3^{k+1}}=\frac13\sum_{k=1}^{n}\big(\frac23\big)^k=\frac23\Big(1-\big(\frac23\big)^n\Big).

Exercice 3 · Sommes télescopiques ★★★

Calculer en fonction de n les sommes suivantes :

    \[S_n=\sum_{k=1}^{n}\Big(\frac{1}{k}-\frac{1}{k+1}\Big),\qquad T_n=\sum_{k=1}^{n}\ln\Big(\frac{k+1}{k}\Big),\qquad U_n=\sum_{k=1}^{n}\big(\ln(k+2)-\ln(k)\big).\]

Corrigé

Sommes télescopiques : S_n=1-\frac{1}{n+1} ; T_n=\sum_{k=1}^{n}\big(\ln(k+1)-\ln k\big)=\ln(n+1) ; U_n=\ln(n+1)+\ln(n+2)-\ln1-\ln2=\ln\frac{(n+1)(n+2)}{2} (télescopage « à deux crans »).

Exercice 4 · Formules à connaître ★★★

Soit n\in\mathbb{N}^*. Montrer par récurrence les égalités suivantes, à connaître par cœur :

  1. \displaystyle\sum_{k=1}^{n}k=\frac{n(n+1)}{2}.
  2. \displaystyle\sum_{k=1}^{n}k^2=\frac{n(n+1)(2n+1)}{6}.
  3. \displaystyle\sum_{k=1}^{n}k^3=\frac{n^2(n+1)^2}{4}. Remarquez que : \displaystyle\sum_{k=1}^{n}k^3=\Big(\sum_{k=1}^{n}k\Big)^2.
Corrigé

Les trois formules sont vraies pour n=1. Hérédité : \frac{n(n+1)}{2}+(n+1)=\frac{(n+1)(n+2)}{2} ; \frac{n(n+1)(2n+1)}{6}+(n+1)^2=\frac{(n+1)(2n^2+7n+6)}{6}=\frac{(n+1)(n+2)(2n+3)}{6} ; \frac{n^2(n+1)^2}{4}+(n+1)^3=\frac{(n+1)^2(n+2)^2}{4}. Enfin \frac{n^2(n+1)^2}{4}=\Big(\frac{n(n+1)}{2}\Big)^2, d’où la remarque.

Exercice 5 · Deux sommes à calculer ★★★

Calculer les sommes suivantes :

    \[\sum_{k=2}^{n}\frac{2+4^{n+k}}{2^k},\qquad \sum_{k=1}^{2n}(-1)^kk^2.\]

Corrigé

1. \sum_{k=2}^{n}\frac{2+4^{n+k}}{2^k}=2\sum_{k=2}^{n}\frac{1}{2^k}+4^n\sum_{k=2}^{n}2^k=\Big(1-\frac{1}{2^{n-1}}\Big)+4^n\big(2^{n+1}-4\big)=1-\frac{1}{2^{n-1}}+2^{3n+1}-4^{n+1}.

2. On regroupe les termes deux par deux : \sum_{k=1}^{2n}(-1)^kk^2=\sum_{j=1}^{n}\big[(2j)^2-(2j-1)^2\big]=\sum_{j=1}^{n}(4j-1)=2n(n+1)-n=n(2n+1).

Exercice 6 · Une somme avec factorielles ★★★

Montrer que pour tout n\geqslant 1, \displaystyle\sum_{k=1}^{n}\frac{k}{(k+1)!}=1-\frac{1}{(n+1)!}. Remarquer que : k=(k+1)-1.

Corrigé

\frac{k}{(k+1)!}=\frac{(k+1)-1}{(k+1)!}=\frac1{k!}-\frac1{(k+1)!}. Par télescopage, \sum_{k=1}^{n}\frac{k}{(k+1)!}=\frac{1}{1!}-\frac{1}{(n+1)!}=1-\frac{1}{(n+1)!}.

Exercice 7 · Décomposition en éléments simples ★★★

Déterminer trois réels a,b,c tels que : \forall k\geqslant 2,\ \dfrac{k-5}{k(k^2-1)}=\dfrac{a}{k-1}+\dfrac{b}{k}+\dfrac{c}{k+1}.

En déduire la valeur de : \displaystyle\sum_{k=2}^{n}\frac{k-5}{k(k^2-1)}.

Corrigé

1. En multipliant par k puis k=0 : b=\frac{-5}{(-1)\cdot1}=5 ; par k-1 puis k=1 : a=\frac{-4}{1\cdot2}=-2 ; par k+1 puis k=-1 : c=\frac{-6}{(-1)(-2)}=-3. (Vérification : a+b+c=0.)

2. Avec H_n=\sum_{k=1}^{n}\frac1k : \sum_{k=2}^{n}\frac{k-5}{k(k^2-1)}=-2H_{n-1}+5(H_n-1)-3\big(H_{n+1}-\frac32\big)=\frac2n-\frac{3}{n+1}-\frac12 (les H_n s’éliminent). Pour n=2 on retrouve bien -\frac12.

Exercice 8 · Inégalités par récurrence ★★★

Montrer par récurrence les propriétés suivantes :

  1. \forall n\geqslant 4,\ 2^n\leqslant n!.
  2. \forall x\geqslant 0,\ \forall n\in\mathbb{N},\ (1+x)^n\geqslant 1+nx.
  3. \forall n\geqslant 1,\ \displaystyle\sum_{k=1}^{n}k\cdot k!=(n+1)!-1.
Corrigé

1. 2^4=16\leqslant24=4! ; si 2^n\leqslant n! (n\geqslant4), alors 2^{n+1}\leqslant2\,n!\leqslant(n+1)\,n!=(n+1)!.

2. (Bernoulli) Vrai pour n=0 ; si (1+x)^n\geqslant1+nx, comme 1+x>0 : (1+x)^{n+1}\geqslant(1+nx)(1+x)=1+(n+1)x+nx^2\geqslant1+(n+1)x.

3. Pour n=1 : 1=2!-1. Si la formule est vraie au rang n : (n+1)!-1+(n+1)(n+1)!=(n+2)(n+1)!-1=(n+2)!-1.

Exercice 9 · Somme des impairs ★★★

Démontrer par récurrence le résultat suivant :

    \[\forall n\geqslant 1,\quad 1+3+5+\dots+(2n-1)=n^2.\]

Corrigé

Pour n=1 : 1=1^2. Si 1+3+\dots+(2n-1)=n^2, alors en ajoutant 2n+1 : n^2+2n+1=(n+1)^2.

Exercice 10 · Identité de Catalan ★★★

Montrer par récurrence que :

    \[\forall n\geqslant 1,\quad \sum_{k=1}^{2n}\frac{(-1)^{k-1}}{k}=\sum_{k=1}^{n}\frac{1}{n+k}.\]

Corrigé

Notons A_n et B_n les deux membres. Pour n=1 : 1-\frac12=\frac12=B_1. Ensuite A_{n+1}-A_n=\frac{1}{2n+1}-\frac{1}{2n+2} et

    \[B_{n+1}-B_n=\sum_{j=n+2}^{2n+2}\frac1j-\sum_{j=n+1}^{2n}\frac1j=\frac{1}{2n+1}+\frac{1}{2n+2}-\frac{1}{n+1}=\frac{1}{2n+1}-\frac{1}{2n+2}.\]

Les deux suites ont même premier terme et mêmes accroissements : A_n=B_n pour tout n\geqslant1.


Télécharger la fiche d’exercices en PDF

Pour travailler sur papier, téléchargez la fiche au format PDF.

Pour aller plus loin

Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles de commerce, à Casablanca et à distance. En savoir plus

Publications similaires