enami
Débutant
 Nombre de messages : 8
Age : 30
Date d'inscription : 18/02/2009
 | | Sujet: Récurrence encore Mer 14 Oct 2009, 22:05 | |
| pour tout x de N*
f(n) = 1x2x3.....xn
1/ calculer f(1) et f(2) et f(3)
2/ prouver avec la récurrence
1xf(1)+2xf(2)+....+nxf(n)= f(n+1)-1
3//
prouver que f(n+1)>=f(1)+f(2)+.....+f(n)
4// f(n) >=2^(n-1)[u]
j'ai trouvé les 3 questions sauf la dernière:: Aide!!!! | |
|
hamzaaa
Expert sup
Nombre de messages : 744
Age : 37
Localisation : Montréal...
Date d'inscription : 15/11/2007
| | Sujet: Re: Récurrence encore Jeu 15 Oct 2009, 04:02 | |
| 4) pour n=1 c'est bon... Pour n>=2 : f(n) = 2*3*4*...*n > 2*2*2*...*2 (bon, la notation est pas terrible, mais bon, tu vois le truc^^) Donc... f(n) >=2^(n-1)  | |
|
