Bonsoir,
je dois résoudre la question suivante montrer que la factorielle de n est supérieure ou égale à 3*2^(n-2)
J'ai essayé une récurrence mais je bloque.
-----
21/09/2015, 19h24
#2
invitecbade190
Date d'inscription
janvier 1970
Messages
2 577
Re : factorielle récurrence
Salut :
Une autre piste plus simple que la récurrence :
: .
21/09/2015, 19h31
#3
invite51d17075
Animateur Mathématiques
Date d'inscription
janvier 1970
Messages
28 542
Re : factorielle récurrence
qcq chose doit m'échapper car la récurrence me semble immédiate:
n+1 >= 2
Cdt
21/09/2015, 19h32
#4
invitee8dec3ae
Date d'inscription
janvier 1970
Messages
6
Re : factorielle récurrence
Euh, désolé de poser cette question mais le A il représente quoi ?
Aujourd'hui
A voir en vidéo sur Futura
21/09/2015, 19h37
#5
invitecbade190
Date d'inscription
janvier 1970
Messages
2 577
Re : factorielle récurrence
( En général, est le nombre d'arrangements sans répétition de éléments parmi éléments )
21/09/2015, 19h46
#6
leon1789
Date d'inscription
novembre 2008
Âge
35
Messages
1 131
Re : factorielle récurrence
Envoyé par c.glement44
Bonsoir,
je dois résoudre la question suivante montrer que la factorielle de n est supérieure ou égale à 3*2^(n-2)
J'ai essayé une récurrence mais je bloque.
pour n>2, on voit clairement que
Code:
1 * 2 * 3 * 4 * 5 * 6 * 7 * .... * (n-1) * n
est supérieur (ou égal) à
Code:
1 * 2 * 3 * 2 * 2 * 2 * 2 * .... * 2 * 2
La première ligne est n!, la seconde est 2 * 3 * 2^(n-3), autrement dit 3 * 2^(n-2)
Dernière modification par leon1789 ; 21/09/2015 à 19h48.
21/09/2015, 19h48
#7
invitee8dec3ae
Date d'inscription
janvier 1970
Messages
6
Re : factorielle récurrence
En fait j'ai trouvé en faisant la récurrence mais merci quand même !
21/09/2015, 20h07
#8
invitecbade190
Date d'inscription
janvier 1970
Messages
2 577
Re : factorielle récurrence
Je comprends c.glement44. Il est un peu horrifié par ce que j'ai dit : En général, est le nombre d'arrangements sans répétition de éléments parmi éléments. Il ne fallait pas introduire cette phrase dans cette exercice qui n'a aucun lien avec la terminologie des probabilités et statistiques. Tu peux l'oublier, et garder à l'esprit que, comme la notation signifie : , on a aussi en mathématiques une autre notation qui signifie : . Je présente mes excuses à c.glement44 s'il est toujours là.