18
$\begingroup$

Can we determine if a binomial coefficient $C(n,p)$ is even or odd, without calculating its value? ($p\lt n$, $p$ and $n$ are positive integers)

  • 10
    http://en.wikipedia.org/wiki/Lucas'_theorem2010-11-19
  • 0
    Know someone say who is the author of the work contained in the file below? http://www.cs.columbia.edu/~cs4205/files/CM4.pdf2010-11-20

4 Answers 4