olymmath

PMO 2017 Problem 1

    Given n∈Nn \in \mathbb{N}, let σ(n)\sigma (n) denote the sum of the divisors of nn and ϕ(n)\phi (n) denote the number of integers n≥mn \geq m for which gcd⁡(m,n)=1\gcd(m,n) = 1. Show that for all n∈Nn \in \mathbb{N},

    1σ(n)+1ϕ(n)≥2n\large \frac{1}{\sigma (n)} + \frac{1}{\phi (n)} \geq \frac{2}{n}

    and determine when equality holds.

    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 ph-pmo/2017/p1 · Tag 942D838MJX · Edit this page on GitHub · Keys: j next, k previous