Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Binomial coefficient modulo a prime

  1. Jun 11, 2006 #1
    A question:

    Let bin(a,b) denote the binomial coefficient a! / ( b! (a - b)! ).

    Is it true that

    bin( 2p, p ) = 2 (mod p) if p is prime and p>=3 ?
     
  2. jcsd
  3. Jun 11, 2006 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Yes, it's fermat's little theorem: x^p=x mod p, for p a prime, hence

    (1+x)^2p = (1+x^p)^2 = 1+2x^p+x^{2p} mod p

    note your requirement on p>=3 is not necessary. 4 choose 2 =6 whcih is congruent to 2 mod 2 as well.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...
Similar Threads for Binomial coefficient modulo Date
Binomial formula for spherical tensors Aug 26, 2013
Why is the Binomial Formula a Derivation? Feb 7, 2013
Binomial theorem Jul 7, 2011
A quick question on coefficient of binomial expansion Oct 31, 2006
Binomial coefficient modulo 2^n Jun 25, 2006