MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
    Post Made Community Wiki by François G. Dorais
show/hide this revision's text 6 deleted 19 characters in body

I think that the following "derivation" of the Prime Number Theorem from the well-known identity

$\sum_{d|n}\Lambda(d) = \log n$

is a particularly prominent example of what you are asking. Indeed, it follows from the said identity that

$\sum_{n \leq x} \sum_{d|n} \Lambda(n) = \sum_{d\leq x} \Lambda(d)\sum_{n \leq x, d|n} 1 = \sum_{d\leq x}\Lambda(d)\lfloor \frac{x}{d}\rfloor$

and whence,

$\sum_{n \leq x}\Lambda(n)\lfloor \frac{x}{n} \rfloor = \sum_{n \leq x} \log n \sim x \log x$.

Now if we replaced the $\lfloor x/n \rfloor$ in the previous line by $x/n$, we would get

$\sum_{n\leq x}\frac{\Lambda(n)}{n} \sim \log x \sim \sum_{n \leq x}\frac{1}{n}$.

This might lead us to ascertain that the function $\Lambda$ of von Mangoldt behaves in the average like the arithmetical function that is identically equal to $1$, thus

$\psi(x):=\sum_{n\leq x} \Lambda(n)\sim x.$ (The Prime Number TheoremVoilà!)

As to the formal version of the preceding argument you may want to take a look at sections 9.9 through 9.12 of [2]. You are to find there a proof of the Prime Number Theorem (presumably due to Ingham) based on the estimate

$\sum_{n \leq x} \psi(\frac{x}{n}) = x\log x - x+ O(\log x), \quad x \geq 1.$

According to Prof. Balanzario (see [1, page 59]): "This demonstration ... is the correct version of our heuristic reasoning [given above]."

References

[1] E. P. Balanzario. Breviario de Teoría Analítica de los Números. SMM, México, 2003.

[2] W. Rudin. Functional Analysis. Tata McGraw Hill Publishing Company Ltd., 1974.

show/hide this revision's text 5 added 146 characters in body

I think that the following "derivation" of the Prime Number Theorem from the well-known identity

$\sum_{d|n}\Lambda(d) = \log n$

is a particularly prominent example of what you are asking. Indeed, it follows from the said identity that

$\sum_{n \leq x} \sum_{d|n} \Lambda(n) = \sum_{d\leq x} \Lambda(d)\sum_{n \leq x, d|n} 1 = \sum_{d\leq x}\Lambda(d)\lfloor \frac{x}{d}\rfloor$

and whence,

$\sum_{n \leq x}\Lambda(n)\lfloor \frac{x}{n} \rfloor = \sum_{n \leq x} \log n \sim x \log x$.

Now if we replaced the $\lfloor x/n \rfloor$ in the previous line by $x/n$, we would get

$\sum_{n\leq x}\frac{\Lambda(n)}{n} \sim \log x \sim \sum_{n \leq x}\frac{1}{n}$.

This might lead us to ascertain that the function $\Lambda$ of von Mangoldt behaves in the average like the arithmetical function that is identically equal to $1$, thus

$\psi(x):=\sum_{n\leq x} \Lambda(n)\sim x.$ (The Prime Number Theorem!)

As to the rigorous formal version of the preceding argument you may want to take a look at sections 9.9 through 9.12 of [2]. You are to find there a proof of the Prime Number Theorem (presumably due to Ingham) based on the estimate

$\sum_{n \leq x} \psi(\frac{x}{n}) = x\log x - x+ O(\log x), \quad x \geq 1.$

According to Prof. Balanzario (see [1, page 59]): "This demonstration ... is the correct version of our heuristic reasoning [given above]."

References

[1] E. P. Balanzario. Breviario de Teoría Analítica de los Números. SMM, México, 2003.

[2] W. Rudin. Functional Analysis. Tata McGraw Hill Publishing Company Ltd., 1974.

show/hide this revision's text 4 added 19 characters in body
show/hide this revision's text 3 added 49 characters in body
show/hide this revision's text 2 added 30 characters in body
show/hide this revision's text 1