Page 1 sur 1

Arithmétique

Publié : 12 mars 2019 23:12
par prepamath
Bonjour,
Je suis face à l'xo suivant :
Montrer que : $$ (_{n}^{2n}) | \prod_{p..premier} p^{\left \lfloor \frac{ln(2n)}{ln(2p)} \right \rfloor} $$
Mais je n'obtiens pas le bon résultat. J'avais pensé à compter le "nombre d'apparition du facteur p" dans le coeff binomial.
J'ai procédé ainsi : J'ai écrit le coefficient binomial en factorielle. et compter la puissance p maximale dans n!.
Il y a p^k <= n pour k <= la partie entière de ln(n)/ln(p)
Puis il y a (p-1) entiers au plus divisibles par p^k pour un tel k.
D'où le p apparaît au plus à la puissance :
$$ \sum_{i=1}^{\frac{ln(n))}{ln(p)}}i(p-1) $$
Mais je n'aboutis pas

Re: Arithmétique

Publié : 13 mars 2019 12:06
par JeanN
Es-tu familier de la formule de Legendre ?
Quel est le contexte de cette question (pas si facile...) ?

Re: Arithmétique

Publié : 13 mars 2019 12:14
par prepamath
Bonjour,
Je ne connais pas ce résultat et ceci est un énoncé d’oral fourni par mon prof de Mp (sans autre information)

Re: Arithmétique

Publié : 13 mars 2019 12:31
par JeanN
Bon, le principe d'un oral étant de discuter des pistes avec le candidat, je suppose que l'interrogateur te demanderait de démontrer la formule de Legendre dans un premier temps (cf wiki pour l'énoncé)

Re: Arithmétique

Publié : 15 mars 2019 01:07
par prepamath
Ok merci j'ai trouvé grâce à cela.