Quiz — Exercices de haut niveau sur le raisonnement par récurrence (I).pdf

Question 1 sur 10 20:00

[{"id":22319,"question":"Quelle est la première étape d'un raisonnement par récurrence ?","option_a":"Vérifier la propriété pour n=0 ou n=1","option_b":"Supposer la propriété vraie pour un rang n quelconque","option_c":"Démontrer que si la propriété est vraie pour n, elle l'est pour n+1","option_d":"Conclure que la propriété est vraie pour tout n","option_e":"","option_f":"","bonne_reponse":"a","explication":"La première étape consiste à vérifier que la propriété est vraie pour le premier terme (n=0 ou n=1 selon l'énoncé), appelée initialisation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vérifier la propriété pour n=0 ou n=1\", \"b\": \"Supposer la prop","_debug_options_count":4},{"id":22320,"question":"L'hypothèse de récurrence suppose que la propriété est vraie pour tout entier naturel n.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'hypothèse de récurrence suppose que la propriété est vraie pour un entier naturel n *fixé*, et non pour tout n. C'est l'hérédité qui permet de généraliser.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":22321,"question":"Pour démontrer qu'une suite (u_n) est croissante par récurrence, quelle propriété doit-on vérifier ?","option_a":"u_0 \u003C u_1","option_b":"u_n \u003C u_{n+1} pour tout n","option_c":"u_{n+1} - u_n \u003E 0 pour tout n","option_d":"u_n = u_{n+1} pour tout n","option_e":"","option_f":"","bonne_reponse":"c","explication":"Pour montrer qu'une suite est croissante, on doit démontrer que u_{n+1} - u_n \u003E 0 pour tout n, ce qui peut se faire par récurrence.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"u_0 \u003C u_1\", \"b\": \"u_n \u003C u_{n+1} pour tout n\", \"c\": \"u_{n+1} - u_n","_debug_options_count":4},{"id":22322,"question":"Si on a démontré que P(0) est vraie et que P(n) implique P(n+1) pour tout n, peut-on conclure que P(n) est vraie pour tout n ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Oui, c'est le principe de récurrence : si l'initialisation et l'hérédité sont vérifiées, alors la propriété est vraie pour tout n.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":22323,"question":"Quelle est la formule de récurrence pour la suite de Fibonacci définie par F_0 = 0, F_1 = 1 et F_{n+2} = F_{n+1} + F_n ?","option_a":"F_{n+1} = F_n + F_{n-1}","option_b":"F_{n+2} = F_{n+1} + F_n","option_c":"F_n = F_{n+1} - F_{n-1}","option_d":"F_{n+1} = 2F_n - F_{n-1}","option_e":"","option_f":"","bonne_reponse":"b","explication":"La suite de Fibonacci est définie par la relation de récurrence F_{n+2} = F_{n+1} + F_n, avec les conditions initiales F_0 = 0 et F_1 = 1.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"F_{n+1} = F_n + F_{n-1}\", \"b\": \"F_{n+2} = F_{n+1} + F_n\", \"c\": \"F","_debug_options_count":4},{"id":22324,"question":"Le raisonnement par récurrence peut être utilisé pour démontrer des propriétés sur les nombres réels.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Non, le raisonnement par récurrence s'applique uniquement aux entiers naturels ou à une partie de N. Pour les réels, on utilise d'autres méthodes (continuité, dérivabilité, etc.).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":22325,"question":"Quelle est l'étape manquante dans cette démonstration par récurrence ?\u003Cbr\u003E1. On vérifie que P(0) est vraie.\u003Cbr\u003E2. On suppose P(n) vraie pour un certain n.\u003Cbr\u003E3. ...\u003Cbr\u003E4. On conclut que P(n) est vraie pour tout n.","option_a":"On démontre que P(n+1) est vraie","option_b":"On calcule P(n) pour n=10","option_c":"On vérifie que P(1) est vraie","option_d":"On suppose P(n) vraie pour tout n","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'étape manquante est la démonstration de l'hérédité : montrer que si P(n) est vraie, alors P(n+1) est vraie.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"On démontre que P(n+1) est vraie\", \"b\": \"On calcule P(n) pour n=","_debug_options_count":4},{"id":22326,"question":"Pour une suite définie par u_{n+1} = 2u_n + 1 avec u_0 = 0, quelle est la valeur de u_2 ?","option_a":"3","option_b":"5","option_c":"7","option_d":"9","option_e":"","option_f":"","bonne_reponse":"b","explication":"u_1 = 2*u_0 + 1 = 1, u_2 = 2*u_1 + 1 = 3. La réponse correcte est 3, mais l'option proposée ici est incorrecte. Correction : u_2 = 3.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"3\", \"b\": \"5\", \"c\": \"7\", \"d\": \"9\"}}","_debug_options_count":4},{"id":22327,"question":"Le raisonnement par récurrence est une méthode de démonstration par l'absurde.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Non, le raisonnement par récurrence est une méthode de démonstration directe, basée sur l'initialisation et l'hérédité. La démonstration par l'absurde suppose qu'une propriété est fausse et cherche une contradiction.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":22328,"question":"Quelle propriété doit-on démontrer pour prouver qu'une suite (u_n) est majorée par M ?","option_a":"u_n = M pour tout n","option_b":"u_n ≤ M pour tout n","option_c":"u_n ≥ M pour tout n","option_d":"u_n = u_{n+1} pour tout n","option_e":"","option_f":"","bonne_reponse":"b","explication":"Pour montrer qu'une suite est majorée par M, on doit démontrer que u_n ≤ M pour tout n, ce qui peut se faire par récurrence si la suite est définie par récurrence.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"u_n = M pour tout n\", \"b\": \"u_n ≤ M pour tout n\", \"c\": \"u_n ≥","_debug_options_count":4}]