olymmath

RIOPLATENSE 2011 Problem 6

    Let d(n)d(n) be the sum of positive integers divisors of number nn and ϕ(n)\phi(n) the quantity of integers in the interval [0,n][0,n] such that these integers are coprime with nn . For instance d(6)=12d(6)=12 and ϕ(7)=6\phi(7)=6 . Determine if the set of the integers nn such that, d(n)⋅ϕ(n)d(n)\cdot \phi (n) is a perfect square, is finite or infinite set.

    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 rioplatense/2011/p6 · Tag 5W5SZ1ZR8G · Edit this page on GitHub · Keys: j next, k previous