Let, p be a prime and a>b. If C(n,r) denotes the combination of r objects from a collection of n objects taken at a time, prove that C(pa,pb)−C(a,b) is divisible by p2.
Tried using De Polignac's formula, but, it is getting difficult and laborious and it isn't working. Then I tried to fix b and apply induction on a. It is also getting extremely difficult to handle the calculations arising from it. How can I attack this problem now? Because just breaking them down and writing explicitly is not a good option I guess.
No comments:
Post a Comment