olymmath

KöMaL 2009 A483

    For abritrary integers 0<k≤nk \le n and aa>1, define (nk)a=(an−1)(an−1−1)⋅…⋅(an−k+1−1)(ak−1)(ak−1−1)⋅…⋅(a−1){\binom{n}{k}}_{a} = \frac{(a^n-1)(a^{n-1}-1)\cdot \ldots \cdot(a^{n-k+1}-1)}{(a^k-1)(a^{k-1}-1) \cdot \ldots \cdot(a-1)}. (aa) Show that (nk)a{\binom{n}{k}}_{a} is an integer. (bb) Do there exist integers 0<kk<nn<mmand aa>1, for which (m1)a{\binom{m}{1}}_{a} divides (nk)a{\binom{n}{k}}_{a}?

    Official text KöMaL. 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 hu-komal/2009/a483 · Tag AERTAXGWF7 · Edit this page on GitHub · Keys: j next, k previous