🔔conseil🔔

ARITHMETIQUE

RECURRENCE

Pour répondre a la question Démontrer par récurrence que ... Il est important de toujours définir au préalables la propriété a démontrer . C'est dire quoi 🤔❓ Prenons par exemple :

recurrence 1.PNG

La 1ere de chose avant de débuter sera donc de définir un propriété par exemple : P(n) ; Q(n) ; t(n) qui sera juste l'expression a démontrer. ( 💥le but ici étant de se faciliter la tache a chaque fois qu'on voudras parler de notre propriété.💥) Ainsi tu pourrais comment ta rédaction par :

recurrence 2.PNG

😉NB : Il est toujours mieux d'utiliser la somme , c'est plus court et plus simple a manipuler .

Alors **Comment peux-tu facilement transformer tes expressions en somme ? **

C'est très simple en détail :

recurrence 3.1.PNG

recurrence.mp3

Maintenant que tu connais comment définir ta propriété, nous alors aborder la démonstration proprement dite . Pour cela tu vas procéder en 03 étapes précédent :

🔵 Initialisation : ici tu dois Montrer que la propriété est vraie pour la plus petite valeur de n, n=1 pour notre exemple.

recurrence 4.PNG

🟠 Hérédité ici tu dois montrer que si la propriété est vraie pour n alors elle sera vraie pour n+1

recurrence 5.PNG

😉 NB : Il est très important de toujours utiliser L'hypothèse de Récurrence 🟢 Conclusion

recurrence 6.PNG