olymmath

SILK-ROAD 2012 Problem 3

    Let n>1n > 1 be an integer. Determine the greatest common divisor of the set of numbers {(2n2i+1):0≤i≤n−1}\left\{ \left( \begin{matrix} 2n 2i+1 \end{matrix} \right):0 \le i \le n-1 \right\} i.e. the largest positive integer, dividing (2n2i+1)\left( \begin{matrix} 2n 2i+1 \end{matrix} \right) without remainder for every i=0,1,...,n−1i = 0, 1, ..., n-1 . (Here (ml)=Cml=m!l!(m−l)!\left( \begin{matrix} m l \end{matrix} \right)=\text{C}_{m}^{l}=\frac{m\text{!}}{l\text{!}\left( m-l \right)\text{!}} is binomial coefficient.)

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator silk-road/2012/p3 · Tag X88K6BQGG3 · Edit this page on GitHub · Keys: j next, k previous