- All subjects
- All subjects
Ineˊgaliteˊ de Bernoulli?
(1+a)n≥1+na
Peut-on montrer
par reˊcurrence
la monotonie d’une suite ?
Oui !
Hypotheˋse :
un+1−un≥0 ou un+1−un≤0
Hypotheˋse :
un+1−un≥0 ou un+1−un≤0
Peut-on se dispenser
de l’initialisation
dans une reˊcurrence ?
de l’initialisation
dans une reˊcurrence ?
Non !
Il existe des proprieˊteˊs
qui se transmettent
mais ne sont jamais vraies !
Exemple : 3 divise 2n
Il existe des proprieˊteˊs
qui se transmettent
mais ne sont jamais vraies !
Exemple : 3 divise 2n
Eˊtapes du principe
de reˊcurrence ?
de reˊcurrence ?
1. Initialisation
2. Heˊreˊditeˊ
3. Conclusion
2. Heˊreˊditeˊ
3. Conclusion