Construction of inversive congruential pseudorandom number generators with maximal period length
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)].
scientific article; zbMATH DE number 89625
scientific article