Académique Documents
Professionnel Documents
Culture Documents
• 10 appartient à A,
• 0 appartient à B,
Un
VI) Soit U n la suite définie par U 0 1 et pour tout entier naturel n U n 1
1 Un
Calculer U 0 ,U1 ,U 2 ,U 3 ,U 4 ,U 5 ...
.Quelle conjecture peut -on donner?
Théorème : On veut prouver qu’une propriété P(n) , dépendant d’un entier naturel n , est vraie pour tout entier
naturel n .
Si on sait que :
Si on sait que :
Etape 1.
On écrit explicitement la propriété sans oublier de préciser explicitement les valeurs de n pour lesquelle
cette propriété va être démontrée.
Etape 2 :
Initialisation. On vérifie que la propriété à démontrer est vraie pour la première valeur de n envisagée
dans notre exemple pour n=0 (ou n 0)
Etape 3 :
hérédité. « Soit n n0 » on décrit explicitement le travail à effectuer : On suppose que la propriété est
vraie au rang n et sous cette hypothèse, on démontre qu’elle est aussi vraie au rang suivant n+1. Puis on
effectue ce travail.
Etape 4 :
Conclusion. On énonce de nouveau le résultat qu’on a démontré et on encadre ce résultat.
Applications
1. Soit la suite (Un) définie par : U0 =1 et ∀n ∈ N, U n 1 2U n 1
Démontrer par récurrence que, pour tout entier naturel n, U n 2n1 1.
Réponse
Solution
Etape 2 Initialisation
*
*
Donc…………………………………………………………
Etape 3 Hérédité.
Soit ………………………………..
Supposons que………………………………………
Montrons que……………………………………….
En effet………………………………………………………..
…………………………………………………………..
………………………………………………………….
……………………………………………………………
…………………………………………………………….
Etape 4 Conclusion.
La propriété est initialisée et hérédiaire
donc………………………………………………………
Remarque
Remarque :
L'initialisation est indispensable sinon on peut démontrer des propriétés fausses !
En effet, démontrons par exemple que la propriété "2n est divisible par 3" est héréditaire sans vérifier
l'initialisation.