Récurrence
Récurrence
Bonsoir
Pour linialisation on vérifie toujour pour n=0 ???
Pour linialisation on vérifie toujour pour n=0 ???
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: Récurrence
Bonjour,
Cela dépend de la propriété que tu as à prouver : il y a des propriétés qui ne sont vraies qu'à partir de n=1, d'autres n=2, ...
Donc pour savoir à quel rang il faut initialiser, il suffit de regarder la question qui est posée, par exemple :
Est-ce plus clair ?
Cela dépend de la propriété que tu as à prouver : il y a des propriétés qui ne sont vraies qu'à partir de n=1, d'autres n=2, ...
Donc pour savoir à quel rang il faut initialiser, il suffit de regarder la question qui est posée, par exemple :
Si tu veux faire une récurrence tu initialiseras à n=3Montrer que pour tout \(n\geq\,3, ....\)
Est-ce plus clair ?
Re: Récurrence
Oui c'est clair merci j'ai une autre question a partir de lheredite comment passe t on de p n a p n+1 on doit s'aider de quoi pour demontrer svp?
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: Récurrence
Pour l'hérédité, il n'y a pas de méthode toute faite cela dépend beaucoup de la nature de la propriété.
Souvent, c'est un calcul et le recours à la propriété \(P_n\) qui permettent de montrer que la propriété \(P_{n+1}\) est vraie.
Je ne peux pas te donner de méthode globale.
Souvent, c'est un calcul et le recours à la propriété \(P_n\) qui permettent de montrer que la propriété \(P_{n+1}\) est vraie.
Je ne peux pas te donner de méthode globale.
Re: Récurrence
Ah d'accord merci
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: Récurrence
Bon courage pour la suite.