olymmath

RS-SMO 2022 Problem 4

    Let f(n)f(n) be number of numbers x∈{1,2,⋯ ,n}x \in \{1,2,\cdots ,n\} , n∈Nn\in\mathbb{N} , such that gcd(x,n)gcd(x, n) is either 11 or prime. Prove ∑d∣nf(d)+φ(n)≥2n\sum_{d|n} f(d) + \varphi(n) \geq 2n For which nn does equality hold?

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: Serbian Mathematical Olympiad 2022 official paper, page 2.

    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 rs-smo/2022/p4 · Tag 4GHFWCJXM6 · Edit this page on GitHub · Keys: j next, k previous