Tuesday, 28 November 2017

combinatorics - How to prove that n divides binomnk if n is prime?

I want to prove that n divides (nk) and so I expanded the term to
n(n1)..(nk+1)k!. Clearly n divides the numerator and also n is relatively prime to all of the terms in the denominator and so n is not divisible by k!. I'm struggling with how to approach that (n1)..(nk+1)k! is integer.



This problem comes as an example in the book I'm reading and supposedly it's obvious but I don't see it.



Edit: Sorry adding that we must have 1kn1.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...