Hi,
I need help for proving :
let p be a prime, and a and b be any integers such
that a ≥ b ≥ 0. Prove that the binomial pa over pb is congruent modulu p to the binomial a over b.
Thank's in advance
Hi,
I need help for proving :
let p be a prime, and a and b be any integers such
that a ≥ b ≥ 0. Prove that the binomial pa over pb is congruent modulu p to the binomial a over b.
Thank's in advance
Hi,
Here's the result you need: Legendre's Theorem - The Prime Factorization of Factorials. Just apply this to (pa)!, (pb)! and (p(a-b))! and it should be clear.