olymmath

HMIC 2015 Problem 1

    Let SS be the set of positive integers nn such that the inequality

    ϕ(n)⋅τ(n)≥n33\phi(n) \cdot \tau(n) \geq \sqrt{\frac{n^{3}}{3}}

    holds, where ϕ(n)\phi(n) is the number of positive integers k≤nk \leq n that are relatively prime to nn, and τ(n)\tau(n) is the number of positive divisors of nn. Prove that SS is finite.

    Dataset text NuminaMath olympiads. 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 hmic/2015/p1 · Tag H9Q1376P2H · Edit this page on GitHub · Keys: j next, k previous