use the recursion relation to prove that the binomial coefficients are integers. this is not obvious from the definition.