Factorielles
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 07 Juin 2008, 14:57
Bonjour,
Je continue sur ma lancée d'exercices déroutants.
Montrer que
!(2m)!}{n!m!(n+m)!})
est entier.
J'ai tenté de faire apparaître des coefficients binomiaux (dont on sait qu'ils sont entiers) mais rien n'y fait, ce qui "reste" est toujours rationnel...
Merci d'avance !
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 07 Juin 2008, 15:16

le truc.

+ récurage sur n et

entier
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 07 Juin 2008, 15:23
Ah ouais sinon y'a toujours la formule de Legendre qui donne la composition de n! :
N! Et ça revient à montrer que :
ce qui se fait
_________
MPSI*
-
Zweig
- Membre Complexe
- Messages: 2012
- Enregistré le: 02 Mar 2008, 02:52
-
par Zweig » 07 Juin 2008, 15:27
Salut,
D'après la formule de Legendre, cela se résume à montrer l'inégalité suivante :

pour tout nombre premier p et tout k N*.
Or, l'inégalité

est vraie pour tout réels a et b, d'où le résultat.
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 07 Juin 2008, 15:38
Merci beaucoup pour l'idée ! On a vu en effet la formule sur la valuation p-adique de la factorielle :
[CENTER]
 = \sum_{k=1}^{n} E(\frac{n}{p^k}))
[/CENTER]
Puis comme le dit Zweig la suite est triviale. :marteau:
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 08 Juin 2008, 09:20
Aspx a écrit:Merci beaucoup pour l'idée ! On a vu en effet la formule sur la valuation p-adique de la factorielle :
[CENTER]
 = \sum_{k=1}^{n} E(\frac{n}{p^k}))
[/CENTER]
Puis comme le dit Zweig la suite est triviale. :marteau:
Enfin le plus simple à mon sens c'est la relation de récurrence ...
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités