Following are the two theorems that Hardy and Wright state in their book
Theorem A: The number of primes not exceeding $x$ is given by $\pi(x) \sim \frac{x}{\log{x}}$.
Theorem B: The order of magnitude of $\pi(x)$ is $\pi(x) \asymp \frac{x}{\log{x}}$.
where,
- $f \sim \phi$ iff $\; \frac{f}{\phi} \to 1\;$, ie. two the two functions are asymptotically similar.
- $f \asymp \phi$ iff $\;A^{'}\phi < f < A \phi\;$ ie. $\;f\;$ is of same order of magnitude as $\phi$ ( $A$ and $A^{'}$ are constants ).
How are the two theorems different ? Am I missing something trivial ?
They are slightly different. The first gives a limit asymptotic constant equal to $1$, but no bracketing. The second doesn't give a single asymptotic constant, but a bracketing (for $x$ large enough). Obviously, $A'\le1\le A$.