ECS1 Exercices : Récurrence, sommes et produits

R → R
Exercice 1. Soit la fonction g : . On dénit la fonction g (n) comme la dérivée n-ième de
x 7→ (x − 1)e−x
g (obtenue en dérivant g n fois). Démontrer que :
∀x ∈ R, g (n) (x) = (−1)n (x − n − 1)e−x .

Exercice 2. Soit f une fonction strictement croissante de N dans N. Montrer que ∀n ∈ N, f (n) > n.
Exercice 3. Soit (un )n∈N la suite réelle dénie par u0 = 2, u1 = 7 et un+2 = 7un+1 − 10un . Montrer que, pour
tout n ∈ N,
un = 2n + 5n .

Exercice 4 (Polynôme de Tchebychev). On considère la suite de fonctions polynomiales dénie par T0 (X) = 1,
T1 (X) = X et pour tout n ∈ N∗ ,
Tn+1 (X) = 2XTn (X) − Tn−1 (X).
1. Calculer T2 (X) et T3 (X).
2. Montrer que Tn est un polynôme dont on déterminera le degré et le coecient dominant.
Exercice 5. Soit n ∈ N et α ∈ R. Parmi les formules suivantes, lesquelles sont vraies ? Pourquoi ?
n n n n n n n
1. 2. 3.
X X X X X X X
(α + ak ) = α + ai (ak + bk ) = ak + bj αak = α ak
k=1
n n
!αi=1 k=1
n n
k=1
! j=1
n
! k=1 k=1

4. 5.
X X X X X
aα
k = ak ak bk = ak bk
k=1 k=1 k=1 k=1 k=1

Exercice 6. Soit n ∈ N∗ et x ∈ R. Calculer les sommes suivantes :

n−1 n n  k+1 n
1 1 6
1. 2. 3. 4.
X X X X
xk −
2k 3 2k
k=1 k=0 k=0 k=1

Exercice 7. Soit n ∈ N. Calculer les sommes suivantes (on donnera le résultat sous forme factorisée) :
n n n   n  
k k+2
1. 2. 3. 4.
X X X X
2
k(1 − k) (n − k)k 1− ln
n k
k=2 k=1 k=0 k=1

Exercice 8. Déterminer deux réels A et B tels que ∀k ∈ N, 1

k(k+1) = A
k + k+1 .
B
Pour n ∈ N, en déduire la
n
1
valeur de .
X
k (k + 1)
k=1
n
Soit n ∈ N. Calculer (k × k!).
X
Exercice 9.
k=1
Indication : k = k + 1 − 1.
Exercice 10. Pour n ∈ N∗ , calculer les sommes à double indice suivantes :
i
1. 2. 3. 4.
X X X X
(i + j) (i + j) min (i, j)
k+1
16i,j6n 16i<j6n 06i6k6n 16i,j6n

Exercice 11. Soit n ∈ N∗ , et α ∈ R. Parmi les formules suivantes, lesquelles sont vraies ? Pourquoi ?
n n n n
! n
! n n n
1. 2. 3.
Y Y Y Y Y Y Y Y
(αak ) = α ak (ak bk ) = ak bk (ak + bk ) = ak + bk
k=1 k=1 k=1 k=1 k=1 k=1 k=1 k=1

Soit n un entier naturel. Calculer le produit ij .

Y
Exercice 12.
16i,j6n

Exercice 13. Soit (un )n∈N la suite dénie par u0 = 1, u1 = 0 et ∀n ∈ N, un+2 = (n + 1)(un+1 + un ). Montrer
que pour tout n entier naturel,
n
X (−1)k
un = n! .
k!
k=0

Exercice 14. Démontrer par récurrence que pour tout entier n non nul :
n
Y n
(2k)! > ((n + 1)!) .
k=1