Leçon · Le raisonnement par récurrence
Score : …… / 12◆◆1 Entraînement
Entoure la bonne réponse.
Dans l'hérédité, que suppose-t-on exactement ?
- P(n+1) vraie
- P(n) vraie pour TOUS les entiers
- P(n) vraie pour UN entier n quelconque — et on démontre P(n+1)
« 3 divise 4ⁿ + 1 » est héréditaire (si 3 divise 4ⁿ + 1, alors 3 divise 4ⁿ⁺¹ + 1... se vérifie). La propriété est-elle vraie ?
- Oui, à partir d'un certain rang
- Oui
- Non, pour aucun n
Complète : l'hérédité d'un raisonnement par récurrence consiste à démontrer que, si la propriété est vraie au rang n, alors ...
- elle est vraie au rang n+1
- elle est vraie au rang n−1
- elle est vraie à tous les rangs
- elle est fausse au rang n+1
Complète : dans un raisonnement par récurrence, quand l'initialisation et l'hérédité sont démontrées, la conclusion affirme que la propriété est vraie ...
- seulement pour les entiers pairs suivants
- seulement au premier rang vérifié
- seulement pour l'entier n fixé dans l'hérédité
- pour tous les entiers à partir du premier rang
Soit u0=2 et un+1=un+3. On démontre par récurrence que un=3n+2. Dans l'hérédité, quelle expression obtient-on en calculant un+1=un+3 avec l'hypothèse de récurrence ?
- 3n+3
- 3n+5
- 3n+2
- 3n+6
Que dit l'inégalité de Bernoulli, démontrée par récurrence, pour tout réel a>0 et tout entier naturel n ?
- (1+a)n ≥ 1+na
- (1+a)n = 1+na
- (1+a)n ≤ 1+na
- (1+a)n ≥ 1+n+a
Soit la suite définie par u0=1 et un+1=un+2. Dans l'hérédité d'une récurrence prouvant que un=2n+1, quelle expression obtient-on pour un+1 grâce à l'hypothèse de récurrence ?
- 2n+1
- 2n+3
- 2n+4
- 2n+2
Pour montrer que un ≤ 2 pour tout entier n, quand (un) est définie par récurrence, quelle méthode utilise-t-on le plus souvent ?
- Le raisonnement par disjonction des cas
- Le raisonnement par récurrence
- Le raisonnement par contraposée
- Le calcul de la limite de la suite
Que doit-on faire de l'hypothèse de récurrence dans l'hérédité d'un raisonnement par récurrence ?
- La démontrer d'abord pour tous les entiers n avant de continuer
- La vérifier seulement pour le premier rang de la suite
- L'admettre telle quelle sans jamais s'en servir ensuite
- L'utiliser pour démontrer la propriété au rang n+1
Dans la méthode de Newton pour résoudre f(x)=0, quelle relation de récurrence définit xn+1 ?
- xn+1=xn−f′(xn)f(xn)
- xn+1=xn−f(xn)f′(xn)
- xn+1=xn+f(xn)f′(xn)
- xn+1=xn+xn−12
Par récurrence, on démontre l'inégalité de Bernoulli : (1+a)n ≥ 1+na pour a>0. Avec a=2 et n=5, quel minorant de 35 obtient-on ?
- 10
- 7
- 15
- 11
On démontre par récurrence que 2n ≥ n+1 pour tout entier n ≥ 0. Quelle inégalité est la propriété au rang n+1 ?
- 2n+1 ≥ 2n+1
- 2n+1 ≥ n+1
- 2n+1 ≥ n+2
- 2n ≥ n+2
Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile
Le mot d’Oscar — Dossier de démonstration : la récurrence. Skelet, le conseil exige la preuve que la dette du domaine, régie par uₙ₊₁ = √(uₙ + 6) depuis u₀ = 1, ne dépassera JAMAIS 3 talents — pour tous les siècles à venir.