olymmath

ILL 1992 Problem 11

    Let ϕ(n,m),m≠1\phi(n,m), m \neq 1 , be the number of positive integers less than or equal to nn that are coprime with m.m. Clearly, ϕ(m,m)=ϕ(m)\phi(m,m) = \phi(m) , where ϕ(m)\phi(m) is Euler's phi function. Find all integers mm that satisfy the following inequality: ϕ(n,m)n≥ϕ(m)m\frac{\phi(n,m)}{n} \geq \frac{\phi(m)}{m} for every positive integer n.n.

    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 ill/1992/p11 · Tag PWTSZ9EC7B · Edit this page on GitHub · Keys: j next, k previous