Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (supérieur)
- » Une fraction entière?
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Zebulor
- 26-02-2024 16:52:58
Bonjour,
@bridgslam : clap clap !!
Je ne vois pas d'interprétation combinatoire évidente.
j'ai cherché en vain...
- Glozi
- 26-02-2024 14:29:25
Très malin !
Je n'avais pas pensé à ce genre d'astuce.
- bridgslam
- 26-02-2024 12:05:51
Bonjour,
On s'en sort en regardant le développement de $(1-x)^{n+m}(1+x)^{n+m}$.
Je ne vois pas d'interprétation combinatoire évidente.
A.
- Glozi
- 25-02-2024 13:43:41
Bonjour,
Si on pose $f(n,m) := \frac{(2n)!(2m)!}{n!m!(n+m)!}$, la seule technique élémentaire que je connaisse pour montrer que $f(n,m)$ est un entier est de calculer $f(n+1,m)+f(n,m+1)$ et d'essayer de faire apparaitre du $f(n,m)$. Après, si tu as un problème annexe d'où provient cette quantité il est possible qu'un argument plus élémentaire permette de conclure.
En fait, ces nombres (en fait plutôt les nombres $f(n,m)/2$) sont connus sous le nom anglais de "super Catalan numbers".
Effectivement, si on fait $m=1$, on trouve $f(n,1)/2= \frac{(2n)!}{n!(n+1)!}$ qui est le $n$-ième nombre de Catalan.
Au passage, faire attention : $(2n!)\neq (2n)!$
Bonne journée
- Zebulor
- 25-02-2024 10:26:15
re,
3 combinaisons m'apparaissent dans cette fraction de départ...
- Zebulor
- 25-02-2024 07:17:40
Bonjour,
$m$ et $n$ jouent un rôle symétrique...
- cloporte
- 25-02-2024 00:39:46
Bonjour, bonsoir à tous! Je me baladais sur internet quand je suis tombé sur ce petit exo: Soit [tex](m, n) \in \mathbb{N}²[/tex], montrer que [tex]\frac{(2m!)(2n!)}{(m+n)!(n!)(m!)} \in \mathbb{N}[/tex].
L'énoncé ne paraît pas si compliqué alors j'ai testé des calculs de base pour simplifier mais je finis toujours bloqué. Si quelqu'un a une piste ou peut m'éclairer sur une autre manière de résoudre ça je suis preneur!
Voilà globalement mes raisonnements:
[tex]\frac {\prod_{k=1}^{2m} k *\prod_{k=1}^{2n} k}{\prod_{k=1}^{n+m} k *\prod_{k=1}^n k *\prod_{k=1}^m k}
= \frac {\prod_{k=m+1}^{2m} k *\prod_{k=n+1}^{2n} k*(\prod_{k=1}^n k *\prod_{k=1}^m k)}{\prod_{k=1}^{n+m} k *(\prod_{k=1}^n k *\prod_{k=1}^m k)}
= \frac {\prod_{k=m+1}^{2m} k *\prod_{k=n+1}^{2n} k}{\prod_{k=1}^{n+m} k}[/tex]
En prenant [tex]n < m[/tex], on a alors [tex]2n < n+m [/tex], et on peut faire:
[tex]\frac {\prod_{k=m+1}^{2m} k *\prod_{k=n+1}^{2n} k}{\prod_{k=1}^{n+m} k}
= \frac {\prod_{k=m+1}^{2m} k *(\prod_{k=n+1}^{2n} k)}{\prod_{k=1}^{n} k*(\prod_{k = n+1}^{2n} k)*\prod_{k=2n+1}^{m+n} k}
= \frac {\prod_{k=m+1}^{2m} k}{\prod_{k=1}^{n} k*\prod_{k=2n+1}^{m+n} k}[/tex]
À partir de là difficile d'avancer plus selon moi.
Je doute que ce soit la bonne méthode vu le résultat obtenu mais je vois pas trop comment faire autrement, alors si jamais une idée ou un conseil vous vient... :-)