Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Lineare Kongruenzmethode


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Die durch

\begin{displaymath}
\begin{array}{ll}
n_\ell &= \alpha n_{\ell-1} {\, \rm mod\, }\beta \,, \\
x_\ell &= n_\ell/\beta
\end{array}
\end{displaymath}

mit $ 1<\alpha<\beta$ und $ \beta$ einer sehr großen Primzahl definierte Folge kann bei geeigneter Wahl der Parameter zur numerischen Simulation von Zufallszahlen $ x_\ell\in[0,1)$ benutzt werden.

Eine minimale Anforderung ist, dass die maximale Periode $ \beta-1$ erreicht wird. Darüber hinaus soll die Folge $ x_0,x_1,\ldots$ bei möglichst vielen statistischen Tests gute Ergebnisse liefern.

Beispiel:


[Verweise]

  automatisch erstellt am 19.  8. 2013