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

La fiche de la leçon « Le raisonnement par récurrence : l'échelle aux barreaux infinis »

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 : l'échelle aux barreaux infinis

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 UN entier n quelconque — et on démontre P(n+1)
    3. P(n) vraie pour TOUS les entiers
  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. Non, pour aucun n
    3. Oui
  3. Soit u0=1 et un+1=un2+1. On démontre par récurrence que un ≤ 2. Dans l'hérédité, quelle inégalité obtient-on en divisant par 2 l'hypothèse de récurrence ?

    1. un2 ≤ 12
    2. un2 ≤ 1
    3. un2 ≥ 1
    4. un2 ≥ 2
  4. Soit u0=2 et un+1=3un−2. Dans l'hérédité de la récurrence qui montre un ≥ 2, on part de l'hypothèse un ≥ 2. Quelle minoration de 3un−2 obtient-on directement ?

    1. 3un−2 ≤ 4
    2. 3un−2 ≥ 8
    3. 3un−2 ≥ 6
    4. 3un−2 ≥ 4
  5. Avec a=0{,}1 et n=10, quelle valeur l'inégalité de Bernoulli, qui se démontre par récurrence, donne-t-elle comme minorant de (1{,}1)10 ?

    1. 5
    2. 11
    3. 3
    4. 2
  6. 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
  7. On démontre par récurrence que, pour tout entier n ≥ 0, on a 3n ≥ 2n+1. Quelle égalité ou inégalité vérifie-t-on dans l'initialisation ?

    1. 3n ≥ 2n + 1
    2. 30 ≥ 2 × 0 + 1
    3. 3n+1 ≥ 2(n+1) + 1
    4. 30 ≥ 2 × 1 + 1
  8. Dans la rédaction d'un raisonnement par récurrence, quelle phrase n'a pas sa place dans la partie hérédité ?

    1. « D'après l'hypothèse de récurrence, on a ... »
    2. « Soit n un entier tel que P(n) soit vraie. »
    3. « Montrons que P(n+1) est vraie. »
    4. « Vérifions que P(0) est vraie. »
  9. Pour démontrer par récurrence qu'une suite (un) est croissante, quelle propriété P(n) démontre-t-on ?

    1. un ≥ un+1
    2. un ≤ 0
    3. un ≤ un+1
    4. un = un+1
  10. Soit u0=0 et un+1=2un+1. On démontre par récurrence que un=2n−1. Dans l'hérédité, après usage de l'hypothèse de récurrence, que vaut un+1 ?

    1. 2n+1−2
    2. 2n+1−1
    3. 2n+1
    4. 2n+1+1
  11. Pour démontrer par récurrence que 7n−1 est divisible par 6 pour tout entier n ≥ 0, quelle rédaction de l'initialisation est correcte ?

    1. Pour n=0, 70−1=0 est divisible par 6
    2. On écrit 7n+1−1=7(7n−1)+6
    3. On suppose que 7n−1 est divisible par 6
    4. Pour n=1, 71−1=6, donc c'est vrai pour tout n
  12. Pour montrer par récurrence que un ∈ [0 ;3] pour la suite récurrente un+1=√2un+3, quelle propriété utilise-t-on dans l'hérédité ?

    1. f(x)=x pour tout x de [0 ;3]
    2. f est décroissante sur [0 ;3]
    3. u0 est égal à 0
    4. [0 ;3] est un intervalle stable par f

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/1114
La leçon « Le raisonnement par récurrence : l'échelle aux barreaux inf… » : ludicademy.fr/lecon/1114
fiche n° 1114 · usage libre en classe et à la maison

Corrigé

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

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