- dllkevinPosteur Motivé
- Messages : 46
demontrer par recurrence une inégalité
Mar 10 Nov - 11:06
Bonjour ,
j'ai un exercice que je n'arrive pas à resoudre:
n$^{n+1}$> n+1$^{n}$ avec n$\geq$3
je bloque au niveau de l'hérédité ,
quelqu'un pourrait il m'aider ?
Merci d'avance SVP
j'ai un exercice que je n'arrive pas à resoudre:
n$^{n+1}$> n+1$^{n}$ avec n$\geq$3
je bloque au niveau de l'hérédité ,
quelqu'un pourrait il m'aider ?
Merci d'avance SVP
- CurryProfesseur de Mathématiques
- Messages : 296
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 14:31
Salut,
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ > (\frac{(n+1)^2}{n})^{n+1}$
$> (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ > (\frac{(n+1)^2}{n})^{n+1}$
$> (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 15:02
j'ai du mal à suivre avec sa :
(n+1)(n+1)$^{n+1}$=(n+1)($\frac{n+1}{n}$)$^{n+1}$n$^{n+1}$
(n+1)(n+1)$^{n+1}$=(n+1)($\frac{n+1}{n}$)$^{n+1}$n$^{n+1}$
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 15:13
Salut, tu as :
$$(n+1)(n+1)^{n+1}=(n+1)(n+1)^{n+1}\frac{n^{n+1}}{n^{n+1}}$$
Il a juste multiplié par $1$, puis réarrangé.
$$(n+1)(n+1)^{n+1}=(n+1)(n+1)^{n+1}\frac{n^{n+1}}{n^{n+1}}$$
Il a juste multiplié par $1$, puis réarrangé.
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 15:17
$\frac{n^{2}+2n+1}{n}$>n+2 , on sait que n$^{2}$+2n+1=(n+1)$^{2}$ or d'apres la recurrence c'est > à n$^{n+1}$ d'ou $\frac{(n+1)^{2}}{n}$>n+1
c'est bien ça ? je me demande si je suis bien la logique
c'est bien ça ? je me demande si je suis bien la logique
- CurryProfesseur de Mathématiques
- Messages : 296
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 15:28
Si tu montres $\frac{n^2 +2n+1}{n} > n+2$ tu auras $(\frac{n^2 +2n+1}{n})^{n+1} > (n+2)^{n+1}$, et donc tu as gagné.
- PouletAtomiquePosteur Confirmé
- Messages : 361
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 15:58
T'as juste à multiplier par n des 2 côtés maintenant et voilà c'est réglé :p
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:13
[quote:918c="dllkevin"]$\frac{n^{2}+2n+1}{n}$>n+2 , on sait que n$^{2}$+2n+1=(n+1)$^{2}$ or d'apres la recurrence c'est > à n$^{n+1}$ d'ou $\frac{(n+1)^{2}}{n}$>n+1
c'est bien ça ? je me demande si je suis bien la logique[/quote]
docn ce n'est pas correcte , ma demonstration ?
c'est bien ça ? je me demande si je suis bien la logique[/quote]
docn ce n'est pas correcte , ma demonstration ?
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:18
[quote:a938="Curry"]Salut,
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ > (\frac{(n+1)^2}{n})^{n+1}$
$> (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.[/quote]
vous allez peut être me trouver un peu ennuyeux mais je ne comprend pas ce que tu as voulu dire par la :
$ > (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici) qu'est ce qui devrait se trouver du côté gauche?
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ > (\frac{(n+1)^2}{n})^{n+1}$
$> (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.[/quote]
vous allez peut être me trouver un peu ennuyeux mais je ne comprend pas ce que tu as voulu dire par la :
$ > (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici) qu'est ce qui devrait se trouver du côté gauche?
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:19
En fait, il s'est trompé, il fallait lire $(n+1)^{n}$ à la place de $(n+1)^2$ !
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:23
[quote:be31="Curry"]Salut,
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ x > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ x > (\frac{(n+1)^2}{n})^{n+1}$
$x > (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.[/quote]
oui je vois , mais qu'est ce qui devrait se trouver ou j'ai mis les x ?
Tu voulais surement écrire $$ n^{n+1} > (n+1)^n \text{ avec } n \geq 3$$
Bon, j'ai une solution, mais je pense qu'on peut avoir beaucoup plus simple : On suppose que $n^{n+1} \geq (n+1)^n$, et on veut $(n+1)^{n+2} \geq (n+2)^{n+1}$.
$(n+1)^{n+2} = (n+1) (n+1)^{n+1} = (n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$
$> (n+1) (\frac{n+1}{n})^{n+1} (n+1)^2$ (j'utilise l'hypothèse de récurrence ici)
$ x > (n+1)^{n+1} (\frac{n+1}{n})^{n+1}$
$ x > (\frac{(n+1)^2}{n})^{n+1}$
$x > (\frac{n^2 + 2n + 1}{n})^{n+1}$
Si tu montres que $\frac{n^2 + 2n + 1}{n}) > n+2$, tu as gagné.[/quote]
oui je vois , mais qu'est ce qui devrait se trouver ou j'ai mis les x ?
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:24
C'est juste le $(n+1) (\frac{n+1}{n})^{n+1} n^{n+1}$ d'au-dessus
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:28
je pensais qu'on se servait de l’inégalité départ , pas d'une seul partie seulement
- CurryProfesseur de Mathématiques
- Messages : 296
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:32
Oui effectivement petite erreur de ma part.
Les > sans rien devant c'est pour éviter de tout écrire sur la même ligne :
$x>y$
$> z$
signifie $x>y>z$.
Les > sans rien devant c'est pour éviter de tout écrire sur la même ligne :
$x>y$
$> z$
signifie $x>y>z$.
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 16:43
[quote:945a="Curry"]Si tu montres $\frac{n^2 +2n+1}{n} > n+2$ tu auras $(\frac{n^2 +2n+1}{n})^{n+1} > (n+2)^{n+1}$, et donc tu as gagné.[/quote]
mais vous avez ignoré ma demonstration , ou bien ce n'est pas correcte ?
mais vous avez ignoré ma demonstration , ou bien ce n'est pas correcte ?
- CurryProfesseur de Mathématiques
- Messages : 296
Re: demontrer par recurrence une inégalité
Mar 10 Nov - 19:44
Désolé encore une bourde, décidément :
$x > y$
$ > z$
signifie
$x > y$
$x > z$
Quant à ta démonstration je ne vois pas comment tu utilises l'hypothèse de récurrence ! Tu n'as pas besoin de l'utiliser.
Pour montrer que $\frac{n^2 + 2n + 1}{n} > n+2$ tu as juste à mettre les n du même coté, et mettre au même dénominateur et c'est réglé.
$x > y$
$ > z$
signifie
$x > y$
$x > z$
Quant à ta démonstration je ne vois pas comment tu utilises l'hypothèse de récurrence ! Tu n'as pas besoin de l'utiliser.
Pour montrer que $\frac{n^2 + 2n + 1}{n} > n+2$ tu as juste à mettre les n du même coté, et mettre au même dénominateur et c'est réglé.
- dllkevinPosteur Motivé
- Messages : 46
Re: demontrer par recurrence une inégalité
Mer 11 Nov - 14:37
Ah je vois Merci beaucoup
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|