Lucas’s theorem
Let be two natural numbers . If is a prime number
and :
are the base-p expansions of and , then the following congruence is true :
Note : the binomial coefficient is defined in the usual way , namely :
if and otherwise (of course , x and y are natural numbers).