Salut tout le monde !
Bon voilà j'ai un devoir à rendre demain :
Montrez par récurrence que n : 2n < 3n
Voilà ce que j'ai réussi à faire :
***On prends n = 0
donc 2 x 0 < 30
C A D 0 < 1
***Supposons que 2n < 3n
***Montrons que 2(n+1) < 3n+1 Là je bloque Merci de m'aider
tu dois montrer que 2(n+1)<3^(n+1) , dans ce ganre de question commence par ecrire la partie gauche de l'inegalité. tu ecris donc : 2(n+1). logiquement c'est egal a 2n+2. et maintenant utitlise ton hypothese de recurrence!
Si j'applique ce que tu dis :
2n + 2 < 3n + 2
Et là faut faire quoi ?? Désolé si c'est évident mais j'y arrive pas
2(n+1)=2n+2 et 3^(n+1)=(3^n)*3
Comme on a 2n<3^n alors 2n+2<2n*3 et 2n*3<(3^n)*3
Donc,2n+2<2n*3<(3^n)*3
Donc 2(n+1)<3^(n+1)
Stp je comprends pas la 2ème ligne
2n<3^n alors 2n+2 < 2n x 3 ??
Merci Seb je pense que c'est ça J'attends une confirmation ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :