מקדם בינומי

עריסטו

Active member
C(n,k) הוא מקדם בינומי. הוכיחו: אם n ו- k מספרים זרים אז C(n,k) מתחלק ב- n.
 

הפרבולה1

Well-known member
zzz C(n,k) = C(n-1,k-1) *n/k zzz
zzz k*C(n,k) / n = C(n-1,k-1) zzz

באגף ימין יש מספר שלם , לכן באגף שמאל k*C(n,k) מתחלק ב n , כיוון ש k זר ל n אז C(n,k) מתחלק ב n
 
למעלה