Bonjour,
La dernière fois en colle je devais démontrer la formule de leibniz rien de bien compliquer, j'ai donc utiliser la récurrence mais mon colleur m'a dit qu'on devait faire une récurrence finie. Je me suis dis que je regarderais dans mon cours mais elle n'est pas mentionné. En gros je devais faire la récurrence pour tout n entier naturel et mon hypothèse de récurrence était vraie pour un m tel que m<=n si quelqu'un pourrait m'expliquer cette récurrence finie. Merci
Qu'est-ce qui te gène exactement ?Envoyé par jules345
Ben ce m en fait.
remplace le par un k alors
Sinon peux-tu nous dire quel était l'énoncé exact de ta question de colle
Il s'agit de ce que l'on appelle usuellement (à tort selon moi, mais récurrence finie ne me plait pas beaucoup plus) récurrence forte.
Pour une récurrence simple pour la proposition p(n), l'hérédité revient à démontrer :
Pour la récurrence "forte", l'hérédité revient à démontrer :
Mais une récurrence forte peut toujours se ramener à une récurrence simple en changeant de proposition en posant
et en faisant une récurrence simple sur q(n).
Une idée pour une nouvelle appellation ?Il s'agit de ce que l'on appelle usuellement (à tort selon moi, mais récurrence finie ne me plait pas beaucoup plus
If your method does not solve the problem, change the problem.
Ne pas l'appeler
Ok merci pour ces explications, la récurrence forte m'est plus parlante déja
