explication raisonnement par récurrence

Publié le 2 oct. 2010 il y a 13A par Anonyme - Fin › 4 oct. 2010 dans 13A
5

Sujet du devoir

Bonjour j'aimerais savoir comment marche le raisonnement par récurrence.Car lundi j'ai un ds dessus .

Où j'en suis dans mon devoir

Je n'y arrive vraiment pas . Pourriez vous me montrer la méthode qu'il faut suivre,puis me donner des exercices pour m'entrainer

Merci d'avance



6 commentaires pour ce devoir


5
Anonyme
Posté le 2 oct. 2010
Salut,
Le raisonnement par récurrence, normalement une fois la logique comprise c'est plutôt simple.
Tu dois montrer une propriété P sur une suite Un.
Le raisonnement par récurrence commence par une première étape : l'initialisation : tu montres (généralement très facilement) que la propriété est vraie pour le premier terme n à partir du quel ta propriété doit être validée (exemple : on te dit de montrer que Un est positive pour tout n supérieur ou égal à 0, dans l'initialisation tu vas montrer que U0 > 0).

La deuxième étape est l'hérédité : "On suppose que la propriété est vraie pour le rang n, montrons qu'elle est alors vraie au rang n+1"
En fait tu fais l'hypothèse que la propriété est vraie pour Un, et en utilisant cette hypothèse, tu montres qu'elle est vraie pour Un+1.

Enfin la dernière étape tu conclues, puisque la propriété est vrai pour le rang de ton initialisation, et que tu viens de démontrer l'hérédité, la propriété est donc vraie pour tout n (supérieur ou égal au n de ton initialisation).

Anonyme
Posté le 2 oct. 2010
Salut circus2210
Si ca peut t'aider tu peux essayer de refaire mon exercice
( regarde dans mes devoirs terminés )
Tu peux essayer de le faire avec le théorème de récurrence...
Que je pense avoir assimilé ( puisque je ne l'ai pas encore appris) grâce à ptitnicois

Voilà de plus tu pourras voir si tu as juste grâce à l'aide de a000

Voilà
http://devoirs.fr/mathematiques/divisibilite-dans-z--entiers-relatifs-36151.html
Anonyme
Posté le 2 oct. 2010
merci j'ai du mal à trouver une hypothèse et l'objectif , est ce que tu pourrais me montrer à partir d'un exemple
Anonyme
Posté le 2 oct. 2010
merci
Anonyme
Posté le 3 oct. 2010
salut
le raisonnement par récurrence se base sur 3 phases qui sont les suivants;
==>vérifier la propriété pour le premier ordre n=n0(généralement n0=0 ou 1)
==>supposer que cette propriété est vraie pour l'ordre n
==>et démontrer qu'elle reste vraie pour l'ordre (n+1)
c'est Vendredi-Samedi-Dimanche
V pour vérifier
S pour supposer
et D pour démontrer
a+
Anonyme
Posté le 3 oct. 2010
merci

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte