Determine the period of the random number generator

Reference no: EM13713720

A power pseudo-random number generator is the following: start with a prime p, exponent d>1 and seed x₀such that (d,p-1)=1. Then form x_n+1=x_n^d(mod p) for each n.

a)Determine the period of the random number generator in terms of p, d and x₀.

b)Also find what is the maximum possible period for a given prime p, and what values of p and x₀should be chosen to achieve this maximum.

Reference no: EM13713720

Questions Cloud

What is the utility of a linear model of patient care : 1. What is the utility of a linear model of patient care as the basis for a decision-support system? What are two primary limitations? Discuss two challenges that a nonlinear model poses for representing and supporting the care process in an in..

The lifang wu corporation manufactures two models : The Lifang Wu Corporation manufactures two models of industrial robots, the Alpha 1 and the Beta 2. The firm employs 5 technicians, working 160 hours each per month, on its assembly line. Management insists that full employment ( that is, all ..

Determine the period of the random number generator : A power pseudo-random number generator is the following: start with a prime p, exponent d>1 and seed x0 such that (d,p-1)=1. Then form xn+1=xnd(mod p) for each n. a)Determine the period of the random number generator in terms of p, d and x0.

Describe in detail the chromatographic technique : Describe in detail the chromatographic technique you would use to separated the amino acid from the digest

Use the definition of derivative to prove : Let f(x)=x^1/3 for x ?R and use the definition of derivative to prove f'(x)=1/3(x)^-2/3 for not equal to zero

What is the ksp of the salt at 25 degrees celcius : At 25 degrees celcius only 0.0640 of the generic salt AB3 is solube in 1.00L of water. What is the Ksp of the salt at 25 degrees celcius

Calculate [h+1] for each of the solutions : Calculate [H+1] for each of the following solutions and indicate whether the solution is acidic, basic or neutral.

User Account

All Pages