Problem

Source: 2024 Thailand MO P9

Tags: number theory



Prove that for all positive integers $n$, there exists a sequence of positive integers $a_1,a_2,\dots,a_n$ and $d_1,d_2,\dots,d_n$ satisfying all of the following three conditions. $\binom{2a_i}{a_i}$ is divisible by $d_i$ for all $i=1,2,\dots,n$ $d_{i+1}=d_i+1$ for all $i=1,2,\dots, n-1$ $d_i\neq m^k$ for all $i=1,2,\dots, n$ and positive integers $m$ and $k$ such that $k\geq 2$