olymmath

RS-SMO 2011 Problem 2

    Let nn be an odd positive integer such that both ϕ(n)\phi(n) and ϕ(n+1)\phi (n+1) are powers of two. Prove n+1n+1 is power of two or n=5n=5 .

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: Serbian Mathematical Olympiad 2011 official paper, page 1.

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