On the period length of congruential pseudorandom number sequences generated by inversions (Q917208)

From MaRDI portal





scientific article; zbMATH DE number 4155734
Language Label Description Also known as
English
On the period length of congruential pseudorandom number sequences generated by inversions
scientific article; zbMATH DE number 4155734

    Statements

    On the period length of congruential pseudorandom number sequences generated by inversions (English)
    0 references
    1990
    0 references
    A necessary and sufficient condition for the congruential pseudorandom sequences generated by inversions to have maximal period length was given by the authors and \textit{J. Lehn} [Math. Comput. 51, 757-759 (1988; Zbl 0701.65008)] for the case of \(2^ a\), \(a\geq 3\), modulus. In this paper, the authors generalize this result to the case of an arbitrary prime power modulus.
    0 references
    random number generation
    0 references
    inverse congruential generators
    0 references
    congruential pseudorandom sequences
    0 references
    maximal period length
    0 references

    Identifiers