Google Classroom
GeoGebraGeoGebra Classroom

Zufallszahlengenerator nach Lehmer - Variante

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. Hinweis: Im folgenden Applet werden die "linke" und die "rechte" Seite einer Zahl im CAS mit den Befehlen Quotient und Mod definiert.