Gardée dans ce navigateur : elle reviendra sur toutes vos fiches. Le titre, la consigne et les questions se changent avec « Modifier la fiche ».
Une réponse fausse, un énoncé bancal ? Choisissez la question avec « ⚑ Signaler » : le signalement part à l’équipe, qui la corrige ou la retire de toutes les fiches et de tous les jeux. Ni compte, ni adresse demandés.
Mode modification. Cliquez sur un texte pour le changer ; ✓ désigne la bonne réponse, × retire une question.
Vos changements restent dans ce navigateur.
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.
Dans l'hérédité, que suppose-t-on exactement ?
P(n+1) vraie
P(n) vraie pour UN entier n quelconque — et on démontre P(n+1)
P(n) vraie pour TOUS les entiers
« 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
Non, pour aucun n
Oui
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 ?
un2≤12
un2≤ 1
un2≥ 1
un2≥ 2
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 ?
3un−2 ≤ 4
3un−2 ≥ 8
3un−2 ≥ 6
3un−2 ≥ 4
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 ?
5
11
3
2
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
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 ?
3n≥ 2n+ 1
30≥ 2 × 0 + 1
3n+1≥ 2(n+1) + 1
30≥ 2 × 1 + 1
Dans la rédaction d'un raisonnement par récurrence, quelle phrase n'a pas sa place dans la partie hérédité ?
« D'après l'hypothèse de récurrence, on a ... »
« Soit n un entier tel que P(n) soit vraie. »
« Montrons que P(n+1) est vraie. »
« Vérifions que P(0) est vraie. »
Pour démontrer par récurrence qu'une suite (un) est croissante, quelle propriété P(n) démontre-t-on ?
un≥un+1
un≤ 0
un≤un+1
un=un+1
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 ?
2n+1−2
2n+1−1
2n+1
2n+1+1
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 ?
Pour n=0, 70−1=0 est divisible par 6
On écrit 7n+1−1=7(7n−1)+6
On suppose que 7n−1 est divisible par 6
Pour n=1, 71−1=6, donc c'est vrai pour tout n
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é ?
f(x)=x pour tout x de [0 ;3]
f est décroissante sur [0 ;3]
u0 est égal à 0
[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.
Corrigé
Et maintenant, en ligne
La même notion, sans imprimer : relire la leçon, se tester, ou jouer.
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
Ludicademy sur votre écran d’accueil —
sans passer par un magasin d’applications.
Appuyez sur Partager, en bas de l’écran,
puis sur « Sur l’écran d’accueil ».
Ouvrez le menu du navigateur (⋮) puis
« Installer l’application » — ou
« Ajouter à l’écran d’accueil ».