- Thread starter
- Banned
- #1

- Thread starter Poirot
- Start date

- Thread starter
- Banned
- #1

- Mar 10, 2012

- 834

Let $x\binom{p-1}{a+1}\equiv \binom{p-1}{a}\pmod{p}$.Let p be prime and a be between 1 and p-1. Show the binomial coefficent (p-1)C(a) satifies

(p-1)C(a) =(-1)^a mod(p).

(p-1)C(a) =$\frac{(p-1)!}{a!(p-1-a)!}$ so we can apply wilson's theorem which says

(p-1)!=-1 (modp)

Then we have $\frac{x(p-1)!}{(p-a-2)!(a+1)!}\equiv \frac{(p-1)!}{(p-a-1)!a!}\pmod{p}$.

Cancel things out (why can that be done?), you get $x\equiv -1\pmod{p}$

Now apply induction.