Solution

ID: past-exam-of-the-analytic-number-theory-and-elliptic-curves-course-of-the-university-of-oxford/2008/a/1/solution

A multiplicative arithmetic function has and satisfies whenever are coprime. For a prime power , the divisors are exactly , so there are . Multiplicativity therefore gives
Fix . If , then for every integer . There are only finitely many primes below the threshold. For each such prime the sequence tends to zero, so its supremum is finite and at least one. Thus
The product is over a fixed finite set, independent of , proving .
The change of divisor gives . List the divisors as . They are distinct positive integers, so and .
For an integer , monotonicity of gives ; the same bound for real follows by taking its integer part. Consequently
Hence the requested bound holds with , including .

New to topics? Read the docs here!