Evaluer une somme avec des factorielles

Aide à la résolution d'exercices ou de problèmes de niveau supérieur au baccalauréat.

Modérateur : gdm_sco

Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
asma
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 178
Inscription : jeudi 11 septembre 2014, 16:09

Evaluer une somme avec des factorielles

Message par asma »

bonjour

auriez vous une idée pour évaluer la somme suivante : Sm= somme de k=0 à k=m de (-1)^k*(6m-2k)!/[k!(3m-k)!(2m-2k)!]
j'ai utilisé la formule (2n)!/n!=2^n*(2n-1)!! mais je bloque
merci

balf
Utilisateur chevronné
Utilisateur chevronné
Messages : 3969
Inscription : mercredi 02 janvier 2008, 23:18

Re: évaluer une somme avec des factorielles

Message par balf »

S'agit-il exactement de $\enspace\mathsf{ \dfrac{(6m-2k)!}{k!(3m-k)!(2m-2k)!}}$ ?

B.A.

asma
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 178
Inscription : jeudi 11 septembre 2014, 16:09

Re: évaluer une somme avec des factorielles

Message par asma »

bonjour
oui mais avec in (-1)^k au numérateur en plus et c'est la somme de k=0 à k=m
merci

Francky
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 681
Inscription : dimanche 11 avril 2010, 14:01

Re: évaluer une somme avec des factorielles

Message par Francky »

5min avec un cas et on sort, (avec un peu de déduction sur la décomposition en facteur premier)
$\enspace\mathsf{ 2^{2m} \dfrac{ (4m)! }{(2m)! m! } = 4^m m! {4m \choose m}{3m \choose m} }$

==

Ça me donne envie d'en faire un nouveau problème sur SPOJ ; en faire un calcul modulaire... (merci)

==

Édit : En fait, je vois que la réponse avait été donnée ici il y a déjà quelques temps : http://www.les-mathematiques.net/phorum ... 77,1043981.
Linux Mint | TeXLive - TexMaker - asymptote | Python3 & C - Geany - Project Euler - SPOJ
Entia non sunt multiplicanda praeter necessitatem