olymmath

SCHWEITZER 2008 Problem 5

    Let AA be an infinite subset of the set of natural numbers, and denote by τA(n)\tau_A(n) the number of divisors of nn in AA . Construct a set AA for which ∑n≤xτA(n)=x+O(log⁡log⁡x)\sum_{n\le x}\tau_A(n)=x+O(\log\log x) and show that there is no set for which the error term is o(log⁡log⁡x)o(\log\log x) in the above formula.

    (translated by Miklós Maróti)

    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 schweitzer/2008/p5 · Tag KHVB0N82TA · Edit this page on GitHub · Keys: j next, k previous