Un produit qui se démontre par récurrence
Exercice d'entraînement · niveau 2 · mathématiques approfondies (ECG 1re année), chapitre 1 — Raisonnement et vocabulaire ensembliste · Récurrence
Énoncé
Démontrer que pour tout entier ,
Corrigé
Ce qu'on montre. Une égalité indexée par : récurrence, avec une initialisation qui n'est pas à .
Notons la propriété , pour .
Initialisation. Pour , le produit ne comporte qu'un facteur : est vraie. Point délicat : l'indice de départ du produit est , donc le premier cas à traiter est ; commencer à ou n'aurait aucun sens ici.
Hérédité. Soit fixé, supposons . Alors, en isolant le dernier facteur : où l'on a utilisé l'hypothèse de récurrence pour le premier facteur. Or , donc C'est .
Conclusion. Par récurrence, l'égalité vaut pour tout . Contrôle indépendant : pour , le produit vaut , et .
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.