olymmath

CAPS 2012 Problem 1

    Given a positive integer nn , let τ(n)\tau(n) denote the number of positive divisors of nn and φ(n)\varphi(n) denote the number of positive integers not exceeding nn that are relatively prime to nn . Find all nn for which one of the three numbers n,τ(n),φ(n)n,\tau(n), \varphi(n) is the arithmetic mean of the other two.

    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 caps/2012/p1 · Tag 2TJEPCQXWH · Edit this page on GitHub · Keys: j next, k previous