olymmath

KURSCHAK 2011 Problem 2

    Let nn be a positive integer. Denote by a(n)a(n) the ways of expression n=x1+x2+…n=x_1+x_2+\dots where x1⩽x2⩽…x_1\leqslant x_2 \leqslant\dots are positive integers and xi+1x_i+1 is a power of 22 for each ii . Denote by b(n)b(n) the ways of expression n=y1+y2+…n=y_1+y_2+\dots where yiy_i is a positive integer and 2yi⩽yi+12y_i\leqslant y_{i+1} for each ii . Prove that a(n)=b(n)a(n)=b(n) .

    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 kurschak/2011/p2 · Tag CA2HKVRVEZ · Edit this page on GitHub · Keys: j next, k previous