In una dimostrazione riguardante la teoria dei numeri, ho trovato questa affermazione:
Siano n,h due interi, con n<k; il prodotto degli k interi decrescenti partendo da n, ovvero p=n*(n-1)*(n-2)*...(n-k+1); allora p è un numero divisibile per k!
Io l'ho risolto così: n*(n-1)*(n-2)*...(n-k+1) altro non è che il numero di disposizioni Dn,k; considero le Combinazioni Cn,k che è un numero intero e so che relazione c'è fra i due: Dn.k=Cn.k *k!. Quindi Dn,k è divisibile per k! La mia domanda è : secondo voi esiste una dimostrazione alternativa che non coinvolga il calcolo combinatorio?
Grazie