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

  • Context: MHB 
  • Thread starter Thread starter Poirot1
  • Start date Start date
Click For Summary
SUMMARY

The discussion establishes that for a prime number p and an integer a in the range of 1 to p-1, the binomial coefficient (p-1)C(a) is congruent to (-1)^a modulo p. This is derived using Wilson's theorem, which states that (p-1)! is congruent to -1 modulo p. The proof involves manipulating the binomial coefficients and applying induction to demonstrate the congruence relationship.

PREREQUISITES
  • Understanding of binomial coefficients, specifically (p-1)C(a)
  • Familiarity with Wilson's theorem in number theory
  • Knowledge of modular arithmetic and congruences
  • Basic principles of mathematical induction
NEXT STEPS
  • Study Wilson's theorem in detail and its applications in number theory
  • Explore advanced topics in modular arithmetic, including properties of binomial coefficients
  • Learn about induction techniques in mathematical proofs
  • Investigate the implications of binomial coefficients in combinatorial number theory
USEFUL FOR

Mathematicians, number theorists, and students studying combinatorics or modular arithmetic who seek to deepen their understanding of binomial coefficients and their properties in relation to prime numbers.

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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
17
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 31 ·
2
Replies
31
Views
2K
Replies
16
Views
3K