Übungen

1. Implementieren Sie einen Generator für Pseudozufallszahlen nach der Kongruenzmethode.

• Lösung

2. Erstellen Sie ein probabilistisches Quicksort, welches das Pivotelement zufällig wählt.

• Lösung

3. Arbeiten Sie mit dem Primzahltest nach Fermat .

3.1. Teste die Zahlen 147, 286 , 313 ,und 353 mit der Basis \ 2

3.2. Teste die Zahlen desweiteren mit Basis \ 3

• Lösung

  2^{146} \equiv 1\ mod \ 147 2^{285}\equiv 1\ mod \ 286

  
  

  2^{312}\not\equiv 1\ mod \313 2^{350}\equiv 1\ mod \351

Rechner für große Zahlen