olymmath

CL-MO 2013 Problem 4

    Consider a function f defined on the positive integers that meets the following conditions: f(1)=1, f(2n)=2f(n), nf(2n+1)=(2n+1)(f(n)+n)f(1) = 1 , \, f(2n) = 2f(n) , \, nf(2n + 1) = (2n + 1)(f(n) + n) for all n≥1n \ge 1 . a) Prove that f(n)f(n) is an integer for all nn . b) Find all positive integers mm less than 20132013 that satisfy the equation f(m)=2mf(m) = 2m .

    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 cl-mo/2013/p4 · Tag HXFCQ9KSV7 · Edit this page on GitHub · Keys: j next, k previous