Binomial Coefficient is Integer

Theorem
Let $\dbinom n k$ be a binomial coefficient.

Then $\dbinom n k$ is an integer.