MathDB

3

Part of 2009 China Second Round Olympiad

Problems(1)

Gcd of binomial coefficient and integer is 1

Source: China Second Round 2009

2/18/2012
Let k,lk,l be two given integers. Prove that there exist infinite many integers m≥km\ge k such that gcd⁡((mk),l)=1\gcd\left(\binom{m}{k},l\right)=1.
number theorygreatest common divisornumber theory proposed