40 1. Arithmetic Functions (56) Let c 1 be a fixed real number, and let fc(n) be the number of divisors d of n satisfying the inequality 1/c n/d2 c. Show that n≤x fc(n) = x log(c) + O( cx) where the constants implied in the O-term do not depend on c. (The estimate is uniform in c.) Then conclude that 50% of the divisors d of the integers n in the interval 1 n x satisfy the inequality 1 x n d2 x as x +∞. An estimate that contains a parameter frequently becomes much more useful if we can establish that the estimate is uniform in the parameter.
Previous Page Next Page