Bonjour à tous,
Je dois montrer que,
n*, 2n-1n!nn
Mais je ne sais pas si je dois utiliser la récurrence ou non.
Si c'est le cas, l'initialisation ne me pose pas de problèmes mais l'hérédité est un peu plus délicate.
Merci d'avance pour votre aide.
Clémentine
Merci pour vos réponses rapides.
J'ai bien compris la méthode de dhalte.
En revanche, je ne comprends pas celle de jandri.
Excusez-moi, je voulais dire pour k compris entre 2 et n on a .
Par suite .
D'autre part pour k compris entre 1 et n on a donc .
la premiere inégalité (2n-1n!) est possible par récurrence :
initialisation : 20 1! en prenant n = 1
hérédité : tu suppose la propriété vraie pour un certain k *
on a donc 2k-1 k! .
de plus comme k * , k+12 d'où :
2.2k-1(k+1)k! 2k (k+1)!.
conclusion : tu as bien n * 2n-1n!
pour la seconde inégalité une récurrence n'est pas utile le résultat est immédiat, en effet nn = n.n.n.n.n.....n (n fois) et n! = n(n-1)(n-2)...(n-n+1) .
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :