Le problème est qu'on ne veut pas arriver à 1-1/(n+1)!.
Quelle est la propriété au rang n ?
Quelle est la propriété au rang n+1 ?
-----
04/11/2011, 22h59
#32
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Ah je pense avoir trouvé alors :
Sn + (n+1)/(n+2)! = 1-1/(n+2)!
Sn + (n+2)/(n+2)! = 1
Sn + 1/(n+1)! = 1
Sn = 1 - 1/(n+1)! (Hr)
Tu peux me confirmer God's Breath?
04/11/2011, 23h08
#33
invite57a1e779
Date d'inscription
janvier 1970
Messages
9 645
Re : Problème factorielle
Je ne vois toujours pas
– où tu as supposé la propriété vraie au rang n ;
– où tu as démontré la propriété au rang n+1.
Tu n'as donc rien démontré par récurrence ; tu t'es contenté d'aligner quelques calculs qui se rapportent à la démonstration, mais tu n'as pas rédigé un véritable raisonnement.
04/11/2011, 23h20
#34
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Ah tu veux la rédaction en entière, okay je vais essayer avec le peu de neuronnes qui me restent (faut savoir que j'y suis depuis ce matin) alors :
- Vérifions tout d'abord si la propriété (Sn) est vraie au rang 1 : Sn = 1/2! = 1 - 1/2! = 1/2 (vraie)
- En supposant que la propriété Sn est vraie au rang n, montrons que Sn est vraie au rang n+1 :
S(n+1) = 1/2!+2/3!+3/4!+...+n/(n+1)!+ (n+1)/(n+2)! = Sn + (n+1)/(n+2)! (= 1 - 1/(n+1+1)!)
Sn + (n+1)/(n+2)! = 1 - 1/(n+2)!
Sn + (n+2)/(n+2)! = 1
Sn + 1/(n+1)! = 1
Sn = 1 - 1/(n+1)! (Hr)
La propriété Sn étant vraie au rang n+1, alors la propriété est vraie pour tout n supérieur ou égal à 1. (Cl)
04/11/2011, 23h26
#35
invite57a1e779
Date d'inscription
janvier 1970
Messages
9 645
Re : Problème factorielle
Je ne vois toujours pas où l'on a prouvé quoi que ce soit au rang n+1.
Je dois être bouché.
04/11/2011, 23h28
#36
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Non franchement là je coince vraiment
04/11/2011, 23h29
#37
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Au rang n+1, j'ai "prouvé" que Sn = 1 - 1/(n+1)! non?
04/11/2011, 23h38
#38
invite57a1e779
Date d'inscription
janvier 1970
Messages
9 645
Re : Problème factorielle
Sauf que cette égalité n'est pas la propriété au rang n+1...
04/11/2011, 23h42
#39
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Ah okay je me gourre depuis le début donc faut que je démontre que Sn + (n+1)/(n+2)! = 1 - 1/(n+2)! alors?
04/11/2011, 23h54
#40
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Tu peux me donner un indice stp
04/11/2011, 23h58
#41
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
J'ai trouvé ! J'espère que tu seras là pour me confirmer
05/11/2011, 00h03
#42
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Donc je reprends :
Sn + (n+1)/(n+2)! = 1 - 1/(n+1)! + (n+1)/(n+2)!
Sn + (n+1)/(n+2)! = 1 - (n+2)/(n+2)! + (n+1)/(n+2)!
Sn + (n+1)/(n+2)! = 1 - 1/(n+2)! (Hr)
Alors, c'est bon?
05/11/2011, 12h53
#43
invite705d0470
Date d'inscription
janvier 1970
Messages
627
Re : Problème factorielle
Oui, c'est tout à fait ça pour l'hérédité (mais ce n'est pas rédigé par contre).
Si tu notes tu as alors .
Tu as donc l'hypothèse de récurrence: .
Tu veux alors montrer que (hérédité).
En partant de la relation d'Hypothèse de Récurrence, tu as, comme tu l'as écrit: , soit
L'initialisation et l'hérédité étant prouvées, tu peux conclure ton raisonnement par récurrence
05/11/2011, 14h26
#44
invite3014c89c
Date d'inscription
janvier 1970
Messages
47
Re : Problème factorielle
Aaaah enfin merci. J'ai fini par y arriver par récurrence.
Oui effectivement, j'ai pas rédigé entièrement l'exercice.
Enfin en tout cas merci à tous pour votre aide et votre soutien et encore merci de m'avoir fait réfléchir au lieu de me donner directement la réponse.
A la prochaine.