[b]Der Algorithmus nach D. H. Lehmer (1951)[/b][br][i]Man beginnt mit einer n-stelligen natürlichen Zahl x[sub]0[/sub] als Startwert. Anschließend bildet man x[sub]0[/sub][sup]2[/sup] und multipliziert die Ausgangszahl x[sub]0[/sub] mit der "rechten Hälfte" von x[sub]0[/sub][sup]2[/sup]. Man erhält dann x[sub]1[/sub] als "linke Hälfte“ des Produkts.[br][br]Hinweis: [br]Falls die Anzahl der Ziffern einer Zahl ungeradzahlig ist, dann wird die Ziffer in der Mitte zur rechten bzw. linken Hälfte dazu genommen.[br][br][/i][b]Beispiel[/b][br][i]x[sub]0[/sub]  =  12 345 (Startwert)[br]                                    [/i]x[sub]0[/sub][sup]2 [/sup] =    152 3[b][u]99 025[br][/u][/b]                                               [i]12345 · [/i][b][u]99 025[/u][/b]  =  [b][u]1 222 4[/u][/b]63 625[br][i]x[sub]1[/sub]  =  12 224[br]                                   [/i]x[sub]1[/sub][sup]2[/sup] =    149 4[b][u]26 176[br][/u][/b]                                               [i]12 224 · [/i][b][u]26 176[/u][/b] = [b][u]319 97[/u][/b]5 424[br][i]x[sub]2[/sub]  =  31 997[br]                                    [/i]x[sub]2[/sub][sup]2[/sup] =    1 023 8[b][u]08 009[/u][/b][br][br]                                               [i]31 997 · [/i][b][u]08 009[/u][/b] = [b][u]256 26[/u][/b]3 973[br][i]x[sub]3[/sub]  =  25 626[br][/i]etc.[br][br][i]Hinweis:[br]Im folgenden Applet werden die "linke" und die "rechte" Seite einer Zahl im Algebra-Fenster als [b]Funktionen [code] [/code][/b]definiert.[/i]

[i]Hinweis:[br]Im folgenden Applet werden die "linke" und die "rechte" Seite einer Zahl im CAS mit den [b]Befehlen[/b] [code]Quotient [/code]und [code]Mod [/code]definiert.[/i]