SUITES et factorielle
-
Bonsoir ! J'ai un exercice à faire sur les suites et je ne sais pas du tout par où commencer :
"Pour tout entier N on note P(n) la proposition 2^n <= n!"
- on a montrer que P0 est vrai ainsi que P5 mais que P1 est fausse
C'est la deuxième question où je bloqué
"2) conjecturer le plus petit entier n(indice 0) tel que pour tout entier n supérieur ou égal à n(indice 0) , ont ait P(n) vraie et démonter cette conjecture "
J'aimerais utiliser un raisonnement par récurrence
Si quelqu'un pourrait m'eclairer avec la méthode à suivre cela m'aiderai beaucoup
Merci d'avance et bonne soirée
- on a montrer que P0 est vrai ainsi que P5 mais que P1 est fausse
-
@LUDIVINE-YALA , bonjour ,
Tu peux tester l'inégalité pour n=0,1,2,3,4,5,6,...
Tu dois conjecturer qu'elle est vraie pour tout n≥4n\ge 4n≥4Pour la récurrence,
Initialisation pour n=4n=4n=4
24=162^4=1624=16
4!=244!=244!=24
donc inégalité vraie pour n=4n=4n=4Hérédité
Hypothèse à un ordre nnn, n≥4n\ge4 n≥4 : 2n≤n!2^n\le n!2n≤n!
Conclusion à démontrer à l'ordre (n+1)(n+1)(n+1) : 2n+1≤(n+1)!2^{n+1}\le (n+1)!2n+1≤(n+1)!Piste pour la démonstration :
2n≤n!2^n\le n!2n≤n! donc , en multipliant par 2 : 2n+1≤n!×22^{n+1}\le n!\times 22n+1≤n!×2
Tu sais que 4≤n4\le n4≤n donc :
5≤n+15\le n+15≤n+1 or 2≤52\le 52≤5 donc 2≤n+12\le n+12≤n+1Je te laisse terminer la démonstration.
Reposte si besoin.