Montrer par récurrence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
roro60
Messages: 4
Enregistré le: 06 Sep 2013, 17:53

Montrer par récurrence

par roro60 » 11 Sep 2013, 19:36

Bonsoir, j'ai un problème concernant un raisonnement par récurrence mais j'ai eu très peu de cours et d'exemples sur les récurrences.

Question :
Montrer par récurrence
Quelque soit n appartenant a N*
Somme de (n-1) a n de (K! . k) = (n+1)! - 1
Voilà ma récurrence je sais pas par quoi commencer l'initialisation ?

Merci a vous.



XENSECP
Habitué(e)
Messages: 6387
Enregistré le: 27 Fév 2008, 19:13

par XENSECP » 11 Sep 2013, 20:03

?

Comme on cherche à démontrer pour tout n entier naturel positif, tu dois commencer à n = 1.

roro60
Messages: 4
Enregistré le: 06 Sep 2013, 17:53

par roro60 » 12 Sep 2013, 06:42

J'ai fais l'initialisation mon problème vient surtout de l'hérédité, je sais pas quand il faut utiliser l'hypothèse de récurrence.
Merci

Archibald
Membre Relatif
Messages: 415
Enregistré le: 05 Avr 2013, 17:06

par Archibald » 12 Sep 2013, 10:03

Tu supposes la proposition vraie à un certain ordre et tu montres qu'elle entraîne alors par hérédité sa validité à l'ordre

Le truc à ne surtout pas faire ici, c'est de développer la sommation je pense. Il faut partir du membre de droite et utiliser une propriété de la factorielle.

deltab
Membre Rationnel
Messages: 806
Enregistré le: 18 Juin 2013, 09:12

par deltab » 12 Sep 2013, 11:41

Bonjour.

roro60 a écrit:J'ai fais l'initialisation mon problème vient surtout de l'hérédité, je sais pas quand il faut utiliser l'hypothèse de récurrence.
Merci


Je suppose que tu as à démontrer que et non (qui est d'ailleurs vérifiée pour n=1 et n=2 mais ne l'est plus à partir de n=3, le 1er membre est un nombre pair et le second est impair).

Avec ces nouvelles données, .
Continues!

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 72 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite