56
QCM et Vrai-Faux
S’entraîner
matT_2400_14_02C
QCM et Vrai-Faux
Sujet zéro 2024
Trois affirmations sur une suite : vrai ou faux
Intérêt du sujet • Dans cet exercice, une suite est donnée par une formule de récurrence. Trois affirmations la concernant sont données ; il s’agit, pour chacune d’entre elles, de dire, en justifiant la réponse, si elle est vraie ou fausse.
Pour chacune des affirmations suivantes, indiquer si elle est vraie ou fausse.
Chaque réponse doit être justifiée.
Une réponse non justifiée ne rapporte aucun point.
On considère la suite (un) définie par u0 = 0 et un+1 = 3un + 1 pour tout entier naturel n.
▶ 1. On considère la fonction calcul écrite dans le langage Python qui renvoie la valeur de un.
On considère par ailleurs la fonction liste écrite dans le langage Python :
Affirmation 1 : « l’appel liste(6) renvoie la liste [0, 1, 4, 13, 42, 121]. »
▶ 2. Affirmation 2 : « pour tout entier naturel n, . »
▶ 3. Affirmation 3 : « pour tout entier naturel n, un+1 - un est une puissance de 3. »
Les clés du sujet
▶ 1. Vérifiez le nombre de termes de la liste et la valeur de chacun.
▶ 2. Déterminez si la formule donnée fournit les valeurs correctes des premiers termes de la suite ; si c’est le cas, faites une démonstration par récurrence pour vérifier sa validité pour tous les termes.
▶ 3. Vous pouvez utiliser la formule précédemment vérifiée.
▶ 1. Vérifier le résultat renvoyé par une fonction écrite dans le langage Python
Dans la fonction liste, à chaque passage dans la boucle, un terme de la suite est calculé et ajouté en fin de liste (la liste est vide au départ).
La boucle est exécutée n fois, car avec l’instruction for i in range(n), i prend les valeurs entières de 0 à n - 1.
liste(n) renvoie la liste [u0, u1, u2, u3, u4, …, un-1], donc l’appel liste(6) renvoie la liste [u0, u1, u2, u3, u4, u5].
Calculons les premiers termes de la suite (on peut aussi utiliser le menu Suites de la calculatrice) :
u0 = 0 ; u1 = 3 × u0 + 1 = 1 ; u2 = 3 × u1 + 1 = 4 ;
u3 = 3 × u2 + 1 = 13 ; u4 = 3 × u3 + 1 = 40 ; u5 = 3 × u4 + 1 = 121.
liste(6) renvoie donc [0, 1, 4, 13, 40, 121].
L’affirmation 1 est fausse.
▶ 2. Déterminer l’expression explicite du terme général d’une suite
Le conseil de méthode
La vérification pour les premiers termes de la suite ne suffit pas.
On calcule pour n variant de 0 à 5 :
; ; ;
; ; .
Pour n entier entre 0 et 5, on a .
Montrons par récurrence que l’égalité « » est vraie pour tout entier naturel n.
Initialisation
On a vu que ; la propriété est vraie pour n = 0.
Hérédité
Soit n un entier naturel tel que .
Montrons que .
un+1 = 3un + 1, d’après l’hypothèse de récurrence :
.
La propriété est héréditaire.
Conclusion
D’après l’initialisation et l’hérédité, l’égalité « » est vraie pour tout entier naturel n.
L’affirmation 2 est vraie.
▶ 3. Étudier la différence de deux termes consécutifs d’une suite
u1 - u0 = 1 ; u2 - u1 = 3 ; u3 - u2 = 9 ; u4 - u3 = 27.
Pour n = 0, n = 1, n = 2, n = 3, un+1 - un est une puissance de 3.
Pour n entier naturel quelconque, d’après le résultat précédent :
.
L’affirmation 3 est vraie.