Counting Lattice Points
[9/100%]Let and be positive integers. The number of those of the numbers that are divisible by is .
How many zeros does the function have in the interval ? How many does it have in the interval ?
Let . Denote by the number of changes of sign in the sequence
Then we have
Let be an irrational number, and or , according as and are equal or different. Show that
What is the number of zeros of the entire function in the circular disc ? ( real constants, , .)
Let and be integers, a function defined in , . 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 lattice point is a point with integral coordinates; cf. the introduction to Problem 60.9 of Part I.
Let and be positive integers with no common divisor different from 1, i.e. relatively prime. By counting lattice points prove the formula
If and are odd positive integers with no common divisor, then with
Let be a prime number of the form . We then have