Construction of inversive congruential pseudorandom number generators with maximal period length (Q1196875)

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)].