Nom : Test n°1 Note :

Classe : TS 1 Raisonnements par récurrence …/5

le 11/09/2017

Avis du
Avis de l’élève
professeur
Compétences évaluées Oui Non Oui Non
Mener des démonstrations par récurrence

Exercice 1 : ROC (Restitution Organisée de Connaissances) sur une démonstration exigible.

Soit ® un réel strictement positif. Démontrer la propriété p(n) : '' ∀ n ∈ N, (1 + ®)n ≥ 1 + n® ''.
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
½
u0 = 2
Exercice 2 : On considère la suite définie sur N par .
un+1 = 2un ¡ 3
Démontrer par récurrence que pour tout entier naturel n on a : un = 3 ¡ 2n.
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………
 Correction du Test n°1
Exercice 1 : Cf cours.
½
u0 = 2
Exercice 2 : On considère la suite définie sur N par .
un+1 = 2un ¡ 3
Démontrer par récurrence que pour tout entier naturel n on a : un = 3 ¡ 2n.

On note p(n) : '' ∀ n ∈ N, un = 3 ¡ 2n ''.

• Initialisation :
u0 = 2 et : 3 ¡ 20 = 3 ¡ 1 = 2
Donc : u0 = 3 ¡ 20 et p(0) est vraie.
• Hérédité :
Soit k un entier naturel. k ≥ 0.
On suppose que p(k ) est vraie, c'est-à-dire que : uk = 3 ¡ 2k
On veut montrer que p(k + 1) est aussi vraie, c'est-à-dire que : uk+1 = 3 ¡ 2k+1.
Si p(k) est vraie alors : uk = 3 ¡ 2 k
2uk = 2(3 ¡ 2k )
2uk = 6 ¡ 2k+1
2uk ¡ 3 = 6 ¡ 2k+1 ¡ 3
uk+1 = 3 ¡ 2k+1
p(k + 1) est vraie
• Conclusion :
p(0) est vraie et la propriété p(n) est héréditaire.
Donc : ∀ n ∈ N, un = 3 ¡ 2n