D'après le principe de récurrence, elle est vraie pour tout entier naturel n, soit : AK3 ≥ A et donc la suite (un) est croissante 3) Inégalité de Bernoulli
Previous PDF | Next PDF |
[PDF] Premi`ere épreuve 2004
Une récurrence facile ou l'inégalité de Bernoulli (avec a = 1) prouve que/on sait que 2m ≥ m Il en résulte que m ∈ A Variante : On a : 1 ∈ A par i) et 2 ∈ A parÂ
[PDF] Mathématiques Avancées - Normale Sup
2 oct 2014 · Partie II Raisonnement par récurrence 1 Prouver l'inégalité de Bernoulli pour n = 1 Conclusion : invoquer le principe de récurrence
[PDF] 12 Corrigés - Cours, examens et exercices gratuits et corrigés
xk = 1+nx Corrigé 2 - par récurrence Evidemment pour n = 1 l'inégalité de Bernoulli est vraie Supposons alors que (1 + x)n ≥ 1 + nx Alors, pour tout x ≥ 0
[PDF] Démonstrations exigibles au bac - Maths-francefr
(1 + na)(1 + a) (par hypothèse de récurrence et car 1 + a ⩾ 0) (l'inégalité de Bernoulli :) pour tout réel positif a et tout entier naturel n, (1 + a)n ⩾ 1 + na
[PDF] Inégalité de Bernoulli - Chingatome
A l'aide d'un raisonnement par récurrence, on vient d'établir que la propriété Pn est vérifiée pour tout entier naturel n Proposition : Soit q un nombre réel tel que q Â
[PDF] 2 Quelques inégalités classiques
L'égalité est réalisée si, et seulement si, a + b = a + 2 √ On procède par récurrence sur n ≥ 2 L'inégalité de Bernoulli peut être généralisée comme suit
[PDF] LES SUITES - maths et tiques
D'après le principe de récurrence, elle est vraie pour tout entier naturel n, soit : AK3 ≥ A et donc la suite (un) est croissante 3) Inégalité de Bernoulli
[PDF] Le raisonnement par récurrence - Lycée dAdultes
12 mar 2017 · 4) Pour prouver une inégalité non-triviale (l'inégalité de Bernoulli par exemple) 5) Enfin, le raisonnement par récurrence sous-tend quelquesÂ
[PDF] inégalité économique exemple
[PDF] inégalités économiques dans le monde
[PDF] inégalités économiques et sociales
[PDF] inégalités économiques et sociales peuvent se cumuler
[PDF] inégalités économiques exemples
[PDF] inégalités salariales hommes femmes québec
[PDF] inégalités socio économiques définition
[PDF] inéquation logarithme népérien exponentielle
[PDF] inequation trigonométrique 1ere s
[PDF] inéquation trigonométrique cours pdf
[PDF] inéquation trigonométrique exercices corrigés
[PDF] inéquation trigonométrique terminale s
[PDF] ineris
[PDF] inertial reference system
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