Sommes et produits
I) Sommes
Écrire à l'aide du symbole somme les sommes suivantes :
- $2^3+2^4+\dots+2^{12}$.
- $\dfrac{1}{2}+\dfrac{2}{4}+\dfrac{3}{8}+\dots+\dfrac{10}{1024}$.
- $2-4+6-8+\dots+50$.
- $1-\dfrac{1}{2}+\dfrac{1}{3}-\dfrac{1}{4}+\dots+\dfrac{1}{2n-1}-\dfrac{1}{2n}$.
Parmi les formules suivantes, lesquelles sont vraies ?
- $\Sum{i=1}{n} \pa{\alpha + a_i} = \alpha + \Sum{i=1}{n} a_i$,
- $\Sum{i=1}{n} \pa{a_i + b_i} = \Sum{i=1}{n} a_i + \Sum{i=1}{n} b_i$,
- $\Sum{i=1}{n} \alpha a_i = \alpha \Sum{i=1}{n} a_i$,
- $\Sum{i=1}{n} a_i b_i = \Sum{i=1}{n} a_i \Sum{i=1}{n} b_i$,
- $\abs{\Sum{i=1}{n} a_i} = \Sum{i=1}{n} \abs{a_i}$,
- $\Sum{i=1}{n} a_i^\alpha = \pa{\Sum{i=1}{n} a_i}^\alpha$.
Montrer les formules suivantes par récurrence :
- $\Sum{k=1}{n} k = \f{n \pa{n+1}}{2}$,
- $\Sum{k=1}{n} k^2 = \f{n \pa{n+1} \pa{2n+1}}{6}$,
- $\Sum{k=1}{n} k^3 = \f{n^2 \pa{n+1}^2}{4}$.
Simplifier les sommes suivantes, où $x \in \R$ :
- $\Sum{i=0}{n} i(i+1)$.
- $\Sum{j=1}{n} (1-4j)$.
- $\Sum{k=0}{n} (k+n)$.
- $\Sum{k=1}{n} (-1)^k$.
- $\Sum{i=1}{n+1} \f{2^i}{3^{2i-1}}$.
- $\Sum{k=2}{n} \ln\pa{1 - \f{1}{k^2}}$.
- $\Sum{1 \le i \le j \le n}{} i$.
- $\Sum{1 \le i < j \le n}{} j$.
- $\Sum{1 \le i, j \le n}{} (i+j)$.
- $\Sum{0 \le i, j \le n}{} x^{i+j}$.
- $\Sum{1 \le i \le j \le n}{} \f{i}{j+1}$.
- $\Sum{1 \le i < j \le n}{} (j-i)$.
- $\Sum{1 \le i \le j \le n}{} \f{i^2}{j}$.
- $\Sum{\substack{1 \le i, j \le n \\ i+j=n}}{} ij$.
- $\Sum{1 \le i, j \le n}{} \max\pa{i, j}$.
- Corrigé : commande mathématique hors de tout $ : \Sum, \ln, \max, \times (probablement un $ manquant autour)
- Déterminer une expression explicite de la suite $\pa{u_n}_{n \in \N}$ définie par $u_0 = 1$ et pour tout $n \in \N$ :
- $u_{n+1} = u_n + n$.
- $u_{n+1} = u_n + n^2 - 1$.
- Déterminer une expression explicite de la famille $\pa{z_{i,j}}_{i,j \in \N}$ définie pour tous $i, j \in \N$ par $z_{0,j} = 1$ et $z_{i+1,j} = 2^i j + z_{i,j}$.
Déterminer deux réels $a$ et $b$ tels que, pour tout $k \in \N$, $$
\f{1}{(3k+1)(3k+4)} = \f{a}{3k+1} + \f{b}{3k+4}.
$$ En déduire la valeur de la somme $\Sum{k=0}{n} \f{1}{(3k+1)(3k+4)}$.
Même question pour $S_n = \Sum{k=0}{n} \f{1}{(k+1)(k+3)}.$
Calculer la somme $\Sum{k=0}{n} \pa{-1}^k k$.
- Corrigé : commande LaTeX inconnue : \atop (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)
Évoquer la méthode « multiplier par $\pa{1-x}$ » pour les sommes $\Sum{k}{} \pa{k+1} x^k$ (ici $x = -1$) : $\pa{1-x} S$ se découpe en une somme géométrique et une somme télescopique. Elle marche aussi pour $x$ complexe (ex. $\omega$ racine $n$-ième de l'unité), contrairement à la dérivation.
Calculer les sommes
- $\Sum{k=1}{n} k \cdot k!$,
- $\Sum{k=0}{n} \f{k}{(k+1)!}$,
- $\Sum{k=1}{n} \f{1}{\sqrt{k+1}+\sqrt{k}}$.
Calculer la somme $\Sum{k=1}{n} \pa{\f{1}{k}-\f{1}{n+1-k}}$.
Séparer la somme en deux, puis faire un changement d'indices dans la deuxième somme.
Étudier la monotonie des suites $\pa{u_n}_{n \in \N^*}$ et $\pa{v_n}_{n \in \N^*}$ définies pour tout $n \in \N^*$ par : $$ u_n = \Sum{k=n+1}{2n} \f{1}{k} \qqetqq v_n = \Sum{k=n}{2n} \f{1}{k}. $$
Soit $n \in \N^*$. Calculer $C_n = \Sum{1 \le i < j \le n}{} \pa{i + j}$ en remarquant $$ \Sum{1 \le i, j \le n}{} \pa{i + j} = 2C_n + 2\Sum{i=1}{n} i. $$
On pose $S_n = \Sum{k=1}{n} \f{1}{k^2}$ et $H_n = \Sum{k=1}{n} \f{1}{k}$ pour tout $n \in \N^*$.
- Montrer que $\f{1}{k^2} \leq \f{1}{k-1} - \f{1}{k}$ pour tout $k \geq 2$, puis que la suite $\pa{S_n}_{n \in \N^*}$ converge.
- Montrer que $\Sum{k=1}{2^n} \f{1}{k} \geq \f{n}{2}$ pour tout $n \in \N$, puis que $\pa{H_n}_{n \in \N^*}$ diverge vers $\pinf$.
- Corrigé : commande mathématique hors de tout $ : \N, \in (probablement un $ manquant autour)
II) Produits
Parmi les formules suivantes, lesquelles sont vraies ?
- $\Prod{k=1}{n} \pa{a_k + b_k} = \Prod{k=1}{n} a_k + \Prod{k=1}{n} b_k$,
- $\Prod{k=1}{n} \lambda a_k = \lambda \Prod{k=1}{n} a_k$,
- $\Prod{k=1}{n} a_k b_k = \Prod{k=1}{n} a_k \Prod{k=1}{n} b_k$
- $\abs{\Prod{k=1}{n} a_k} = \Prod{k=1}{n} |a_k|$,
- ★ $\pa{\Prod{k=1}{n} a_k}^p = \Prod{k=1}{n} a_k^p$
- ★★ $\Prod{i=1}{m} \Sum{j=1}{n} x_{ij} = \Sum{j=1}{n} \Prod{i=1}{m} x_{ij}$.
Simplifier les produits suivants, où $x \in \R$, en les exprimant le plus possible à l'aide de puissances et de factorielles :
- $\Prod{k=1}{n} \sqrt{k\pa{k+1}}$
- $\Prod{k=1}{n} \pa{-5}^{k^2-k}$
- $\Prod{k=1}{n} \f{4^k}{k^2}$
- $\Prod{k=0}{n} \pa{2k}$
- $\Prod{k=0}{n} \pa{2k+1}$
- $\Prod{k=1}{n} \pa{4k^2-1}$
- $\Prod{1 \leq i, j \leq n}{} x^{i+j}$
- $\Prod{1 \leq i, j \leq n}{} \pa{2i}$
- $\Prod{1 \leq i, j \leq n}{} i^j$
- $\Prod{1 \leq i, j \leq n}{} ij$
- $\Prod{p=0}{n-1} \Sum{k=0}{p} x^{p!k}$
- $\Prod{k=0}{n} \pa{1+x^{2^k}}$
Calculer le produit $\Prod{k=1}{n} \f{2k-1}{2k}$ avec des factorielles.
Soit $n \in \N^*$. Calculer les produits suivants :
- $\Prod{k=1}{n} \pa{1 + \f{2}{k}}$,
- $\Prod{k=2}{n} \pa{1-\f{1}{k^2}}$,
- $\Prod{k=1}{n} \pa{1 - \f{1}{4k^2}}$.
Montrer sans récurrence que $2^{n-1} \leq n! \leq n^{n-1}$ pour tout $n \in \N^*$.
Montrer sans récurrence que pour tout $n \in \N^*$ : $$ \Prod{k=0}{n-1} \f{n!}{k!} = \Prod{k=1}{n} k^k $$
Factoriser $k^3 - 1$ par $k - 1$ et $k^3 + 1$ par $k + 1$ pour tout $k \geq 2$, puis en déduire que $\Prod{k=2}{\pinf} \f{k^3 - 1}{k^3 + 1} = \f{2}{3}$.
- Corrigé : commande mathématique hors de tout $ : \infty, \times, \to (probablement un $ manquant autour)
III) Coefficients binomiaux
Développer $\pa{a+b+c}^n$.
Montrer que $\dbinom{2n}{n}$ est pair pour tout $n \in \N^*$.
- Simplifier pour tout $n \in \N$ la somme $\Sum{k=0}{n} \dbinom{n}{k} k$ :
- grâce à la formule du capitaine.
- en dérivant de deux façons différentes la fonction $x \mapsto \pa{x + 1}^n$.
- Simplifier pour tout $n \in \N$ les sommes :
- $\Sum{k=0}{n} \dbinom{n}{k} k^2$.
- $\Sum{k=0}{n} \f{\pa{-1}^k}{k + 1} \dbinom{n}{k}$.
- Corrigé : commande mathématique hors de tout $ : \Sum, \cdot, \dbinom, \int (probablement un $ manquant autour)
Calculer la somme $\Sum{k=0}{n} \f{1}{(n-k)!(k+1)!}$.
- Corrigé : \bullet/\textbullet utilisé pour simuler une liste à puces : utiliser \begin{itemize}...\end{itemize} à la place
Calculer, pour tout $n \in \N^*$ : $$ A_n = \Sum{0 \leq 2k \leq n}{} \pa{\begin{matrix} n \\ 2k \end{matrix}} \qetq B_n = \Sum{0 \leq 2k+1 \leq n}{} \pa{\begin{matrix} n \\ 2k+1 \end{matrix}}. $$ On pourra commencer par calculer $A_n + B_n$.
a) Montrer, pour tout $(n, k, i) \in \N^3$, tel que $k \leq i \leq n$ : $$ \pa{\begin{matrix} n \\ i \end{matrix}}\pa{\begin{matrix} i \\ k \end{matrix}} = \pa{\begin{matrix} n \\ k \end{matrix}}\pa{\begin{matrix} n - k \\ n - i \end{matrix}}. $$
b) En déduire, pour tout $n \in \N$, la valeur de $S_n = \Sum{k=0}{n}\Sum{i=k}{n} \pa{\begin{matrix} n \\ i \end{matrix}}\pa{\begin{matrix} i \\ k \end{matrix}}.$
Pour $n \in \N$, calculer $$ \Sum{0 \le p \le q \le n}{} \pa{\begin{matrix} q \\ p \end{matrix}} $$
Montrer, pour tout $(n, p) \in \N^2$ tel que $n \geq p$ : $\Sum{k=p}{n} \dbinom{k}{p} = \dbinom{n+1}{p+1}$.
Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.