## C(n,2) – C(k,2) is divisible by an odd prime p

Given two integers   $n$   $(n>1)$   and an odd prime   $p$

Prove that if   $\dbinom{n}{2} - \dbinom{k}{2}$   is divisible by   $p$,   it must be divisible also by   $p^2$