olymmath

UA-UMO 2021 Problem 108

    Given a natural number nn . Prove that you can choose ϕ(n)+1\phi (n)+1 (not necessarily different) divisors nn with the sum nn .

    Here ϕ(n)\phi (n) denotes the number of natural numbers less than nn that are coprime with nn .

    (Fedir Yudin)

    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 ua-umo/2021/p108 · Tag NMNZ7AJWRD · Edit this page on GitHub · Keys: j next, k previous