Linear Congruential Generator: Example 2 Homework. Unanswered What is the period-length of the Linear Congruential Generator...

Question

Question

Linear Congruential Generator: Example 2 Homework. Unanswered What is the period-length of the Linear Congruential Generator

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

1.)

The given generator is $X_n = (2X_{n-1}+5)mod13$
if x0 = 1, then the sequence generated by this generator is 1, 7, 6, 4, 0, 5, 2, 9, 10, 12, 3, 11, 1, ...
We see that the sequence starts repeating after 12 numbers.
So, the period lenght of this generator is 12.
Answer: 12

2.)

The given generator is $X_n = (2X_{n-1}+5)mod13$
if x0 = 8, then the sequence generated by this generator is 8,8,8,8,...
We see that sequence repeats itself after every number.
so, the period length of this generator is 1.
Answer : 1

Add a comment

Answer 2

Similar Homework Help Questions

What is the period-length of the Linear Congruential Generator Xn+1 = (2Xn + 5)mod13 with seed...

What is the period-length of the Linear Congruential Generator Xn+1 = (2Xn + 5)mod13 with seed Xo = 8? Numeric Answer: ! Cannot be empty What is the period-length of the Linear Congruential Generator Xn+1 = (2Xn + 5)mod13 with seed Xo = 1? Numeric Answer: 1 O Cannot be empty Linear Congruential Generator: Example 2 Homework • Unanswered What is the period-length of the Linear Congruential Generator Xn+1 = (1Xn + 5)mod13 with seed Xo = 1? Numeric Answer:...
Linear Congruential Generator: Example 2 Homework. Unanswered What is the period-length of the Linear Congruential Generator...

Linear Congruential Generator: Example 2 Homework. Unanswered What is the period-length of the Linear Congruential Generator Xa+1 = {2X. +5| mod13 with seed X = 12 Numeric Answer: Treap Concepts Homework. Unanswered Which of the following are true of the data structure Treap (randomized BST)? Multiple answers: Multiple answers are accepted for this question Select one or more answers and submit. For keyboard navigation... Show More a The word Treap is a hybrid of Tree and Heap Each node in...
Birthaay Paradox: Take 2 Homework. Unanswered At the end of June, a bunch of customers all...

Birthaay Paradox: Take 2 Homework. Unanswered At the end of June, a bunch of customers all having birthdays in July enter a bakery to order cakes for their July birthday celebrations. How many such customers must there be so that there is at least a 50% chance (>=.5 probability) that at least two of them were born on the same day in July (ignore the year). Assume that there are no other customers in the store and that there are...

A) What sequence (At least 8 sequences) of pseudorandom numbers is generated using the linear congruential...

A) What sequence (At least 8 sequences) of pseudorandom numbers is generated using the linear congruential generator xn+1 (3xn2) mod 13 with seed Xo- 1? B)Find the sequence of pseudorandom numbers generated by the power generator with p-7, d-3, and seed xo 2
11. What sequence of pseudorandom numbers is generated using the linear congruential generator xn +1 (4xn + 1) mod 7 with seed Xo-37 12. Encrypt the message STOP POLLUTION by translating the letters...

11. What sequence of pseudorandom numbers is generated using the linear congruential generator xn +1 (4xn + 1) mod 7 with seed Xo-37 12. Encrypt the message STOP POLLUTION by translating the letters into numbers, applying the encryption function/ P)-(p + 4) mod 26, and then translating the numbers back into letters. 13. Decrypt this message encrypted using the shift cipher f (p) (p+ 10) mod 26 CEBBOXNOBXYG 14. Let P() be the statement that 12 +22 ++n2 -n-)(en+2) for...
a) b) Consider the linear congruential generator Xi41 = (5X; 1)mod(8). Using Xo 0, calculate the...

a) b) Consider the linear congruential generator Xi41 = (5X; 1)mod(8). Using Xo 0, calculate the 99th pseudo-random number Ug9 16807 X-1 mod(231 - 1). Using Consider our "desert island" PRN generator, X; Xo 12345678, calculate X99. Consider the linear congruential generator Xi41 = (5X; 1)mod(8). Using Xo 0, calculate the 99th pseudo-random number Ug9 16807 X-1 mod(231 - 1). Using Consider our "desert island" PRN generator, X; Xo 12345678, calculate X99.

Generate 10 random numbers using the following linear congruential generator with 7 as the seed: si+1...

Generate 10 random numbers using the following linear congruential generator with 7 as the seed: si+1 = (5 * si + 1) mod 20.
9. Use the construction in the proof of the Chinese remainder theorem to find a solution to the system of congruences X 1 mod 2 x 2 mod 3 x 3 mod 5 x 4 mod 11 10. Use Fermats little theorem to fin...

9. Use the construction in the proof of the Chinese remainder theorem to find a solution to the system of congruences X 1 mod 2 x 2 mod 3 x 3 mod 5 x 4 mod 11 10. Use Fermats little theorem to find 712 mod 13 11. What sequence of pseudorandom numbers is generated using the linear congruential generator Xn+1 (4xn + 1) mod 7 with seed xo 3? 9. Use the construction in the proof of the Chinese...
Use linear congruential generator with seed value 31, a = 11, c = 17, m =...

Use linear congruential generator with seed value 31, a = 11, c = 17, m = 100 and inverse transform technique to generate: 10 continuous uniform random variates on interval [1; 10]; [5] 10 exponential random variates with parameter λ = 3. [2] It is suspected that the generated random numbers (Ri) are autocorrelated, since an observer notices that every 4th number starting (but not counting) from the 1st number (i.e. i = 1) is larger...

Q-21.12 Homework – Unanswered. Due in 5 hours A generator delivers an AC voltage of the...

Q-21.12 Homework – Unanswered. Due in 5 hours A generator delivers an AC voltage of the form Av = (66.0 V) sin(65rtt) to a capacitor. The maximum current in the circuit is 0.900 A. Find the value of the capacitance. (F) Numeric Answer:

Linear Congruential Generator: Example 2 Homework. Unanswered What is the period-length of the Linear Congruential Generator...

Homework Answers