Adloun

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.