2000 character limit reached
On the Greatest Common Divisor of Binomial Coefficients ${n \choose q}, {n \choose 2q}, {n \choose 3q}, \dots$ (1510.06696v5)
Published 22 Oct 2015 in math.CO and math.NT
Abstract: Every binomial coefficient aficionado knows that the greatest common divisor of the binomial coefficients $\binom n1,\binom n2,\dots,\binom n{n-1}$ equals $p$ if $n=pi$ for some $i>0$ and equals 1 otherwise. It is less well known that the greatest common divisor of the binomial coefficients $\binom{2n}2,\binom{2n}4,\dots,\binom{2n}{2n-2}$ equals (a certain power of 2 times) the product of all odd primes $p$ such that $2n=pi+pj$ for some $0\le i\le j$. This note gives a concise proof of a tidy generalization of these facts.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.