26 1. Arithmetic Functions x x uv x u v Figure 2. Lattice points in the divisor problem Proof. We have n≤x (f ∗ g)(n) = n≤x km=n f(k)g(m) = k≤y f(k) km≤x g(m) + ky km≤x f(k)g(m) = k≤y f(k)G x k + m≤x/y g(m) yk≤x/m f(k) = k≤y f(k)G x k + m≤x/y g(m)⎝ ⎛ k≤x/m f(k) − k≤y f(k)⎠ ⎞ = k≤y f(k)G x k + m≤x/y g(m)F x m − F (y)G x y for any y with 1 ≤ y ≤ x. Questions about divisors more delicate than their gross count have also been studied. The monograph Divisors by R. R. Hall and G. Tenenbaum is a good source for information of this kind.
Purchased from American Mathematical Society for the exclusive use of nofirst nolast (email unknown) Copyright 2014 American Mathematical Society. Duplication prohibited. Please report unauthorized use to cust-serv@ams.org. Thank You! Your purchase supports the AMS' mission, programs, and services for the mathematical community.