Zufallszahlengenerator nach Lehmer
Der Algorithmus nach D. H. Lehmer (1951)
Man beginnt mit einer n-stelligen natürlichen Zahl x0 als Startwert. Anschließend bildet man x02 und multipliziert die Ausgangszahl x0 mit der "rechten Hälfte" von x02. Man erhält dann x1 als "linke Hälfte“ des Produkts.
Hinweis:
Falls die Anzahl der Ziffern einer Zahl ungeradzahlig ist, dann wird die Ziffer in der Mitte zur rechten bzw. linken Hälfte dazu genommen.
Beispiel
x0 = 12 345 (Startwert)
x02 = 152 399 025
12345 · 99 025 = 1 222 463 625
x1 = 12 224
x12 = 149 426 176
12 224 · 26 176 = 319 975 424
x2 = 31 997
x22 = 1 023 808 009
31 997 · 08 009 = 256 263 973
x3 = 25 626
etc.