olymmath

VMO 2021 Problem 4

    For an integer n≥2n \geq 2 , let s(n)s (n) be the sum of positive integers not exceeding nn and not relatively prime to nn . a) Prove that s(n)=n2(n+1−φ(n))s (n) = \dfrac {n} {2} \left (n + 1- \varphi (n) \right) , where φ(n)\varphi (n) is the number of integers positive cannot exceed nn and are relatively prime to nn . b) Prove that there is no integer n≥2n \geq 2 such that s(n)=s(n+2021)s (n) = s (n + 2021)

    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 vn-vmo/2021/p4 · Tag T5A4259DSK · Edit this page on GitHub · Keys: j next, k previous