# Question: Suppose a pseudorandom sequence is constructed using the power residue

Suppose a pseudorandom sequence is constructed using the power residue method as described by

X k = ax k – 1 mod q, k = 1, 2, 3…

Find the period and the sequence which results for the following values of (a, q). For each case, assume the seed is xo = 1.

(a) a = 4, q = 9,

(b) a = 5, q = 9,

(c) a = 2, q = 5,

(d) a = 5, q = 11,

X k = ax k – 1 mod q, k = 1, 2, 3…

Find the period and the sequence which results for the following values of (a, q). For each case, assume the seed is xo = 1.

(a) a = 4, q = 9,

(b) a = 5, q = 9,

(c) a = 2, q = 5,

(d) a = 5, q = 11,

**View Solution:**## Answer to relevant Questions

Prove that if A C B then Pr (A) ≤ Pr (B). A spinner as shown in the figure selects a number from the set. If we select the outcomes as atomic outcomes {ξ1 = 1, ξ2 = 2 .ξ3 = 3, ξ4 = 4} and use the classical approach to assigning probabilities, then we would ...Two balls are selected sequentially (without replacement) from an urn containing three red, four white, and five blue balls. (a) What is the probability that the first is red and the second blue? (b) What is the probability ...I deal myself 3 cards from a standard 52- card deck. Find the probabilities of each of the following events: (a) 2 of a kind (e. g., 2 fives or 2 kings); (b) 3 of a kind; (c) 3 of the same suit (a. k. a a flush, e. g., 3 ...Suppose a pseudorandom sequence is constructed using the power residue method. If q = 11, find a value of that leads to a sequence with maximum possible period. X k = ax k – 1 mod q, k = 1, 2, 3… Find the period and the ...Post your question