Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

La fiche de la leçon « Le raisonnement par récurrence »

12 questions à choix multiples, et leur corrigé. Imprimez-la, enregistrez-la en PDF, projetez-la en classe ou modifiez-la avant.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Nom :Prénom :Classe :Date :

Leçon · Le raisonnement par récurrence

Score : …… / 12◆◆

1 Entraînement

Entoure la bonne réponse.

  1. Dans l'hérédité, que suppose-t-on exactement ?

    1. P(n+1) vraie
    2. P(n) vraie pour TOUS les entiers
    3. P(n) vraie pour UN entier n quelconque — et on démontre P(n+1)
  2. « 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 ?

    1. Oui, à partir d'un certain rang
    2. Oui
    3. Non, pour aucun n
  3. 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 ...

    1. elle est vraie au rang n+1
    2. elle est vraie au rang n−1
    3. elle est vraie à tous les rangs
    4. elle est fausse au rang n+1
  4. 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 ...

    1. seulement pour les entiers pairs suivants
    2. seulement au premier rang vérifié
    3. seulement pour l'entier n fixé dans l'hérédité
    4. pour tous les entiers à partir du premier rang
  5. 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 ?

    1. 3n+3
    2. 3n+5
    3. 3n+2
    4. 3n+6
  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. (1+a)n ≥ 1+na
    2. (1+a)n = 1+na
    3. (1+a)n ≤ 1+na
    4. (1+a)n ≥ 1+n+a
  7. 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 ?

    1. 2n+1
    2. 2n+3
    3. 2n+4
    4. 2n+2
  8. 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 ?

    1. Le raisonnement par disjonction des cas
    2. Le raisonnement par récurrence
    3. Le raisonnement par contraposée
    4. Le calcul de la limite de la suite
  9. Que doit-on faire de l'hypothèse de récurrence dans l'hérédité d'un raisonnement par récurrence ?

    1. La démontrer d'abord pour tous les entiers n avant de continuer
    2. La vérifier seulement pour le premier rang de la suite
    3. L'admettre telle quelle sans jamais s'en servir ensuite
    4. L'utiliser pour démontrer la propriété au rang n+1
  10. Dans la méthode de Newton pour résoudre f(x)=0, quelle relation de récurrence définit xn+1 ?

    1. xn+1=xn−f′(xn)f(xn)
    2. xn+1=xn−f(xn)f′(xn)
    3. xn+1=xn+f(xn)f′(xn)
    4. xn+1=xn+xn−12
  11. 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 ?

    1. 10
    2. 7
    3. 15
    4. 11
  12. 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 ?

    1. 2n+1 ≥ 2n+1
    2. 2n+1 ≥ n+1
    3. 2n+1 ≥ n+2
    4. 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.

Cette fiche, ses variantes et les jeux pour s’entraîner : ludicademy.fr/fiches/lecon/1768
La leçon « Le raisonnement par récurrence » : ludicademy.fr/lecon/1768
fiche n° 1768 · usage libre en classe et à la maison

Corrigé

ludicademy.fr/fiches/lecon/1768fiche n° 1768

Et maintenant, en ligne

La même notion, sans imprimer : relire la leçon, se tester, ou jouer.

Me tester : 10 questions Revoir la leçon Jouer au quiz

Les questions viennent de la banque du site, qui sert aussi ses jeux : vos élèves peuvent s’entraîner sur les mêmes notions en ligne, au Quiz Express. Pour régler thèmes, nombre et format : l’atelier des fiches.

Régler une autre fiche
Format
Thèmes — aucun coché : tous les thèmes de la classe