Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

avec n! (n factoriel...)

Posté par GothGal (invité) 02-11-04 à 22:27

Bonsoir...

voila mon petit soucis :

on me donne n! comme étant n factoriel et donc n!=1x2x3x4x5x...xn.et n1.

je dois tout d'abord montrer que (n+1)!=(n+1)n!

J'ai alors utilisé la méthode par récurrence.

Pour n=0 (n+1)!=1 et (n+1)n!=1 également
Pour n=n+1 on a alors (n+1)!=(n+1)n!=(n+1)(n+2)n!

dc par récurrence et pour tout entier n1 on a bien (n+1)!=(n+1)n!


mon probleme ce pose ensuite...
On nous pose x un nombre réel positif ou nul et k un entier tel que k>x et nk.

je doit alors prouver par récurrence que \frac{k^n}{n!}\frac{k^k}{k!} et en déduire \frac{x^n}{n!}(\frac{x}{k})nx\frac{k^k}{k!}



pourriez vous m'indiquer comment résoudre ces deux questions? Je vous en remercie d'avance.

Posté par fred290 (invité)Un exo tordu de chez tordu !! 03-11-04 à 00:15


Voici une aide qui te sera très précieuse. Cet exo me semble assez tordu pour un niveau terminal ! (et en plus, sans grand interêt !)

Mais bon, voici quelques remarques préliminaires,

1) On définit la factorielle d'un nombre entier n par :

n! = n*(n-1)*...*1 si n différent de 0 et 0! = 1 par convention. L'utilisation d'une récurrence pour montrer que (n+1)! = (n+1)n! est un peu pompeuse... applique tout simplement la définition de la factorielle.

2) Pour revenir à tes inégalités, pour la première, il faut montrer que

 \frac{k^n}{n!} / \frac{k^k}{k!} <= 1

en effet, tous les termes sont strictements positifs.

On considère alors la première fraction qui est égale à :

 k^{n-k}* \frac{k!}{n!} = k^{n-k} * \frac{k!}{n(n-1)(n-2)...(k+1)k!}

car n >= k

ainsi, cette fraction est égale à

 \frac{k^{n-k}}{n(n-1)...(k+2)(k+1)}

en simplifiant haut et bas par k!

ensuite, on remarque que les facteurs du dénominateur sont > k et qu'ils sont au nombre de n - (k+1) + 1 = n-k

donc, en écrivant, que cette fraction vaut :

 \frac{k}{n} * \frac{k}{n-1} * ... \frac{k}{k+1}

où chaque facteur est plus petit que 1, on aura, finalement,

fraction de départ <= 1^{n-k} = 1.

d'où  k^n/n! <= k^k/k!

cqfd (ouf !)

b) Pour la déduction, on remarquera que

 \frac{x^n}{n!} = \frac{k^n}{n!} * \frac{x^n}{k!}

et le résultat découle de ce qui précéde !

C'était facile, non ?

Posté par (invité)re : avec n! (n factoriel...) 06-11-04 à 16:02

Je susi désolée mais je ne comprend pas trop comment vosu avez réussit à démontrer cela...Pouvez vous m'explique d'où sorte les signes égale et ???

Posté par LNb (invité)et par récurrence 06-11-04 à 16:51

On peut aussi, comme cela t'est demandé, le démontrer par récurrence sur n

il est facile de vérifier que l'inégalité est vrai pour n = k

ensuite, tu prends un n supérieur à k, tu supposes que
\frac{k^n}{n!}\leq\frac{k^k}{k!}
et tu cherches à montrer que \frac{k^{n+1}}{(n+1)!}\leq\frac{k^k}{k!}.
Par quelle fraction faut-il multiplier \frac{k^n}{n!} pour obtenir \frac{k^{n+1}}{(n+1)!}?
si cette fraction est plus petite que 1 c'est fini car alors tu auras
\frac{k^{n+1}}{(n+1)!} \leq \frac{k^{n}}{n!}\leq\frac{k^k}{k!}

Pour la déduction, suis l'indication de Fred (son symbole "différent" représente, je pense, le symbole multiplicatif)

Bon courage

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 17:16

Oui, c'est vrai, c'est un * je n'avais pas remarqué...Je suis tout à fait d'accord avec votre résonnement mais le problème est que je ne comprend pas enfaite ce qu'est un n! j'ai déja pris beaucoup de temps à répondre a la premiere question en n'utilisant pas la méthode par récurrence jugée trop "pompeuse" par fred et je n'aarive pas a trouver par combien multi^plier cette fraction...je suis désolée de vous déranger mais là je me sens vraiment plantée...

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 17:32

n! est le produit de tous les entiers de 1 à n
2! = 1 \times 2
3! = 1 \times 2 \times 3 = 2! \times 3
4! = 1 \times 2 \times 3 \times 4= 3! \times 4
Tu vois donc, qu'à chaque étape tu rajoutes un facteur, il n'est donc pas nécessaire de démontrer par récurrence que
(n + 1)!= 1\times 2\...\times n \times (n+1)

Ensuite. Puisque tu as déjà démontrer que (n+1)!=n!\times (n+1) , tu n'as plus qu'à l'utiliser pour la question suivante





Posté par LNb (invité)oups 06-11-04 à 17:34

j'ai oublié de finir une égalité
il n'est pas nécessaire de démontrer par récurrence que
(n+1)! = 1 \times 2 ...\times n\times (n+1) = n!\times (n+1)

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 17:35

Oui, ne vous inquiétez pas, grace a vous et a fred j'ai pu le démontrer, plus rapidement sans utiliser la récurrence

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 17:57

Donc ce que je peut dire ttout d'abord et si on s'occupe seulement de\frac{k^n}{n!}que\frac{k^{n+1}}{(n+1)!}équivaut alors à dire que\frac{k^{n+1}}{(n+1)n!}on pourrait alors dire que \frac{k^{n+1}}{n!}x\frac{1}{(n+1)} = \frac{k^{n+1}}{(n+1)n!} mon problème ce pose alors ici car je me demende comment arriver à kn et donc supprimer le 1 pour pouvoir trouver la fraction dont vous parliez ci dessus

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 18:04

mais tu  n'as pas fini
k^{n+1} = k^n \times...?

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 18:11

kn+1=knx k

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 18:16

\frac}{k^n}{n!}x\frac}{k}{(n+1)}

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 18:17

\frac{k}{n+1} x \frac{k^n}{n!} Pardonnez moi

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 18:58

comment peut-on démontrer que

\lim_{x\to +\infty}\frac{x^n}{n!}=0?

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 19:02

\lim_{n\to +\infty} \frac{x^n}{n!}=0 excusez moi c'est "n"

enfaite je vous pose cette quetion car on sait n est obligatoirement positif mais il peut etre pair ou impaire, de plus x<k et kn et n1 donc x peut prendre des valeurs négatives non???

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 19:08

A partir de ton inégalité

0 \leq \frac{x^n}{n!}\leq (\frac{x}{k})^n \times \frac{k^k}{k!}

pour tout x, tu peux trouver un entier k tel que x < k
alors que peux-tu dire de (x/k)? Quelle sera la limite de (x/k)n ?

Un petit théorème des gendarmes?

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 19:12

hummm oui bien sur...Ou alors j me demende même si il ne serai pas possible de dire que comme la limite de n! que n tend vers l'infini est égal à +l'infini alors comme l'on sait que xn ne nous donnera que limites constantes quelque soit la valeur de x ou n alors la limite de l'ensemble tend vers 0

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 19:18

Ah non alors!!!
la limite de xn est égale à + oo dès que x > 1. Tu aurais donc une indétermination type "oo/oo".

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 19:29

Si je suit votre raisonnement, pour (x/k) plus la valeur de x est inférieure à k plus le résultat sera petit...docn la limite de (x/k)^n me semble etre 0

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 19:34

Non, x et k sont fixés, et c'est n qui grandit.
si (x/k) < 1 alors (x/k)ntend vers 0

Posté par GothGal (invité)re : avec n! (n factoriel...) 06-11-04 à 19:38

je susi vraiment désolée de ne pas comprendre...je ne pense pas que cet exercice soit de mon niveau...Ou alors je n'ai sans doute pas acquit le bon noiveau...merci quand même, je croi qu'il vaut mieux que j'abandonne cet exercice...

Posté par LNb (invité)re : avec n! (n factoriel...) 06-11-04 à 19:53

C'est dommage : tu étais presque arrivée au bout
Mais c'est vrai que trois variables dans une même devoir c'est un peu chaud.

Il s'agit seulement de voir x et k comme des paramètres et n comme la variable et de se souvenir de son cours de première : si q appartient à ]-1; 1[ alors qn tend vers 0 uand n tend vers l'infini. Ici, c'est (x/k) qui joue le rôle de q.

Comme tu as pris x/k <1 , tu peux conclure sur la limite quand n tend vers 0 de (x/k)n.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !