For DSP, mathematics is a fundamental tool to understand the different techniques. Hence, I’m also interested in different aspects of mathematics. And what aspect could be more “pure” mathematics than number theory and numbers? In this regard, to at least understand the still unsolved , where a price money of $1,000,000 will be given to the one who proves or disproves it, has been bothering me for quite some time. Despite a lot of material about the hypothesis being online, it was the book of Barry Mazur and William Stein entitled “Prime Numbers and the Riemann Hypothesis” which provided me at least a superficial understanding of it.

The nice thing about this book is its very simple approach, requiring not more than high school math. Each page contains graphs and illustrations of the analyzed functions and hence makes it quite easy to follow. Accordingly, it’s a very nice book to get to know a bit about the Riemann Hypothesis (RH). However, admittedly, the mathematical treatment is intentionally quite superficial.

In this notebook, I do not want to directly talk about the RH. Instead, the notebook arose when I tried to replicate some calculations from the book. In particular, I was completely astonished, when I saw that the prime-counting function $pi(x)$ can be written as an infinite sum of continuous functions:

$$text{Number of primes below $x$}=pi(x) = R_0(x)+sum_{k=1}^{infty} T_k(x)$$

where $R_0(x)$ is some smooth function and the $T_k(x)$ are oscillating correction terms which finally create the prime .

As the numerics seemed too straight-forward I sat down and just tried to replicate this calculation. However, it didn’t work out directly and hence some more research was necessary. In this notebook, I want to describe my calculations. As a bonus, I give Marcus du Sautoy’s title The Music of the Primes (which is another great to read book) a direct meaning, because we will actually hear how these correction functions sound.

As a teaser, here are some sound samples. Scroll down to find out what they actually represent!



Source link

LEAVE A REPLY

Please enter your comment!
Please enter your name here