0 Daumen
447 Aufrufe

Hallo:)


Also ich soll zeigen, dass die n-te Primzahl p_n <= 2n log n ist.

Ich hab das über die Primzahlzählfunktion pi(n) gemacht. Also alle Primzahlen kleiner gleich n.


p_n/(log_2(p_n)) <= pi(p_n) =n

=> p_n <= n * log_2(p_n)

Jetzt weiß ich aber nicht, wie ich wirklich weitermachen kann. Würde mich über Tipps freuen:)

Avatar von

Ähnliche Fragen

0 Daumen
2 Antworten
+1 Daumen
0 Antworten
0 Daumen
1 Antwort
Made by a lovely Community