Principe du raisonnement par récurrence : Si la propriété P est : - vraie au rang n0 (Initialisation), - héréditaire à partir du rang n0 (Hérédité), alors la propriété P est vraie pour tout entier n n0 Dans l'exemple, le premier domino tombe (initialisation) On en déduit que tous les dominos tombent
Previous PDF | Next PDF |
[PDF] Raisonnement par récurrence Limite dune suite - Lycée dAdultes
14 oct 2015 · b) Montrons par récurrence que la suite (un) est croissante Initialisation : : on a u1 = √3 donc u1 > u0 La proposition est initialisée HéréditéÂ
[PDF] Raisonnement par récurrence - Maths-francefr
On a montré par récurrence que, pour tout entier naturel n ⩾ 6, 2n ⩾ 6n + 7 Exemple 2 Soit (un) la suite définie par u0 = 2 et pour tout entier naturel n, un+1 =
[PDF] Le raisonnement par récurrence
Exemple : Soit (un)n∈N la suite définie par { u0 = 4 un+1= 2un −3, pour n 0 On souhaite montrer que pour tout entier naturel n, un 3 Notons P (n) la propriété « Â
[PDF] Chapitre 1 Raisonnement par récurrence
de démontrer une formule algébrique et les variations d'une suite ▫ Exercice- Test (force 1) ET1 Soit ( )n V
[PDF] Raisonnement par récurrence - Jaicompris
Récurrence - suite bornée - inégalité Soit la suite (un) définie par u0 = 0 et pour tout entier naturel n, un+1 = un + 3 4un + 4 On consid`ere la fonction f définie surÂ
[PDF] Raisonnement par récurrence - Suites numériques - Pierre Lux
7 ) Si une suite ne converge pas, alors sa limite est + ∞ ou - ∞ Page 2 Raisonnement par récurrence - Suites numériques : exercices - page 2 http://Â
[PDF] Exercices sur le raisonnement par récurrence Terminale S Exercice
Démontrer par récurrence que un ⩽ 3 Exercice 3 ✯ On consid`ere la suite (un) définie pour tout n par : { u0 = 7 un+1 = 2un − 4 Démontrer par récurrence queÂ
[PDF] La démonstration par récurrence
Dans toute la suite n appartient à N La démonstration par récurrence sert lorsqu' on veut démontrer qu'une propriété, dépendant de n, est vraie pour toutes lesÂ
[PDF] Raisonnement par récurrence Suites numériques I Le - Logamaths
Et ainsi de suite Mais, ceci ne prouve pas que Pn est vraie pour tout entier n Nous allons voir qu'un raisonnement par récurrence permet deÂ
[PDF] le rappel des glaneuses
[PDF] le rapport
[PDF] le rapport de brodeck
[PDF] le rapport de brodeck analyse au bout du chemin
[PDF] le rapport de brodeck chapitre 9 texte
[PDF] le rapport de brodeck commentaire composé
[PDF] le rapport de brodeck l arrivée de l anderer texte
[PDF] le rapport de brodeck l'arrivée de l'anderer commentaire
[PDF] le rapport de brodeck lecture analytique
[PDF] le rapport de brodeck lectures analytiques
[PDF] le rapport de brodeck les tableaux de l'anderer
[PDF] le rapport de stage exemple
[PDF] le rapport des sociétés ? leur passé annabac
[PDF] le rapport des sociétés ? leur passé composition
1
LES SUITES (Partie 1)
I. Raisonnement par récurrence
1) Le principe
C'est au mathématicien italien Giuseppe Peano (1858 ; 1932), ci-contre, que l'on attribue le principe du raisonnement par récurrence. Le nom a probablement été donné par Henri Poincaré (1854 ; 1912). On considère une file illimitée de dominos placés côte à côte. La règle veut que lorsqu'un domino tombe, alors il fait tomber le domino suivant et ceci à n'importe quel niveau de la file. Alors, si le premier domino tombe, on est assuré que tous les dominos de la file tombent. Définition : Une propriété est dite héréditaire à partir du rang n 0 si lorsque pour un entier k n 0 , la propriété est vraie, alors elle est vraie pour l'entier k+1. Dans l'exemple, si on suppose qu'un domino (k) tombe alors le domino suivant (k+1) tombe également.Principe du raisonnement par récurrence :
Si la propriété P est : - vraie au rang n
0 (Initialisation), - héréditaire à partir du rang n 0 (Hérédité), alors la propriété P est vraie pour tout entier n n 0 Dans l'exemple, le premier domino tombe (initialisation). Ici n 0 = 1. L'hérédité est vérifiée (voir plus haut).On en déduit que tous les dominos tombent.
2 Remarque : Une démonstration par récurrence sur les entiers est mise en oeuvre lorsque toute démonstration "classique" est difficile.2) Exemples avec les suites
Méthode : Démontrer par récurrence l'expression générale d'une suiteVidéo https://youtu.be/H6XJ2tB1_fg
On considère la suite (u
n ) définie pour tout entier naturel n par í µ +2í µ+3 et =1.Démontrer par récurrence que : í µ
í µ+1 • Initialisation : à Le premier domino tombe. 0+1 =1=í µLa propriété est donc vraie pour n = 0.
• Hérédité : - Hypothèse de récurrence : à On suppose que le k-ième domino tombe. Supposons qu'il existe un entier k tel que la propriété soit vraie : í µ 0 í µ+1 - Démontrons que : à Le k+1-ième domino tombe-t-il ? La propriété est vraie au rang k+1, soit : í µ 0#$ í µ+2 0#$ 0 +2í µ+3, par définition í µ+1 +2í µ+3, par hypothèse de récurrence +2í µ+1+2í µ+3 +4í µ+4 í µ+2à Le k+1-ième domino tombe.
• Conclusion : à Tous les dominos tombent.La propriété est vraie pour n = 0 et héréditaire à partir de ce rang. D'après le principe
de récurrence, elle est vraie pour tout entier naturel n, soit : í µ í µ+1 Méthode : Démontrer la monotonie par récurrenceVidéo https://youtu.be/nMnLaE2RAGk
On considère la suite (u
n ) définie pour tout entier naturel n par í µ 3 +2 et =2.Démontrer par récurrence que la suite (u
n ) est croissante. On va démontrer que pour tout entier naturel n, on a : í µ • Initialisation : í µ =2 et í µ 3 +2= 3×2+2=
6 3 >2 donc í µ 3 • Hérédité : - Hypothèse de récurrence : Supposons qu'il existe un entier k tel que la propriété soit vraie : í µ 0#$ 0 - Démontrons que : La propriété est vraie au rang k+1 : í µ 0#. 0#$On a í µ
0#$ 0 donc : 3 í µ+1 3 et donc 3 í µ+1 +2≥ 3 +2 soit í µ 0#. 0#$ • Conclusion :La propriété est vraie pour n = 0 et héréditaire à partir de ce rang. D'après le principe
de récurrence, elle est vraie pour tout entier naturel n, soit : í µ et donc la suite (u n ) est croissante.3) Inégalité de Bernoulli
Soit un nombre réel a strictement positif.
Pour tout entier naturel n, on a :
1+í µ
≥1+í µí µ.Démonstration au programme :
Vidéo https://youtu.be/H6XJ2tB1_fg
• Initialisation : - La propriété est vraie pour n = 0.En effet,
1+í µ
=1 et 1+0Ã—í µ=1. • Hérédité : - Hypothèse de récurrence : Supposons qu'il existe un entier k tel que la propriété soit vraie :1+í µ
0 ≥1+í µí µ - Démontrons que : la propriété est vraie au rang k+1, soit :1+í µ
0#$ ≥1+ í µ+11+í µ
0 ≥1+í µí µ, d'après l'hypothèse de récurrence.Donc :
1+í µ
1+í µ
01+í µ
1+í µí µ
Soit :
1+í µ
0#$ ≥1+í µí µ+í µ+í µí µSoit encore :
1+í µ
0#$ ≥1+ í µ+1 ≥1+ í µ+1 í µ, car í µí µ ≥0.Et donc :
1+í µ
0#$ ≥1+ í µ+1 • Conclusion :La propriété est vraie pour n = 0 et héréditaire à partir de ce rang. D'après le principe
de récurrence, elle est vraie pour tout entier naturel n. 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é "2 n est divisible par 3" est héréditaire sans vérifier l'initialisation. 4