they give approximate bounds and estimates for various number theoretical functions, as the following examples illustrate.

Multiplicative number theory

Euclid showed that there are infinitely many prime numbers. An important question is to determine the asymptotic distribution of the prime numbers; that is, a rough description of how many primes are smaller than a given number. Gauss, amongst others, after computing a large list of primes, conjectured that

1.Previous
3.Next