Is (p-1)C(a) congruent to (-1)^a mod(p)?

  • Topic:
  • Thread starter Thread starter Poirot1
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
Poirot1
Messages
243
Reaction score
0
Let p be prime and a be between 1 and p-1. Show the binomial coefficient (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)
 
Mathematics news on Phys.org
Re: congruence equation

Poirot said:
Let p be prime and a be between 1 and p-1. Show the binomial coefficient (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)
Let $x\binom{p-1}{a+1}\equiv \binom{p-1}{a}\pmod{p}$.

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.