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
-
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
!-1)
et non
!-1)
(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,
+(n+1)(n+1)!)
.
Continues!
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 58 invités