Binomiale intero

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
karlosson_sul_tetto
Messaggi: 1459
Iscritto il: 10 set 2009, 13:21
Località: Napoli

Binomiale intero

Messaggio 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.
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Binomiale intero

Messaggio da jordan »

La versione "multinomiale" di questo problema è apparsa anni fa a un RMO, ci sono anche diverse soluzioni su questo forum, ricordo bene?
The only goal of science is the honor of the human spirit.
Avatar utente
karlosson_sul_tetto
Messaggi: 1459
Iscritto il: 10 set 2009, 13:21
Località: Napoli

Re: Binomiale intero

Messaggio da karlosson_sul_tetto »

Si, esatto, è del RMM del 2009 :D
Non sapevo che fosse già passata sul forum, ma questo caso particolare mi sembrava carino da proporre
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
Rispondi