Pagina 1 di 1
Binomiale intero
Inviato: 17 feb 2015, 23:22
da karlosson_sul_tetto
Siano $n\geq m$ due numeri naturali e $d=(n,m)$ il loro massimo comun divisore. Dimostrare che
$ \frac{d}{n}\cdot \binom{n}{m} $
è un numero intero.
Re: Binomiale intero
Inviato: 18 feb 2015, 17:26
da jordan
La versione "multinomiale" di questo problema è apparsa anni fa a un RMO, ci sono anche diverse soluzioni su questo forum, ricordo bene?
Re: Binomiale intero
Inviato: 18 feb 2015, 20:05
da karlosson_sul_tetto
Si, esatto, è del RMM del 2009
Non sapevo che fosse già passata sul forum, ma questo caso particolare mi sembrava carino da proporre