Question

For the following LCG generator: Xi = (13Xi1 + 13)(mod(16)), X0 = 37. What is the...

For the following LCG generator: Xi = (13Xi1 + 13)(mod(16)), X0 = 37.

  1. What is the maximum possible period length for this generator? Does this generator achieve the maximum possible period length? Justify your answer.
  2. Generate 2 pseudo-random uniform numbers for this generator.

Xo=37, a=13, c=13, m=16
0 0
Add a comment Improve this question Transcribed image text
Answer #1

LCG Generator Xi = ( 13x14+13) Mod 16 -0 Xo=37 Theorem Ri= (a Ritc) mod m compairing 6 2 we get Az C=13 and Ma16 a) . = 21 Xo

Add a comment
Know the answer?
Add Answer to:
For the following LCG generator: Xi = (13Xi1 + 13)(mod(16)), X0 = 37. What is the...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 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...

  • be a random sample from the density 16 1. Let Xi, . f(x; β) otherwise 8(1-/4)....

    be a random sample from the density 16 1. Let Xi, . f(x; β) otherwise 8(1-/4). You may suppose that E(X)(/ (a) Find a sufficient statistic Y for B and Var(X) C21 C2] 031 (b) Find the maximum likelihood estimator B of B and show that it is a function (c) Determine the Rao-Cramér lower bound (RCLB) for the variance of unbiased (d) Use the following data and maximum likelihood estimator to give an approxi- 2.66, 2.02, 2.02, 0.76, 1.70,...

  • TRY IT 1.11 You are going to use the random number generator to generate different types...

    TRY IT 1.11 You are going to use the random number generator to generate different types of samples from the data. This table displays six sets of quiz scores (each quiz counts 10 points for an elementary statistics class #1 #2 #3 34 #5 #6 5 7 10 9 8 10 5 9 8 7 6 9 10 8 6 7 9 9 10 10 9 8 9 7 8 9 5 7 4 9 9 9 10 8 7...

  • You may import the following library functions in your module: from fractions import gcd from math...

    You may import the following library functions in your module: from fractions import gcd from math import log from math import floor You may also use: • the .bit_length() method to efficiently obtain the bit length of an integer, • the abs() function for computing the absolute value of an integer, • and the // operator for integer division (you should avoid using / because it does not work for very large integers). Implement the following Python functions. These functions...

  • can you please do 30, 31, 37, 39b and show work? 30) A machine has a...

    can you please do 30, 31, 37, 39b and show work? 30) A machine has a probability 0.03 of producing a defective glf b When 3 golf balls are manufactured by this machine, find the probability that none of the golf balls is defective 31) When three people are selected randomly, find the probability that their birthdays are all different 32) The mean credit card debt for college students in the U.S. is $2100. Is 2100 a parameter or statistic?...

  • Implement the following Python functions. These functions take advantage of the generalized Euclid's lemma to make...

    Implement the following Python functions. These functions take advantage of the generalized Euclid's lemma to make it possible to generate a random number within a specified range. Your implementations must be extremely efficient, and must handle very large inputs, as shown in the examples below. Implementations that perform exhaustive, exponential-time searches will receive no credit. a. Implement a function closest(t, ks) that takes two arguments: a target integer t and a list of integers ks. The function should return the...

  • Credit card numbers follow certain patterns. A credit card number must have between 13 and 16...

    Credit card numbers follow certain patterns. A credit card number must have between 13 and 16 digits. The number must start with the following: 4 for Visa cards 5 for MasterCard cards 37 for American Express cards 6 for Discover cards In 1954, Hans Luhn of IBM proposed an algorithm for validating credit card numbers. The algorithm is useful to determine whether a card number is entered correctly or is scanned correctly by a scanner. Almost all credit card numbers...

  • QUESTIONS 13-18 PLEASE! Maximum Storage Area DUE DATE: This project is worth 10% of your Unit...

    QUESTIONS 13-18 PLEASE! Maximum Storage Area DUE DATE: This project is worth 10% of your Unit 2 grade. Please review the Project FAQ handout for format and process. Problem Situation A construction company wishes to build a rectangular enclosure to store machinery and equipment. The site selected borders on a river that will be used as one of the sides of the rectangle. Fencing will be needed to form the other three sides. The company foot high chain-link fencing. The...

  • Implement in Go language AES encryption mode CBC with providing the packages name for Go language....

    Implement in Go language AES encryption mode CBC with providing the packages name for Go language. You can implement AES-ECB Mode (the basic AES) from crypto/aes package and crypto/cipher.Block. You can also get the SHA-256 hash function from crypto/sha256. You can get the secure random numbers generator from crypto/rand package. However, the you will implement both CBC mode and HMAC from scratch. You are NOT allowed to use any libraries or packages to implement these two things for you. You...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT