Soit le proposition, pr tt n de N : H(n+2) = 3H(n+1) - 2H(n)
(les termes entre () sont des indices)
Soit H(0)=0 H(1)=1 H(2)=3... Comment montrer que Hn est un entier naturel ?

Par récurrence forte, c´est-à-dire au lieu de supposer seulement H(n), tu supposes également H(n+1) et tu montres que H(n+2) est vraie

Excuse-moi je me suis un peu laissée emporter lol

[...] au lieu de seulement supposer que H(n) est un entier, tu le supposes aussi pour H(n+1) et tu montres que H(n+2) est aussi un entier. ^^

Oula je n´ai pas vu cette méthode, je l´a comprend ms je me suis arrêté à la récurrence... Y´a t´il un autre moyen de le démontrer ? Merci

C´est exactement le même principe, en général la récurrence se voit en TD comme ça lol. Donc lance-toi ^^

La récurrence forte* ... (je VAIS y arriver !)