olymmath

XK-TST 2020 Problem 4

    Prove that for all positive integers mm and nn the following inequality hold: π(m)−π(n)≤(m−1)φ(n)n\pi(m)-\pi(n)\leq\frac{(m-1)\varphi(n)}{n} When does equality hold?

    Proposed by Shend Zhjeqi and Dorlir Ahmeti, Kosovo

    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 xk-tst/2020/p4 · Tag 3FSFZS0KAA · Edit this page on GitHub · Keys: j next, k previous