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