# Just to verify

$$\binom{n+1}{k+1}=\binom{n}{k}+\binom{n}{k+1}$$

I'm not sure how to prove this.

However...does this work:

If p is a positive prime number and 0<k<p, prove p divides $$\binom{p}{k}$$

Can't I just say that if that binomial is prime, this means that it is only divisible by p and 1 (since we are only working in the positive)?

Dick
Homework Helper
Are these like two totally separate problems? I don't know what the second has to do with the first. The first one is just a 'find the common denominator' problem and show both sides are equal. Use C(n,k)=n!/(k!*(n-k)!).

$$\frac{n!}{(n-k)!k!}+\frac{n!}{(n-k)!(k+1)!}$$
$$\frac{n!}{(n-k-1)!(k+1)}+\frac{n!}{(n-k)!(k+1)!}$$
$$\frac{(n+1)!}{(n-k)!(k+1)!}$$
$$\binom{n+1}{k+1}$$

Dick