Period
The sequence must have after finitely many steps and since the next element depends only on its direct predecessor also etc. The maximum length that the period T for a function modulo q can have is T=q. If the polynomial (polynomial ring over ) is primitive, then the sequence will have the maximum length. Such polynomials are called inversive maximal period (IMP) polynomials. The sufficient condition for maximum sequence period is a proper choice of parameters a and c according to the algorithm described in. Eichenauer-Herrmann, Lehn, Grothe and Niederreiter have shown that inversive congruential generators have good uniformity properties, in particular with regard to lattice structure and serial correlations.
Read more about this topic: Inversive Congruential Generator
Famous quotes containing the word period:
“Not only do our wives need support, but our children need our deep involvement in their lives. If this period [the early years] of primitive needs and primitive caretaking passes without us, it is lost forever. We can be involved in other ways, but never again on this profoundly intimate level.”
—Augustus Y. Napier (20th century)
“Talent is nothing but a prolonged period of attention and a shortened period of mental assimilation.”
—Konstantin Stanislavsky (1863–1938)
“Remember how often you have postponed minding your interest, and let slip those opportunities the gods have given you. It is now high time to consider what sort of world you are part of, and from what kind of governor of it you are descended; that you have a set period assigned you to act in, and unless you improve it to brighten and compose your thoughts, it will quickly run off with you, and be lost beyond recovery.”
—Marcus Aurelius Antoninus (121–180)