Construction of inversive congruential pseudorandom number generators with maximal period length (Q1196875)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Construction of inversive congruential pseudorandom number generators with maximal period length |
scientific article |
Statements
Construction of inversive congruential pseudorandom number generators with maximal period length (English)
0 references
16 January 1993
0 references
Konstruktiv wird bewiesen, daß die iterierte Kehrwert-Kongruenz \(y_{n+1}\equiv A/y_ n+B\) zum Modul \(p^ m\) (\(p\) eine Primzahl) die ``maximale'' Periode \(\lambda\cdot p^{m-1}\) aufweist, wenn \((A,B)\) gewissen Bedingungen genügt. Zu diesen Bedingungen gehört Kenntnis eines Generators mit \((a,b,\lambda)\) statt \((A,B,\lambda)\), wobei \(\lambda\) implizit durch \((a,b)\) bestimmt ist (wie in einer früheren Arbeit beschrieben). Der Beweis selbst stützt sich wesentlich auf Ergebnisse früherer Arbeiten des Verfassers mit \textit{J. Lehn} [Stat. Hefte 27, 315-326 (1986; Zbl 0607.65001)] und mit \textit{A. Topuzoğlu} [J. Comput. Appl. Math. 31, No. 1, 87-96 (1990; Zbl 0704.65001)].
0 references
pseudorandom numbers
0 references
inversive congruential method
0 references
prime power modulus
0 references
maximal period length
0 references
0 references
0 references
0 references