Section 1

Counting Function. Regular Sequences

[15/100%]
Show
LaTeX
Problem 2.147

If f(t)f(t) is differentiable and f′(t)f'(t) properly integrable, t>0t > 0, then

∑rn≤rf(rn)=N(r)f(r)−∫0rN(t)f′(t) dt. \sum _{r_{n} \leq r} f(r_{n}) = N(r) f(r) - \int _{0}^{r} N(t) f'(t) \, dt .
?
Problem 2.148

Let N(r)N(r) denote the counting function of the sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots, which increases to infinity. Then

lim sup⁡r→∞N(r)r=lim sup⁡n→∞nrn,lim inf⁡r→∞N(r)r=lim inf⁡n→∞nrn, \limsup _{r \to \infty } \frac{N(r)}{r} = \limsup _{n \to \infty } \frac{n}{r_{n}}, \qquad \liminf _{r \to \infty } \frac{N(r)}{r} = \liminf _{n \to \infty } \frac{n}{r_{n}}, lim sup⁡r→∞log⁡N(r)log⁡r=lim sup⁡n→∞log⁡nlog⁡rn,lim inf⁡r→∞log⁡N(r)log⁡r=lim inf⁡n→∞log⁡nlog⁡rn. \limsup _{r \to \infty } \frac{\log N(r)}{\log r} = \limsup _{n \to \infty } \frac{\log n}{\log r_{n}}, \qquad \liminf _{r \to \infty } \frac{\log N(r)}{\log r} = \liminf _{n \to \infty } \frac{\log n}{\log r_{n}} .
?
Problem 2.149

The counting function N(r)N(r) and the convergence exponent λ\lambda of the sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots (see §2 of Chapter 3, Part I) are connected by the relation

lim sup⁡r→∞log⁡N(r)log⁡r=λ. \limsup _{r \to \infty } \frac{\log N(r)}{\log r} = \lambda .
?
Problem 2.150

A function L(r)L(r) defined and positive for r>0r > 0 is termed slowly increasing if it is monotone increasing and satisfies the condition

lim⁡r→∞L(2r)L(r)=1. \lim _{r \to \infty } \frac{L(2r)}{L(r)} = 1 .

Show that

lim⁡r→∞L(cr)L(r)=1,c>0. \lim _{r \to \infty } \frac{L(cr)}{L(r)} = 1, \qquad c > 0 .
?
Problem 2.151

Suppose that L(r)L(r) is positive for r>0r > 0, monotone increasing and that for rr sufficiently large

L(r)=(log⁡r)α1(log⁡2r)α2⋯(log⁡kr)αk,α1>0. L(r) = (\log r)^{\alpha _{1}} (\log _{2} r)^{\alpha _{2}} \cdots (\log _{k} r)^{\alpha _{k}}, \qquad \alpha _{1} > 0 .

Then L(r)L(r) is slowly increasing.

?
Remark.
?

log⁡kx=log⁡k−1(log⁡x)\log_{k} x = \log_{k-1}(\log x).

Problem 2.152

If L(r)L(r) is slowly increasing then

lim⁡r→∞log⁡L(r)log⁡r=0. \lim _{r \to \infty } \frac{\log L(r)}{\log r} = 0 .
?
Problem 2.153

If N(r)N(r) denotes the counting function of the sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots and if

N(r)∼rλL(r), N(r) \sim r^{\lambda } L(r),

where L(r)L(r) is slowly increasing, 0<λ<∞0 < \lambda < \infty, then λ\lambda is the convergence exponent of the sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots

?
Problem 2.154

The counting function of a regular sequence with convergence exponent λ\lambda satisfies the relation

lim⁡r→∞N(cr)N(r)=cλ,c>0. \lim _{r \to \infty } \frac{N(cr)}{N(r)} = c^{\lambda }, \qquad c > 0 .
?
Problem 2.155

Let N(r)N(r) be the counting function of the regular sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots with convergence exponent λ\lambda and f(x)f(x) be a piecewise constant function on the interval (0,c](0, c], c>0c > 0. Then

lim⁡r→∞1N(r)∑rn≤crf(rnr)=∫0cλf(x1λ) dx. \lim _{r \to \infty } \frac{1}{N(r)} \sum _{r_{n} \leq cr} f\left(\frac{r_{n}}{r}\right) = \int _{0}^{c^{\lambda }} f\left(x^{\frac{1}{\lambda }}\right) \, dx .
?
Problem 2.156

The limit relation in Problem 155 is also valid if f(x)f(x) denotes a properly integrable function on [0,c]\left[0, c\right].

?
Problem 2.157

Let N(r)N(r) denote the counting function of the regular sequence r1,r2,…,rn,…r_{1}, r_{2}, \ldots , r_{n}, \ldots with convergence exponent λ\lambda and let α>0\alpha > 0. Then

lim⁡r→∞1N(r)∑rn≤r(rnr)α−λ=∫01xα−λλ dx=λα. \lim _{r \to \infty } \frac{1}{N(r)} \sum _{r_{n} \leq r} \left(\frac{r_{n}}{r}\right)^{\alpha -\lambda } = \int _{0}^{1} x^{\frac{\alpha -\lambda }{\lambda }} \, dx = \frac{\lambda }{\alpha } .
?
Problem 2.158

(continued).

lim⁡r→∞1N(r)∑rn>r(rnr)−α−λ=∫1∞x−α−λλ dx=λα. \lim _{r \to \infty } \frac{1}{N(r)} \sum _{r_{n} > r} \left(\frac{r_{n}}{r}\right)^{-\alpha -\lambda } = \int _{1}^{\infty } x^{\frac{-\alpha -\lambda }{\lambda }} \, dx = \frac{\lambda }{\alpha } .
?
Problem 2.159

Assume that N(r)N(r) is the counting function of the regular sequence r1,r2,…,rn,…r_{1}, r_{2}, \ldots , r_{n}, \ldots with convergence exponent λ\lambda, that f(x)f(x) is defined for x>0x > 0 and properly integrable over every finite interval [a,b]\left[a, b\right], 0<a<b0 < a < b and that furthermore

∣f(x)∣<xα−λin a neighbourhood of x=0 \left|f(x)\right| < x^{\alpha -\lambda } \quad \text{in a neighbourhood of } x=0

and

∣f(x)∣<x−α−λin a neighbourhood of x=∞,α>0. \left|f(x)\right| < x^{-\alpha -\lambda } \quad \text{in a neighbourhood of } x=\infty , \qquad \alpha > 0 .

Show that

lim⁡r→∞1N(r)∑n=1∞f(rnr)=∫0∞f(x1λ) dx. \lim _{r \to \infty } \frac{1}{N(r)} \sum _{n=1}^{\infty } f\left(\frac{r_{n}}{r}\right) = \int _{0}^{\infty } f\left(x^{\frac{1}{\lambda }}\right) \, dx .
?
Problem 2.160

Suppose that the function f(x)f(x) is defined and monotone on the interval (0,1](0, 1] and that it satisfies in the neighbourhood of x=0x=0 the inequality

∣f(x)∣<xα−λ,α>0. \left|f(x)\right| < x^{\alpha -\lambda }, \qquad \alpha > 0 .

The counting function and the convergence exponent of the positive sequence r1,r2,…,rn,…r_{1}, r_{2}, \ldots , r_{n}, \ldots are called N(r)N(r) and λ\lambda resp.; let 0<λ<∞0 < \lambda < \infty. Then

lim inf⁡r→∞1N(r)∑rn≤rf(rnr)≤∫01f(x1λ) dx≤lim sup⁡r→∞1N(r)∑rn≤rf(rnr). \liminf _{r \to \infty } \frac{1}{N(r)} \sum _{r_{n} \leq r} f\left(\frac{r_{n}}{r}\right) \leq \int _{0}^{1} f\left(x^{\frac{1}{\lambda }}\right) \, dx \leq \limsup _{r \to \infty } \frac{1}{N(r)} \sum _{r_{n} \leq r} f\left(\frac{r_{n}}{r}\right) .

The sequence rnr_{n} need not be regular.

?
Remark.
?

Problem 115 of Part I.

Problem 2.161

The function f(x)f(x) is defined for x>0x > 0, is positive and decreasing and satisfies the inequalities

f(x)<xα−λin the neighbourhood of x=0 f(x) < x^{\alpha -\lambda } \quad \text{in the neighbourhood of } x=0 f(x)<x−α−λin the neighbourhood of x=∞,α>0. f(x) < x^{-\alpha -\lambda } \quad \text{in the neighbourhood of } x=\infty , \qquad \alpha > 0 .

The sequence r1,r2,r3,…,rn,…r_{1}, r_{2}, r_{3}, \ldots , r_{n}, \ldots is defined as in Problem 160. Then

lim inf⁡r→∞1N(r)∑n=1∞f(rnr)≤∫0∞f(x1λ) dx. \liminf _{r \to \infty } \frac{1}{N(r)} \sum _{n=1}^{\infty } f\left(\frac{r_{n}}{r}\right) \leq \int _{0}^{\infty } f\left(x^{\frac{1}{\lambda }}\right) \, dx .
?
Remark.
?

Problem 116 of Part I.