# 7: Introduction to Analytic Number Theory

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

The distribution of prime numbers has been the object of intense study by many modern mathematicians. Gauss and Legendre conjectured the prime number theorem which states that the number of primes less than a positive number \(x\) is asymptotic to \(x/log x\) as \(x\) approaches infinity. This conjecture was later proved by Hadamard and Poisson. Their proof and many other proofs lead to the what is known as Analytic Number theory. In this chapter we demonstrate elementary theorems on primes and prove elementary properties and results that will lead to the proof of the prime number theorem.

### Contributors

Dr. Wissam Raji, Ph.D., of the American University in Beirut. His work was selected by the Saylor Foundation’s

for public release under a Creative Commons Attribution (**Open Textbook Challenge**) license.**CC BY**