Als Dirichlet-Reihen bezeichnet man Funktionen der Art . Für die konstante Funktion f=1 bekommt man beispielsweise die Riemannsche Zetafunktion, deren Nullstellen einem Informationen über die Verteilung der Primzahlen geben. Wenn f multiplikativ ist, also f(mn)=f(m)f(n) für alle m und n gilt, kann man F als „Euler-Produkt“ über alle Primzahlen zerlegen: . Für den Fall der…

Carl Friedrich Gauß wird nachgesagt, er hätte in freien Momenten gerne mal Primzahlen gezählt und wäre so schon als 15-jähriger auf die Vermutung gekommen, die Anzahl der Primzahlen kleiner N sei asymptotisch gleich N/ln(N), oder (mit einer viel besseren Näherung) asymptotisch gleich Li(N), dem (uneigentlichen) Integral von 1/ln(x) über das Intervall von 0 bis N.…