Citat:
Ursprungligen postat av
Stagflation
Varför letar man just i täljaren?
Därför att faktorerna i nämnaren kommer att kunna förkortas bort mot icke-primtalen i täljaren. Alla C(n,k)-tal blir ju alltid heltal. Man kan se varför eftersom det som blir kvar i nämnaren alltid är k! och kvar i täljaren blir n*(n-1)*(n-2)*...*(n-k+1), dvs k direkt på varandra följande heltal. Som vanligt finns det därför alltid minst ett av talen i täljaren som är delbart med k, minst ett som är delbart med (k-1) och så vidare ner till 2.