Sie wollen mit Hilfe eines Zufallsgenerators eine Primzahl mit etwa ´500´ Stellen im Binärsystem finden. Dabei gehen Sie folgendermaßen vor: Sie setzen das letzte Bit zu ´1´, damit Sie nur ungerade Zahlen erhalten. Die anderen ´499´ Bits erzeugen Sie mit dem Zufallsgenerator, der Nullen und Einsen zufällig und mit gleicher Wahrscheinlichkeit produziert. (Führende Nullen sind erlaubt.) Wir setzen (entsprechend dem Primzahlsatz) voraus, dass die Anzahl ´pi(n)´ der Primzahlen ´<=n´ ungefähr gleich ´n/ln(n)´ ist. (Die Primzahl ´2´ können wir dabei vernachlässigen.)

Wieviele solche Zahlen müssen erzeugt werden, damit mit einer Wahrscheinlichkeit von ´>= 0.99´ mindestens eine Primzahl dabei ist?

Add a Solution
  • URL:
  • Language:
  • Subjects: math
  • Type: Calculate
  • Duration: 10min
  • Credits: 3
  • Difficulty: 0.5
  • Tags: HPI Mathematik 2
  • Note:
  • Created By: adius
  • Created At:
    2013-04-28 09:36:58 UTC
  • Last Modified:
    2013-04-28 09:36:58 UTC