Inversive Congruential Generator - Example

Example

ICG(5,2,3,1) gives the sequence:(1,0,3,2,4,1,.....) (as in, 1 and 4 are their own inverse, 2 is the inverse of 3 and conversely). In this example is irreducible in as neither 0,1,2,3 or 4 are roots, and therefore the period is equal to q=5.In order to show that f is primitive one should show that x is a primitive element of .

Read more about this topic:  Inversive Congruential Generator

Famous quotes containing the word example:

    Our intellect is not the most subtle, the most powerful, the most appropriate, instrument for revealing the truth. It is life that, little by little, example by example, permits us to see that what is most important to our heart, or to our mind, is learned not by reasoning but through other agencies. Then it is that the intellect, observing their superiority, abdicates its control to them upon reasoned grounds and agrees to become their collaborator and lackey.
    Marcel Proust (1871–1922)