olymmath

CWMO 2004 Problem 4

    Let N\mathbb{N} be the set of positive integers. Let n∈Nn\in \mathbb{N} and let d(n)d(n) be the number of divisors of nn . Let φ(n)\varphi(n) be the Euler-totient function (the number of co-prime positive integers with nn , smaller than nn ).

    Find all non-negative integers cc such that there exists n∈Nn\in\mathbb{N} such that d(n)+φ(n)=n+c,d(n) + \varphi(n) = n+c , and for such cc find all values of nn satisfying the above relationship.

    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 cn-wmo/2004/p4 · Tag BTBYJA6HP3 · Edit this page on GitHub · Keys: j next, k previous