Bonjour, Je suis en pleine révision pour le bac S, mais il se trouve que je ne comprends toujours pas le raisonnement par récurrence. Je sais qu'il y a l'étape de l'initialisation où il faut démontrer que la propriété est vraie à P(0) mais je n'arrive pas a effectuer la partie hérédité. Si quelqu'un peux m'expliquer comment il faut procéder, s'il vous plait. Merci d'avance
Bonjour, Première étape effectivement, l'initialisation. Ça consiste à vérifier que la propriété que l'on souhaite démontrer est vraie pour un rang donné (pas forcément 0) 2ème étape : On suppose que la propriété est vraie au rang n. Et à partir de cette hypothèse, on démontre (on essaie...) que la propriété est vraie au rang (n+1) Si oui, comme on a vérifié que la propriété est vraie au rang 0, elle sera vraie au rang (0+1), puis (1+1), etc... Et donc vraie à tout rang égal ou supérieur a celui de l'initialisation. Ensuite il faut travailler des exemples.
1 votes Thanks 1
scoladan
Il n'y a pas de méthode générale. Si tu veux, on parle d'un exemple
scoladan
Essaie de démontrer que pour tout entier n et pour tout réel x, (1+x)^n >= 1 + 2nx (^ veut dire puissance, je suis sur un portable...)
Lista de comentários
Verified answer
Bonjour, Première étape effectivement, l'initialisation. Ça consiste à vérifier que la propriété que l'on souhaite démontrer est vraie pour un rang donné (pas forcément 0) 2ème étape : On suppose que la propriété est vraie au rang n. Et à partir de cette hypothèse, on démontre (on essaie...) que la propriété est vraie au rang (n+1) Si oui, comme on a vérifié que la propriété est vraie au rang 0, elle sera vraie au rang (0+1), puis (1+1), etc... Et donc vraie à tout rang égal ou supérieur a celui de l'initialisation. Ensuite il faut travailler des exemples.