olymmath

KURSCHAK 2012 Problem 2

    Denote by E(n)E(n) the number of 11 's in the binary representation of a positive integer nn . Call nn interesting if E(n)E(n) divides nn . Prove that (a) there cannot be five consecutive interesting numbers, and (b) there are infinitely many positive integers nn such that nn , n+1n+1 and n+2n+2 are each interesting.

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