This is a result of Singmaster (American Math Monthly, 1971).
Here is his proof ($N(a)$ is the number of times $a$ appears.) This result has since been much improved, see the wikipedia article on Singmaster's conjecture.
Igor Rivin
- 96.4k
- 11
- 153
- 366