Let, $p$ be a prime and $a>b$. If $\operatorname{C}(n,r)$ denotes the combination of $r$ objects from a collection of $n$ objects taken at a time, prove that $\operatorname{C}(pa,pb)-\operatorname{C}(a,b)$ is divisible by $p^2$.
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