Mathematik-Online-Lexikon: Maximale Periode bei der linearen Kongruenzmethode

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Lexikon:
	Maximale Periode bei der linearen 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

Für eine Primzahl $\beta$ hat die Folge $\alpha^\ell\,$ mod $\,\beta$ , $\ell=0,1,\ldots$ , genau dann keine kleinere Periode als $\beta-1$ , wenn

$\displaystyle \alpha^{(\beta-1)/m} \ne 1\,$ mod $\displaystyle \,\beta$

für alle Primteiler

von $\beta-1$ .

Mit Hilfe dieses Kriteriums lassen sich geeignete Multiplikatoren $\alpha$ für die Simulation von Zufallszahlen mit der linearen Kongruenzmethode bestimmen.

siehe auch:

Stichwort: Zufallszahlen

[Erläuterungen] [Beispiele]

automatisch erstellt am 19. 8. 2013