olymmath

HMMT 2020 U14

  • Guts
  • Answer

Let φ(n)\varphi(n) denote the number of positive integers less than or equal to nn which are relatively prime to nn. Let SS be the set of positive integers nn such that 2nφ(n)\frac{2 n}{\varphi(n)} is an integer. Compute the sum

∑n∈S1n\sum_{n \in S} \frac{1}{n}

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{10}{3}

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 hmmt/2020/u14 · Tag W9PC8307QW · Edit this page on GitHub · Keys: j next, k previous