ΣThomaths
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons
Colles
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons Colles
Cours Feuille d'exercices
Cours TD Résumé
Sommaire
#84 Cours
Publié|12/11/2026 à 01:17
Dernière modification 30/10/2026 à 01:50
Sommes et produits
Filières —
Créé le 05/08/2026 à 18:24
Exercices 97
Type de feuille Cours
Position 1000
Importer des exercices
Bibmath DD Maths Sommes DD Maths Sommes géométriques DD Maths Sommes doubles DD Maths Produits DD Maths Nombres factoriels DD Maths Coefficients binomiaux DD Maths Formule du binôme de Newton Bertault V Vuibert p. 131-148 Dunod p. 33-42
I) Sommes A - Notation $\sum$ B - Premières propriétés des sommes C - Simplifications téléscopiques D - Changement d'indice E - Sommes usuelles II) Sommes doubles III) Produits A - Définition et propriétés des produits B - Coefficients binomiaux et binôme de Newton
Cours

Sommes et produits

Cours

Introduction
Question de cours Non
Notes
Aperçu
Type Introduction
Référence —
Position 1000
Introduction + titre

Ce chapitre a pour objectif d'introduire les notations compactes $\sum$ et $\prod$, ainsi que les principales règles de calcul permettant de manipuler les sommes et les produits.

Sommaire

I) Sommes

A - Notation $\sum$

Raw Latex
Notes
Aperçu
Position 6000
Latex brut

Soient $m,n \in \N$ tels que $m \leq n$ et $a_m,\dots,a_n \in \R$. La somme des $a_i$, où $i$ décrit $\Intn{m}{n}$, peut s'écrire in extenso : $$ a_m+a_{m+1}+\dots+a_n. $$ Cette écriture permet de visualiser immédiatement les termes de la somme. En revanche, elle devient rapidement encombrante dès que l'on effectue des calculs sur les sommes : les expressions sont alors moins lisibles et plus propices aux erreurs. On introduit donc la notation compacte suivante : $$ \Sum{k=m}{n} a_k = a_m+a_{m+1} + \dots + a_n. $$ Par exemple, $$ \Sum{k=1}{n} \f{1}{k} = 1+\f{1}{2} + \dots + \f{1}{n} \qetq \Sum{k=3}{2n} \sqrt{k} = \sqrt{3} + \dots + \sqrt{2n}. $$ Un cas particulier important est celui où tous les termes de la somme sont égaux.

Proposition 1 — Somme de constantes
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 7000
Proposition 1 — Somme de constantes

Pour tout $\alpha \in \R$ et tous $m,n \in \N$ tels que $m \leq n$ : $ \Sum{k=m}{n} \alpha = \textcolor{Blue}{\underbrace{\textcolor{black}{\alpha}}_{k=m}} + \cdots + \textcolor{Blue}{\underbrace{\textcolor{black}{\alpha}}_{k=n}} = \bigl(n-m+\InlineKey[tight]{$1$}\bigr)\times \alpha. $

Raw Latex
Notes
Aperçu
Position 9000
Latex brut

L'entier $k$ est appelé indice de sommation. Il est muet, c'est-à-dire qu'il n'a de signification qu'à l'intérieur de la somme. Son nom n'a donc aucune importance et il peut être remplacé par n'importe quelle autre lettre, à condition de ne pas créer de confusion avec une variable déjà utilisée. Ainsi, $$ \Sum{k=m}{n} a_k = \Sum{i=m}{n} a_i = \Sum{j=m}{n} a_j. $$ Une fois la somme évaluée, l'indice n'existe plus et la même lettre peut être réutilisée dans un autre contexte. Ainsi, les expressions $$ \Sum{k=1}{n} a_k+\Sum{k=1}{n} b_k \qetq \pa{\Sum{k=1}{n} a_k}\times\pa{\Sum{k=1}{m} b_k} $$ sont valides, car les deux indices de sommation sont indépendants. En revanche, les écritures : $$ \Sum{k=1}{n} a_k = k \qetq \forall k \in \N, \quad \Sum{k=1}{n} a_k\geq 0 $$ n'ont pas de sens. Dans la première expression, la variable $k$ n'est définie qu'à l'intérieur de la somme. Dans la seconde, le quantificateur porte sur une variable qui est déjà liée par la somme.

Plus généralement, pour toute famille $(a_i)_{i \in I}$ de réels indexée par un ensemble fini $I$, la somme des $a_i$, $i$ décrivant $I$ est notée $\sum_{i\in I} a_i$. Par exemple, $$ \sum_{i \in \{1,3,7\}} a_i = a_1 + a_3 + a_7, \quad \text{et, par \Emph{convention des sommes vides}, } \quad \sum_{i \in \emptyset} a_i = 0. $$ Cette convention est naturelle : sommer aucun terme revient à ne rien ajouter, ce qui laisse la valeur initiale inchangée. Elle intervient régulièrement dans les manipulations de sommes. Par exemple, $$ \Sum{k=1}{0} k^2 = 0. $$

Il est souvent utile de sommer uniquement les termes dont les indices vérifient une certaine propriété. Si $I=\Set*{i\in\Intn{1}{n}}{2\mid i},$ alors la somme des $a_i$ pour $i$ décrivant $I$ peut également s'écrire $$ \sum_{\substack{i=1\\ 2 \mid i}}^n a_i, \quad \text{ou encore,} \quad \sum_{\substack{i=1\\ i\text{ pair}}}^n a_i. $$

La forme in extenso pourra être utilisée pour développer l'intuition, mais les calculs rigoureux se feront désormais à l'aide du symbole $\sum$. Entraînez-vous donc dès à présent à le manipuler !

B - Premières propriétés des sommes

Raw Latex
Notes
Aperçu
Position 11000
Latex brut

La proposition suivante découle directement des propriétés usuelles de l'addition et de la multiplication dans $\R$.

Proposition 2 — Linéarité de la somme
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 12000
Proposition 2 — Linéarité de la somme

Pour toutes familles de réels $(a_i)_{1\leq i\leq n}$ et $(b_i)_{1\leq i\leq n}$ et tous $\lambda,\mu\in\R$,

  1. (Additivité) $$ \sum_{i=1}^{n}(a_i+b_i) = \sum_{i=1}^{n}a_i + \sum_{i=1}^{n}b_i. $$
  2. (Homogénéité) $$ \sum_{i=1}^{n}\lambda a_i = \lambda\sum_{i=1}^{n}a_i. $$

Ces deux propriétés se résument sous la forme suivante, appelée linéarité de la somme : $$ \sum_{i=1}^{n} (\lambda a_i+\mu b_i) = \lambda\sum_{i=1}^{n} a_i + \mu\sum_{i=1}^{n} b_i. $$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 13000
Démonstration
  1. Simple conséquence de la commutativité et de l'associativité de l'addition.
  2. Découle de la distributivité de la multiplication sur l'addition.

C - Simplifications téléscopiques

Raw Latex
Notes
Aperçu
Position 15000
Latex brut

Les sommes de la forme $\Sum{i=m}{n} (a_{i+1} - a_i)$ sont dites télescopiques. On en rencontre souvent et elles ont l'avantage d'être très simples à simplifier :

$$\begin{align*} \Sum{i=m}{n} (a_{i+1} - a_i) &= (a_{m+1} - a_m) + (a_{m+2} - a_{m+1}) + \dots + (a_{n+1} - a_n) \\ &= -a_m + \underbrace{(a_{m+1} - a_{m+1})}_{=0} + \underbrace{(a_{m+2} - a_{m+2})}_{=0} + \dots + \underbrace{(a_n - a_n)}_{=0} + a_{n+1} \\ &= a_{n+1} - a_m. \end{align*}$$

Proposition 3 — Simplification télescopique
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 16000
Proposition 3 — Simplification télescopique

Pour tous $a_m, \dots, a_{n+1} \in \R$,$\Sum{i=m}{n} (a_{i+1} - a_i) = a_{n+1} - a_m.$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 17000
Démonstration

On fixe $m \in \N$. Montrons, par récurrence sur $n\geq m$, que $\Sum{i=m}{n} (a_{i+1}-a_i)=a_{n+1}-a_m.$

  • Initialisation : Pour $n=m$, $\Sum{i=m}{m}(a_{i+1}-a_i)=a_{m+1}-a_m.$
  • Hérédité : Soit $n\geq m$ et supposons que $\Sum{i=m}{n}(a_{i+1}-a_i)=a_{n+1}-a_m.$ Alors, $$\begin{align*} \Sum{i=m}{n+1}(a_{i+1}-a_i) &=\Sum{i=m}{n}(a_{i+1}-a_i)+(a_{n+2}-a_{n+1})\\ &\underset{\text{HDR}}{=} (a_{n+1}-a_m)+(a_{n+2}-a_{n+1})\\ &=a_{n+2}-a_m. \end{align*}$$

Par le principe de récurrence, le résultat est démontré pour tout $n\geq m$.

Exemple 4
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 18000
Exemple 4 + titre

Pour tout $n \in \N$,

$$ \Sum{k=1}{n} \ln\pa{1+\f{1}{k}} = \Sum{k=1}{n} \big(\ln(k+1) - \ln{k}\big) = \ln(n+1) - \ln(1) = \ln(n+1). $$

Exemple 5
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 19000
Exemple 5 + titre

$$ \Sum{k=1}{n} \f{1}{k(k+1)} = 1 - \f{1}{n+1} $$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 20000
Démonstration

À ce stade, notre principal outil pour calculer une somme est de la transformer en une somme télescopique. Nous cherchons donc à écrire

$$ \frac{1}{k(k+1)} $$

comme la différence de deux termes consécutifs.

Le dénominateur $k(k+1)$ est celui que l'on obtiendrait en mettant au même dénominateur deux fractions de dénominateurs $k$ et $k+1$. On raisonne alors par analyse-synthèse.

  • Analyse : Supposons qu'il existe deux constantes $A,B\in\R$ telles que, pour tout entier $k\geq 1$, $$ \frac{1}{k(k+1)}=\frac{A}{k}+\frac{B}{k+1}. $$ Alors, en mettant au même dénominateur, pour tout entier $k\geq 1$, $$ 1=A(k+1)+Bk = (A+B)k + A. $$ Le membre de gauche est constant donc celui de droite aussi, il vient alors $A+B = 0$ et donc $A = 1$ et ${B = -1}$.
  • Synthèse : Vérifions que ce choix convient. Pour tout entier $k\geq 1$, $$ \frac{1}{k}-\frac{1}{k+1} = \frac{k+1-k}{k(k+1)} = \frac{1}{k(k+1)}. $$

ce qui fait apparaître une somme télescopique. D'où le résultat. $$ \Sum{k=1}{n} \pa{\f{1}{k} - \f{1}{k+1}} \qedhere $$

D - Changement d'indice

Raw Latex
Notes
Aperçu
Position 22000
Latex brut

Pour écrire une somme à l'aide du symbole $\sum$, il faut identifier une règle décrivant les termes à sommer. Par exemple, la somme $$ \frac13+\frac14+\cdots+\frac1n $$ peut naturellement s'écrire $$ \sum_{i=3}^{n}\frac1i. $$ Cependant, on peut tout aussi bien choisir de numéroter les termes à partir de $0$. La même somme s'écrit alors $$ \frac{1}{3+0}+\frac{1}{3+1}+\cdots+\frac{1}{3+(n-3)} = \sum_{j=0}^{n-3}\frac{1}{3+j}. $$ Les deux écritures décrivent exactement les mêmes termes : seule la façon de les indexer change. Le fait de passer d'une écriture à l'autre s'appelle un changement d'indice. Dans cet exemple, le changement d'indice consiste à poser $j = i - 3$.

Plus généralement, effectuer un changement d'indice consiste à remplacer l'indice de sommation par un nouvel indice, en adaptant les bornes de sorte que les mêmes termes soient parcourus une fois et une seule.

Par exemple, en posant $j=i-3,$ on obtient $$ \begin{array}{c@{\hspace{14mm}}c} \displaystyle \sum_{i=3}^{n} a_i = \sum_{j=0}^{n-3} a_{j+3} & {\color{Blue} \begin{array}{|c|c|c|c|c|c|} \hline i & 3 & 4 & \cdots & n-1 & n\\ \hline j & 0 & 1 & \cdots & n-4 & n-3\\ \hline \end{array} } \end{array} $$

Il est également possible de parcourir les termes dans l'ordre inverse. Ainsi, en posant $j=n-i,$ on obtient $$ \begin{array}{c@{\hspace{14mm}}c} \displaystyle \sum_{i=0}^{n} a_i = \sum_{j=0}^{n} a_{n-j} & {\color{Blue} \begin{array}{|c|c|c|c|c|c|} \hline i & 0 & 1 & \cdots & n-1 & n\\ \hline j & n & n-1 & \cdots & 1 & 0\\ \hline \end{array} } \end{array} $$

Raw Latex
Notes
Aperçu
Position 23000
Latex brut

Le changement d'indice est un outil particulièrement utile pour effectuer des calculs. Nous en donnons une première application en proposant une nouvelle preuve de la propriété de simplification télescopique.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 24000
Démonstration

[Démonstration de la simplification télescopique] $$\begin{align*} \Sum{i=m}{n}(a_{i+1}-a_i) &= \Sum{i=m}{n}a_{i+1} - \Sum{i=m}{n}a_i &&\text{(linéarité)}\\ &= \Sum{i=m+1}{n+1}a_i - \Sum{i=m}{n}a_i &&\text{(changement d'indice $j = i+1$)}\\ &= \Sum{i=m}{n}a_i - \Sum{i=m}{n}a_i + a_{n+1} - a_m \\ &= a_{n+1}-a_m. && \qedhere \end{align*}$$

E - Sommes usuelles

Raw Latex
Notes
Aperçu
Position 26000
Latex brut

Certaines sommes reviennent si souvent qu'il est indispensable de connaître leur valeur par cœur : c'est le cas des sommes des premiers entiers, de la somme de leurs carrés, ou encore des sommes géométriques.

Proposition 6 — Sommes des entiers consécutifs
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 27000
Proposition 6 — Sommes des entiers consécutifs

Pour tout $n \in \N$, $ \Sum{k=0}{n} k = \f{n(n+1)}{2} $

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 28000
Démonstration

Soit $n \in \N$ et posons $S = \sum_{k=0}^n k$. Sommons de deux façons différentes les nombres de ce tableau :

figure

On obtient alors $2S = n(n+1)$, d'où le résultat.

Le raisonnement précédent se traduit naturellement à l'aide du changement d'indice $i = n-k$: $$ 2S = \sum_{k=0}^{n}k+\sum_{k=0}^{n}k = \sum_{k=0}^{n}k+\sum_{i=0}^{n}(n-i) = \sum_{i=0}^{n}i+\sum_{i=0}^{n}(n-i) = \sum_{i=0}^{n}n = n(n+1). $$ Par conséquent, $$ S=\frac{n(n+1)}2. \qedhere $$

Raw Latex
Notes
Aperçu
Position 29000
Latex brut

Avec la même démonstration, on peut plus généralement aussi calculer la somme des termes d'une suite arithmétique.

Proposition 7 — Somme arithmétique
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 30000
Proposition 7 — Somme arithmétique
Soit $(u_k)_{k\in\N}$ une suite arithmétique de premier terme $u_0 \in \R$. Pour tout $n\in\mathbb N$,
{\setlength\belowdisplayskip{0pt}\setlength\belowdisplayshortskip{0pt}$$ \sum_{k=0}^{n}u_k = \tikzmarknode{arith-n}{(n+1)} \times \frac{ \tikzmarknode{arith-u0}{u_0} + \tikzmarknode{arith-un}{u_n} }{2} $$}figure
Raw Latex
Notes
Aperçu
Position 31000
Latex brut

En pratique, on peut aussi rapidement retrouver la formule en réutilisant la somme des entiers consécutifs.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 32000
Démonstration

Notons $r \in \R$ la raison de $(u_k)_{k \in \N}$. Par linéarité de la somme, $$ \Sum{k=0}{n}u_k =\Sum{k=0}{n}(u_0+kr) =(n+1)u_0+r\Sum{k=0}{n}k = (n+1)\pa{u_ 0 + \f{rn}{2}} =\f{(n+1)}{2}\pa{u_0 + (u_0 + rn)}. \qedhere $$

Raw Latex
Notes
Aperçu
Position 33000
Latex brut

On dispose également d'une formule pour la somme des carrés consécutifs.

Proposition 8 — Sommes des carrés consécutifs
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 34000
Proposition 8 — Sommes des carrés consécutifs

Pour tout $n \in \N$, $$ \sum_{k=0}^n k^2 = \f{n(n+1)(2n+1)}{6} $$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 35000
Démonstration

Soit $n \in \N$. Pour tout $k \in \N$, on a$(k+1)^3 - k^3 = 3k^2 + 3k + 1$.
Sommons ces égalités de $k = 0$ à $n$. Pour le membre de gauche, on obtient, par simplification télescopique : $$ \sum_{k=0}^{n} \pa{(k+1)^3 - k^3} = (n+1)^3. $$ Pour le membre de droite, on obtient : $$\begin{align*} \sum_{k=0}^{n} \pa{3k^2 + 3k + 1} &= 3 \sum_{k=0}^{n} k^2 + 3 \sum_{k=0}^{n} k + \sum_{k=0}^{n} 1 = 3 \sum_{k=0}^{n} k^2 + \f{3n(n+1)}{2} + (n+1). \end{align*}$$

On a donc : $$\begin{align*} 3 \sum_{k=0}^n k^2 &= (n+1)^3 - \f{3n(n+1)}{2} - (n+1) = \f{n+1}{2}\pa{2(n+1)^2 - 3n - 2} \\ &= \f{n+1}{2}\pa{2 n^2 + n} = \f{n(n+1)(2n+1)}{2}, \end{align*}$$ ce qui donne le résultat voulu.

Raw Latex
Notes
Aperçu
Position 35500
Latex brut

On s'intéresse maintenant à la somme des termes d'une suite géométrique.

Proposition 9 — Somme géométrique
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 36000
Proposition 9 — Somme géométrique
Soit $x \in \R$. Pour tous $m,n\in\N$ tels que $m\leq n$,
{\setlength\belowdisplayskip{0pt}\setlength\belowdisplayshortskip{0pt}$$ \Sum{k=m}{n} x^k = \begin{cases} \hspace{2mm} \tikzmarknode{geo-first}{x^m}\f{x^{\tikzmarknode{geo-n}{n-m+1}}-1}{x-1} & \text{si } x \ne 1 \\ \hspace{2mm} n-m+1 & \text{sinon.} \end{cases} $$}figure
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 38000
Démonstration

Si $x = 1$, alors : $\Sum{k=m}{n} x^k = \Sum{k=m}{n} 1 = n-m+1$.
Sinon, par simplification télescopique, on a : $$\begin{align*} (x-1) \Sum{k=m}{n} x^k = \Sum{k=m}{n}\pa{x^{k+1} - x^k} = x^{n+1} - x^m = x^m\pa{x^{n-m+1} -1}, \end{align*}$$ ce qui conclut.

Raw Latex
Notes
Aperçu
Position 39000
Latex brut

La formule $a^n - b^n$ suivante généralise l'identité remarquable $a^2 - b^2 = (a-b)(a+b)$ et généralise aussi la formule des sommes géométriques.

Proposition 10 — Formule $a^n - b^n$
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 40000
Proposition 10 — Formule $a^n - b^n$

Pour tout $n \in \N^*$ et $a,b \in \R$,$ a^n - b^n = (a-b) \sum_{k=0}^{n-1} a^kb^{n-k-1}. $

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 41000
Démonstration

On a, par simplification télescopique : $$ (a-b) \sum_{k=0}^{n-1} a^kb^{n-k-1} = \sum_{k=0}^{n-1} \pa{a^{k+1}b^{n-(k+1)} - a^kb^{n-k}} = a^{n}b^0 - a^0b^{n} = a^n - b^n. \qedhere $$

II) Sommes doubles

Raw Latex
Notes
Aperçu
Position 44000
Latex brut

On considère à présent des sommes dont les indices sont des couples. Elles apparaissent naturellement, par exemple, lors du développement d'un produit de sommes : $$\begin{align*} \pa{\sum_{i=1}^{m}a_i} \pa{\sum_{j=1}^{n}b_j} &= \pa{a_1+\cdots+a_m}\pa{b_1+\cdots+b_n} \\ &= a_1b_1+a_1b_2+\cdots+a_mb_{n-1}+a_mb_n \\ &= \sum_{(i,j)\in\Intn{1}{m}\times\Intn{1}{n}} a_i b_j = \sum_{\substack{1\leq i\leq m\\1\leq j\leq n}} a_i b_j. \end{align*}$$

Dans ce cas, sommer les $c_{ij} = a_ib_j$ sur $I = \Intn{1}{m}\times\Intn{1}{n}$ revient à sommer les termes d'un tableau à double entrée.

$c_{ij} = a_ib_j$

figure

Proposition 11 — Produit de deux $\sum$
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 45000
Proposition 11 — Produit de deux $\sum$

Pour tous $a_1,\ldots,a_m,b_1,\ldots,b_n\in\R$ : $$ \pa{\sum_{i=1}^{m}a_i} \times \pa{\sum_{j=1}^{n}b_j} = \sum_{\substack{1\leq i\leq m\\1\leq j\leq n}}a_i b_j. $$

Raw Latex
Notes
Aperçu
Position 46000
Latex brut

On peut également vouloir sommer uniquement les coefficients situés dans le triangle supérieur (respectivement strictement supérieur) d'un tableau à double entrée. Qu'il s'agisse d'un rectangle ou d'un triangle, on peut alors effectuer la somme ligne par ligne, puis sommer les résultats obtenus, ou procéder de manière analogue colonne par colonne.

Raw Latex
Notes
Aperçu
Position 47000
Latex brut

figure

figure

Raw Latex
Notes
Aperçu
Position 48000
Latex brut
Raw Latex
Notes
Aperçu
Position 48500
Latex brut

Saut de page

Proposition 12 — Permutation de sommes
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 49000
Proposition 12 — Permutation de sommes

Pour toute famille de complexes $(a_{ij})_{1 \leq i,j \leq n}$,

  1. $$ \sum_{1 \leq i,j \leq n} a_{ij} = \sum_{i=1}^n \sum_{j=1}^n a_{ij} = \sum_{j=1}^n \sum_{i=1}^n a_{ij} $$
  2. $$ \sum_{1 \leq i \leq j \leq n} a_{ij} = \sum_{i=1}^n \sum_{j=i}^n a_{ij} = \sum_{j=1}^n \sum_{i=1}^j a_{ij} $$
  3. $$ \sum_{1 \leq i < j \leq n} a_{ij} = \sum_{i=1}^{n-1} \sum_{j=i+1}^n a_{ij} = \sum_{j=2}^n \sum_{i=1}^{j-1} a_{ij} $$
Remarque
Question de cours Non
Notes
Aperçu
Type Remarque
Référence —
Position 50000
Remarque + titre

Lorsqu'on calcule une double somme et qu'on ne sait pas quoi faire, on permute les sommes !

Exemple 13
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 51000
Exemple 13 + titre

Pour tout $n \in \N$, $$ \sum_{i=1}^n \sum_{j=i}^n \f{1}{j} = \sum_{j=1}^n \sum_{i=1}^j \f{1}{j} = \sum_{j=1}^n 1 = n. $$

Raw Latex
Notes
Aperçu
Position 53000
Latex brut

En appliquant la formule du produit de deux sommes, on peut obtenir une formule pour le carré d'une somme, qui généralise les identités remarquables usuelles.

Proposition 14 — Carré d'une somme
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 54000
Proposition 14 — Carré d'une somme

Pour tout $(a_i)_{1 \leq i \leq n} \in \R^n$, $ \pa{\sum_{i=1}^{n} a_i}^2 = \sum_{i = 1}^n a_i^2 + \textcolor{Blue}{ \overbrace{\textcolor{black}{2\sum_{1 \leq i < j \leq n} a_i a_j}} ^{\text{doubles produits}} } $

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 55000
Démonstration

D'après la proposition du produit de sommes (appliquée à $b_i = a_i$), $$ \pa{\sum_{i = 1}^{n} a_i}^2 = \sum_{1\leq i,j \leq n} a_ia_j. $$ On sépare maintenant les couples $(i,j)$ avec $1 \leq i,j \leq n$ selon que $i = j$, $i < j$ ou $i > j$ (ces trois cas partitionnent l'ensemble des couples) : $$ \sum_{1\leq i,j \leq n} a_ia_j = \sum_{i=1}^n a_i^2 + \sum_{1 \leq i < j \leq n} a_ia_j + \sum_{1 \leq j < i \leq n} a_ia_j. $$ Les deux dernières sommes sont égales (par symétrie du produit $a_ia_j = a_ja_i$ et en échangeant les noms de $i$ et $j$), d'où le résultat.

Exemple 15
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 56000
Exemple 15 + titre

Pour tous $a, b, c \in \R$, $$ (a+b)^2 = a^2 + b^2 + 2ab \qqetqq (a+b+c)^2 = a^2 + b^2 + c^2 + 2(ab + ac + bc). $$

Raw Latex
Notes
Aperçu
Position 67500
Latex brut

Saut de page

III) Produits

A - Définition et propriétés des produits

Raw Latex
Notes
Aperçu
Position 71000
Latex brut

On introduit à présent la notation $\prod$, analogue multiplicatif de la notation $\sum$. De même que la somme vide vaut $0$, le produit vide vaut $1$ : c'est l'élément neutre de la multiplication, cohérent avec l'idée que « multiplier » par rien ne doit rien changer.

Raw Latex
Notes
Aperçu
Position 72000
Latex brut
Proposition 16 — Produit de constantes
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 73000
Proposition 16 — Produit de constantes

Pour tout $\alpha \in \R$ et tous $m,n \in \N$ tels que $m \leq n$ : $ \Prod{k=m}{n} \alpha = \textcolor{Blue}{\underbrace{\textcolor{black}{\alpha}}_{k=m}} \times \cdots \times \textcolor{Blue}{\underbrace{\textcolor{black}{\alpha}}_{k=n}} = \alpha^{n-m+1}. $

Définition 17 — Factorielle
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 74000
Définition 17 — Factorielle

Pour tout $n\in\N^*$, on appelle factorielle $n$ ou $n$ factorielle l'entier $ n! = \prod_{k=1}^{n} k = 1\times2\times\cdots\times n. $

Par convention : $0!=1$. Relation de récurrence : Pour tout $n\in\N^*$ : $ n! = n\times(n-1)!. $

Exemple 18
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 75000
Exemple 18 + titre

$$ \frac{(n+2)!}{n!} = \frac{n!\times(n+1)(n+2)}{n!} = (n+1)(n+2). $$

Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 76000
Attention + titre

Ces trois quantités sont distinctes et ne doivent pas être confondues : $$\begin{align*} (2n)! &= 1\times2\times3\times\cdots\times(2n-1)\times(2n),\\ 2\times n! &= 2\times1\times2\times\cdots\times(n-1)\times n,\\ 2^n\times n! &= 2\times4\times6\times\cdots\times(2n-2)\times(2n). \end{align*}$$

Raw Latex
Notes
Aperçu
Position 77000
Latex brut

La proposition suivante découle directement des propriétés usuelles de la multiplication dans $\R$.

Proposition 19 — Propriétés de calcul sur les produits
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 78000
Proposition 19 — Propriétés de calcul sur les produits
  1. Multiplication par un facteur constant. Pour tout $(a_i)_{1 \leq i \leq n} \in \C^n$ et $\alpha \in \C$, $$ \prod_{i=1}^n (\alpha a_i) = \alpha^n\prod_{i=1}^n a_i. $$
  2. Puissance d'un produit. Pour tout $(a_i)_{1 \leq i \leq n} \in \C^n$ et $k \in \N$, $$ \prod_{i=1}^n a_i^k = \pa{\prod_{i=1}^n a_i}^k. $$
  3. Produit d'un produit. Pour tous $(a_i)_{1 \leq i \leq n},(b_i)_{1 \leq i \leq n} \in \C^n$, $$ \prod_{i=1}^n (a_i b_i) = \pa{\prod_{i=1}^n a_i} \pa{\prod_{i=1}^n b_i}. $$
Raw Latex
Notes
Aperçu
Position 79000
Latex brut

De manière analogue aux sommes, les produits peuvent se simplifier par télescopage, en utilisant des divisions plutôt que des différences.

Proposition 20 — Simplification télescopique
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 80000
Proposition 20 — Simplification télescopique

Pour tous $a_p, \dots, a_{n+1} \in \R^*$, $ \prod_{i=p}^{n} \f{a_{i+1}}{a_i} = \f{a_{n+1}}{a_p} $

Raw Latex
Notes
Aperçu
Position 81000
Latex brut

De la même façon que pour les sommes doubles, un produit portant sur deux indices se calcule en imbriquant deux produits simples, dans l'ordre de son choix.

Proposition 21 — Permutation de produits
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 82000
Proposition 21 — Permutation de produits

Pour toute famille de réels $(a_{ij})_{1 \leq i,j \leq n}$,

  1. $$ \prod_{1 \leq i,j \leq n} a_{ij} = \prod_{i=1}^n \prod_{j=1}^n a_{ij} = \prod_{j=1}^n \prod_{i=1}^n a_{ij} $$
  2. $$ \prod_{1 \leq i \leq j \leq n} a_{ij} = \prod_{i=1}^n \prod_{j=i}^n a_{ij} = \prod_{j=1}^n \prod_{i=1}^j a_{ij} $$
  3. $$ \prod_{1 \leq i < j \leq n} a_{ij} = \prod_{i=1}^{n-1} \prod_{j=i+1}^n a_{ij} = \prod_{j=2}^n \prod_{i=1}^{j-1} a_{ij} $$
Exemple 22
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 83000
Exemple 22 + titre

$$ \prod_{j=1}^{n}\prod_{i=j}^{n}\frac{j+1}{j} = \prod_{i=1}^{n}\prod_{j=1}^{i}\frac{j+1}{j} = \prod_{i=1}^{n}(i+1) = (n+1)!. $$

Raw Latex
Notes
Aperçu
Position 84000
Latex brut

On sait généralement mieux manipuler les sommes que les produits, notamment par habitude. Le logarithme fournit toutefois un moyen de transformer les produits en sommes.

Exemple 23
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 85000
Exemple 23 + titre

Pour des réels strictement positifs $a_1,\ldots,a_n$, on a $$ \ln\left(\prod_{k=1}^{n}a_k\right) = \sum_{k=1}^{n}\ln(a_k). $$

Exemple 24
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 86000
Exemple 24 + titre

Pour tout réel $a$ et tout $n\in\N$, on a $$ \prod_{k=1}^{n}a^k = a^{\textstyle\sum_{k=1}^{n} k} = a^{\frac{n(n+1)}{2}}. $$

B - Coefficients binomiaux et binôme de Newton

Raw Latex
Notes
Aperçu
Position 88000
Latex brut

On introduit maintenant les coefficients binomiaux. Ils permettent notamment de compter les sous-ensembles d'une taille donnée dans un ensemble fini. Ils apparaissent aussi dans le développement de $(a+b)^n$ avec la formule du binôme de Newton.

Définition 25 — Coefficients binomiaux
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 89000
Définition 25 — Coefficients binomiaux

Soient $n \in \N$ et $k \in \Z$.
On appelle $\mathbf{k}$ parmi $\mathbf{n}$ et on note $\dbinom{n}{k}$ le nombre de parties de cardinal $k$ de l'ensemble $\Intn{1}{n}$. On a alors :

  • Si $k < 0 \text{ ou } k > n$, $\dbinom{n}{k} = 0$.
  • Si $k \in \Intn{0}{n}$, $\displaystyle \dbinom{n}{k} = \f{n!}{k!(n-k)!}$.
Raw Latex
Notes
Aperçu
Position 90000
Latex brut

Plus généralement, $\binom{n}{k}$ est le nombre de parties de cardinal $k$ d'un ensemble de cardinal $n$, pas nécessairement de l'ensemble $\llbracket 1,n\rrbracket$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 91000
Démonstration

Dans le chapitre dénombrement.

Raw Latex
Notes
Aperçu
Position 92000
Latex brut

Les trois propriétés suivantes sont les relations de base à connaître sur les coefficients binomiaux ; elles permettent notamment de construire le triangle de Pascal.

Proposition 26 — Propriétés des coefficients binomiaux
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 93000
Proposition 26 — Propriétés des coefficients binomiaux

Soient $n,k \in \N$.

  1. Symétrie :    $\dbinom{n}{k} = \dbinom{n}{n-k}$.
  2. Formule de Pascal :    $\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}$.
  3. Formule du capitaine :    Si $n \geq 1$ et $k \in \Intn{1}{n}$ : $ k\dbinom{n}{k} = n \dbinom{n-1}{k-1}$.
    La formule reste vraie lorsque $k > n$ ou $k \leq 0$.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 94000
Démonstration

Dans le chapitre dénombrement.

Raw Latex
Notes
Aperçu
Position 95000
Latex brut

figure

Proposition 27 — Binôme de Newton
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 97000
Proposition 27 — Binôme de Newton

Pour tout $n \in \N$ et $a,b \in \R$, $$ (a+b)^n = \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k}. $$

Exemple 28
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 98000
Exemple 28 + titre

$$ \begin{aligned} (a+b)^2 &= a^2+2ab+b^2, &\qquad (a+b)^3 &= a^3+3a^2b+3ab^2+b^3,\\ (a+b)^4 &= a^4+4a^3b+6a^2b^2+4ab^3+b^4, &\qquad (a+b)^5 &= a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5. \end{aligned} $$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 99000
Démonstration

Soient $a, b \in \R$. Pour tout $n \in \N$, notons $\Pr(n)$ la propriété : $ (a+b)^n = \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k}. $

  • Initialisation : Pour $n = 0$, on a $(a+b)^0 = 1 = \dbinom{0}{0}a^0b^0 = \sum_{k=0}^{0} \dbinom{0}{k} a^k b^{0-k}.$
  • Hérédité : Soit $n \in \N$. Si $\Pr(n)$ alors, $$\begin{align*} (a+b)^{n+1} &= (a+b)(a+b)^{n} = (a+b) \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k} \quad \text{ (par hypothèse de récurrence)} \\ &= \sum_{i=0}^{n} \dbinom{n}{i} a^{i+1} b^{n-i} + \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k+1} \\ &= \sum_{k=1}^{n+1} \dbinom{n}{k-1} a^{k} b^{n-k+1} + \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k+1} \quad \text{ (changement d'indice } k = i + 1) \\ &= \dbinom{n}{0} a^0b^{n-0+1} + \sum_{k=1}^{n} \pa{\dbinom{n}{k-1} + \dbinom{n}{k}} a^{k} b^{n-k+1} + \dbinom{n}{n} a^{n+1}b^{n-(n+1)+1} \\ &= \dbinom{n+1}{0} a^0b^{n+1-0} + \sum_{k=1}^{n} \dbinom{n+1}{k} a^{k} b^{n+1-k} + \dbinom{n+1}{n+1} a^{n+1} b^{n+1-(n+1)} \quad \text{ (formule de Pascal)} \\ &= \sum_{k=0}^{n+1} \dbinom{n+1}{k} a^{k} b^{n+1-k}. \end{align*}$$ D'où $\Pr(n+1)$.

Par récurrence, on conclut que pour tout $n\in\N$, $\displaystyle (a+b)^n = \sum_{k=0}^{n} \dbinom{n}{k} a^k b^{n-k}$.

Exemple 29
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 100000
Exemple 29 + titre

$\Sum{k=0}{n} \dbinom{n}{k} = \Sum{k=0}{n} \dbinom{n}{k} 1^k1^{n-k} = (1+1)^n = 2^n$

Exemple 30
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 101000
Exemple 30 + titre

$\Sum{k=0}{n} \dbinom{n}{k} (-1)^k = \Sum{k=0}{n} \dbinom{n}{k} (-1)^k1^{n-k} = (-1+1)^n = 0^n = \delta_{n,0} = \begin{cases} 1 &\text{ si } n = 0 \\ 0 &\text{ sinon;} \end{cases} $

– / –
/ –
100%


0/0










    Ajouter un exercice — IA

    Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.

    Glisser-déposer, coller, ou parcourir…
    Importer une variante






    Fusionner un fichier .tex
    — ou —
    Notes
    Aperçu