Devoir Maison 1

à rendre le 14/09/2021
Exercice 1 1. Soit n ∈ N∗ . Calculer
X
max(i, j).
16i,j6n

2. Soient k, l, n des entiers naturels tels que l 6 k 6 n.

(a) Montrer que
     
n k n n−l
= .
k l l k−l
(b) En déduire, si l < n, la valeur de

n   
X n k
k
(−1)
k=l
k l

Que vaut cette somme lorsque l = n.

3. Soit (an )n∈N et (bn )n∈N deux suites complexes telles que

n  
X n
∀n ∈ N, bn = ak .
k=0
k

Montrer que
n  
k n
X
n
∀n ∈ N, an = (−1) (−1) bk .
k=0
k

Exercice 2 Soit n ∈ N. Le but est de donner une démonstration directe (sans récurrence) du

fait que
n n
X n(n + 1) X n(n + 1)(2n + 1)
k= et k2 = .
k=0
2 k=0
6
n
X
1. (a) Montrer, d'une part, que (k + 1)2 − k 2 = (n + 1)2 .
k=0
X n n
X
2 2
(b) Montrer, d'autre part, que (k + 1) − k = 2 k + (n + 1).
k=0 k=0
n
X n(n + 1)
(c) En déduire que k= .

k=0
2
n
X
2. (a) Montrer, d'une part, que (k + 1)3 − k 3 = (n + 1)3 .
k=0
X n n
X n
X
3 3 2
(b) Montrer, d'autre part, que (k + 1) − k = 3 k +3 k + (n + 1).
k=0 k=0 k=0
n
X n(n + 1)(2n + 1)
(c) En déduire que k2 = .

k=0
6

Lycée de l'Empéri PCSI DM1 Page 1/ 1