Boorglar
- 210
- 10
I'm doing the exercises from Introduction to Analytic Number Theory by A.J. Hildebrand (online pdf lecture notes) from Chapter 2: Arithmetic Functions II - Asymptotic Estimates, and some of them leave me stumped...
1. Homework Statement
Problem 2.14:
Obtain an asymptotic estimate with error term O(x^{\frac{1}{3}}) for the number of squarefull integers ≤ x, i.e., for the quantity S(x) = \left\{n ≤ x : p | n => p^{2} | n\right\}.
2. Homework Equations
The text describes a method known as the "convolution method" to evaluate sums of arithmetic functions asymptotically. In our case, the arithmetic function would be the characteristic function of the squarefull integers, a(n) = 1 if n is squarefull and 0 otherwise.
If a = f * g (Dirichlet convolution), then \sum_{n ≤ x} a(n) = \sum_{d ≤ x} g(d) F\left(\frac{x}{d}\right) where F(x) is the summatory function of f.
I am not even sure how to start. I tried expressing a(n) = 1 * (\mu * a) thus using f = 1 and g = \mu * a. But I can't find a way to estimate the sum \sum_{d ≤ x} g(d) \left\lfloor{\frac{x}{d}}\right\rfloor Here \mu means the Mobius function.
1. Homework Statement
Problem 2.14:
Obtain an asymptotic estimate with error term O(x^{\frac{1}{3}}) for the number of squarefull integers ≤ x, i.e., for the quantity S(x) = \left\{n ≤ x : p | n => p^{2} | n\right\}.
2. Homework Equations
The text describes a method known as the "convolution method" to evaluate sums of arithmetic functions asymptotically. In our case, the arithmetic function would be the characteristic function of the squarefull integers, a(n) = 1 if n is squarefull and 0 otherwise.
If a = f * g (Dirichlet convolution), then \sum_{n ≤ x} a(n) = \sum_{d ≤ x} g(d) F\left(\frac{x}{d}\right) where F(x) is the summatory function of f.
The Attempt at a Solution
I am not even sure how to start. I tried expressing a(n) = 1 * (\mu * a) thus using f = 1 and g = \mu * a. But I can't find a way to estimate the sum \sum_{d ≤ x} g(d) \left\lfloor{\frac{x}{d}}\right\rfloor Here \mu means the Mobius function.