FRstudy.me facilite l'obtention de réponses détaillées à vos questions. Découvrez des réponses approfondies de professionnels expérimentés couvrant un large éventail de sujets pour satisfaire tous vos besoins d'information.
Bonjour,
pour (Rn), on peut conjecturer : Rn = 2ⁿ
Et donc Wn = Rn + 3 = 2ⁿ + 3
Par récurrence ;
2⁰ + 4 = 5 = W₀ donc vrai au rang 0
On suppose vrai au rang n
Au rang (n+1) :
Wn+1 = 2Wn - 3 d'après la définition de (Wn)
soit Wn+1 = 2 x (2ⁿ + 3) - 3 d'après l'hypothèse de récurrence
⇔ Wn+1 = 2ⁿ⁺¹ + 3
⇒ hérédité démontrée