Choukoukou@ 2020-2021

Lycée Lyautey T Spé Maths

Fiche d’exercices n°2

Raisonnement par récurrence

Exercice 1
Démontrer que quel que soit l’entier naturel n strictement positif on a :

n(n+1)
a. 1+2+3+…+ n =
2
n(n+1)(n+2)
b. 1 2 + 2 3 + 3 4 + …+ n(n+1) =
3
n(n+1)(2n+1)
c. 12+ 22+ 32+… + n² =
6

Exercice 2

Montrer que 4n + 5 est un multiple de 3 quel que soit l’entier naturel n.

Montrer que 12n + 102n+1 est un multiple de 11 quel que soit l’entier naturel n.

2n+1 n+2
Montrer que 3 +2 est un multiple de 7 quel que soit l’entier naturel n.

Exercice 3
n
1 n
n est un entier naturel non nul. On considère Sn = 
p1
p(p+1)
. Démontrer Sn =
n+1
 n≥1

Exercice 4

Démontrer que pour tout entier naturel supérieur à 4, on a : 2n > n2

Exercice 5
n
Soit n ∈ IN∗ On considère la fonction fn définie pour x ∈ IR , par : fn (x) = x
n−1
Démontrer par récurrence que fn est dérivable et que pour tout réel x : fn‘(x)= n x

Exercice 6
Soit (un) une suite définie par son premier terme u0 et la relation de récurrence un+1 = un + 15

Montrer que :

a. lorsque u0  [0 , 4] on a, pour tout entier naturel n, 0  un  5

b. lorsque u0  [ 5 , 10 ] on a , pour tout entier naturel n , 4  un  10

Exercice 7

un
On considère la suite définie sur IN par : u0 = 0 et un+1 = –4 +
5

a. Conjecturer, à l’aide de la calculatrice, la monotonie de la suite (un).

b. Démonter, par récurrence, cette conjecture.