Section 2

Counting Lattice Points

[9/100%]
Show
LaTeX
Problem 8.12

Let aa and nn be positive integers. The number of those of the numbers 1,2,3,…,n1, 2, 3, \ldots , n that are divisible by aa is [n/a]\left[n/a\right].

?
Problem 8.13

How many zeros does the function sin⁡x\sin x have in the interval a<x≤ba < x \leq b? How many does it have in the interval a≤x<ba \leq x < b?

?
Problem 8.14

Let 0≤α≤π0 \leq \alpha \leq \pi. Denote by Vn(α)V_n(\alpha ) the number of changes of sign in the sequence

1,cos⁡α,cos⁡2α,…,cos⁡(n−1)α,cos⁡nα. 1, \quad \cos \alpha , \quad \cos 2\alpha , \quad \ldots , \quad \cos (n-1)\alpha , \quad \cos n\alpha .

Then we have

lim⁡n→∞Vn(α)n=απ. \lim _{n\to \infty } \frac{V_n(\alpha )}{n} = \frac{\alpha }{\pi } .
?
Problem 8.15

Let ϑ\vartheta be an irrational number, 0<ϑ<10 < \vartheta < 1 and gn=0g_n = 0 or 11, according as [nϑ][n\vartheta ] and [(n−1)ϑ][(n-1)\vartheta ] are equal or different. Show that

lim⁡n→∞g1+g2+⋯+gnn=ϑ. \lim _{n\to \infty } \frac{g_1+g_2+\cdots +g_n}{n} = \vartheta .
?
Problem 8.16

What is the number N(r,a,α)N(r,a,\alpha ) of zeros of the entire function ez−aeiαe^z - ae^{i\alpha } in the circular disc ∣z∣≤r\left|z\right| \leq r? (r,a,αr, a, \alpha real constants, r>0r>0, a>0a>0.)

?
Problem 8.17

Let aa and bb be integers, f(x)f(x) a function defined in a≤x≤ba \leq x \leq b, f(x)>0f(x) > 0. Using the symbol [ ][\ ] find an expression for the number of lattice points (points with integral coordinates) that are situated in the part of the plane bounded by the inequalities

a≤x≤b,0<y≤f(x). a \leq x \leq b , \qquad 0 < y \leq f(x) .
?
Remark.
?

A lattice point is a point with integral coordinates; cf. the introduction to Problem 60.9 of Part I.

Problem 8.18

Let pp and qq be positive integers with no common divisor different from 1, i.e. p,qp, q relatively prime. By counting lattice points prove the formula

[qp]+[2qp]+[3qp]+⋯+[(p−1)qp]=(p−1)(q−1)2. \left[\frac{q}{p}\right] + \left[\frac{2q}{p}\right] + \left[\frac{3q}{p}\right] + \cdots + \left[\frac{(p-1)q}{p}\right] = \frac{(p-1)(q-1)}{2} .
?
Problem 8.19

If pp and qq are odd positive integers with no common divisor, then with

p−12=p′,q−12=q′, \frac{p-1}{2} = p' , \qquad \frac{q-1}{2} = q' , ([qp]+[2qp]+⋯+[p′qp])+([pq]+[2pq]+⋯+[q′pq])=p′q′. \left(\left[\frac{q}{p}\right] + \left[\frac{2q}{p}\right] + \cdots + \left[\frac{p'q}{p}\right]\right) + \left(\left[\frac{p}{q}\right] + \left[\frac{2p}{q}\right] + \cdots + \left[\frac{q'p}{q}\right]\right) = p'q' .
?
Problem 8.20

Let pp be a prime number of the form 4n+14n+1. We then have

[p]+[2p]+[3p]+⋯+[p−14p]=p2−112. [\sqrt p] + [\sqrt{2p}] + [\sqrt{3p}] + \cdots + \left[\sqrt{\frac{p-1}{4}p}\right] = \frac{p^2-1}{12} .
?