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:
“A nap, my friend, is a brief period of sleep which overtakes superannuated persons when they endeavour to entertain unwelcome visitors or to listen to scientific lectures.”
—George Bernard Shaw (1856–1950)
“Unless your baby becomes uncomfortable and tries to push away, don’t worry that you’re cuddling too much. That way, when she reaches adolescence and goes through a normal period of being terribly embarrassed even to be seen with you in public, you’ll have some memories to tide you over until she comes around again.”
—Lawrence Kutner (20th century)
“There is no man, however wise, who has not at some period of his youth said things, or lived in a way the consciousness of which is so unpleasant to him in later life that he would gladly, if he could, expunge it from his memory.”
—Marcel Proust (1871–1922)