Book Chapter10.1007/978-3-642-75306-0_4
Number Theoretic Functions
Edmund Hlawka,Rudolf Taschner,Johannes Schoißengeier +2 more
- 01 Jan 1986
- pp 71-105
1
TL;DR: In this article, the problem of approximating the number theoretic function π(x) with respect to all prime numbers p ≤ x by means of the function x/log x was studied.
read more
Abstract: Until now the approximation of individual real numbers has been studied with the help of integers, and for this the methods of Analysis and Geometry have been seen to be helpful. From now on the reverse problem will be attacked: number theoretic functions, the calculation of which for large values is severely limited because of the irregularity of their behaviour, will be represented approximately by known functions from differential and integral calculus with easily described behaviour. Moreover the methods of analysis are also available for these approximation problems. For example in Chapter 5 we prove the prime number theorem, which has for its subject the approximation of the number theoretic function π(x), which counts all prime numbers p ≤ x by means of the function x/log x. In this chapter we develop the notation and necessary techniques, discuss how good an approximation is, and present some simple examples.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The Ackermann functions are not optimal, but by how much?
TL;DR: By taking a closer look at the construction of an Ackermann function, it is seen that between any primitive recursive degree and its AckermanN modification there is a dense chain of primitive recursive degrees.
1