olymmath

BALKAN-SL 2018 N4

    Let P(x)=adxd+⋯+a1x+a0P(x)=a_{d} x^{d}+\cdots+a_{1} x+a_{0} be a non-constant polynomial with nonnegative integer coefficients having dd rational roots. Prove that

    lcm⁡(P(m),P(m+1),…,P(n))⩾m(nm)\operatorname{lcm}(P(m), P(m+1), \ldots, P(n)) \geqslant m\binom{n}{m}

    for all positive integers n>mn>m.

    Dataset text NuminaMath olympiads. 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

    Locator balkan-sl/2018/n4 · Tag 1V4C7EB0RC · Edit this page on GitHub · Keys: j next, k previous