Question

Consider m=24, i.e., Xn+1 =(aXn) mod 24. (Hint: This is a common case for a linear...

Consider m=24, i.e., Xn+1 =(aXn) mod 24. (Hint: This is a common case for a linear congruential algorithm when m is a power of 2.)

What should be the value of a to achieve the maximum period?

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

so and so on

In general

The maximum period possible is

Which is

So we need to find an whose period modulo is as large as possible

We can check that

As we must have we can say that any of the values will work

And that the maximum period we will get is 2

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider m=24, i.e., Xn+1 =(aXn) mod 24. (Hint: This is a common case for a linear...
Consider m=24, i.e., Xn+1 =(aXn) mod 24. (Hint: This is a common case for a linear congruential algorithm when m is a power of 2.) What restrictions are required on the seed?
Consider the linear congruential algorithm with an additive component of 0, i.e., Xn+1 =(aXn) mod m...
Consider the linear congruential algorithm with an additive component of 0, i.e., Xn+1 =(aXn) mod m a. It can be shown that if m is prime and if a given value of a produces the maximum period of m-1, then akwill also produce the maximum period, provided that k is less than m and that k and m-1 are relatively prime. Demonstrate this by using X0=1 and m=31 and producing the sequences for ak = 3, 32, 33, and 34.
Consider the above quadratic residue generator xn+1 = xn2 mod m with m = 4783 ×...
Consider the above quadratic residue generator xn+1 = xn2 mod m with m = 4783 × 4027. Write a program to generate pseudo-random numbers from this generator. Use this to determine the period of the generator starting with seed x0 = 196, and with seed x0 = 400?
1. Consider (x − 5) mod 12 ≡ 9 mod 12. What is the value of...
1. Consider (x − 5) mod 12 ≡ 9 mod 12. What is the value of x? [2 points] 2. Are any of these numbers equivalent in Z12: 5, 8, 19, -21, 17? [4 points] 3. Consider the following numbers: (i) 123456; (ii) 546777; (iii) 456734561883. For each the these numbers, answer the following questions. [12 points] (a) Identify the check digit.[1 point] (b) Does the number satisfy the checksum? [9 points] (c) For the numbers that do not satisfy...
Problem 1. In this problem we work in the finite field 25, i.e. the numbers (mod...
Problem 1. In this problem we work in the finite field 25, i.e. the numbers (mod 5). 1. Show that 2 is a primitive 4-th root of 1. 2. Show that X1-1= (x - 2)(x - 22)(x - 2)(X – 24). 3. Show that g(x) = (x - 2)(X - 4) generates a cyclic code C with d>3. (Hint: invoke a property that we have shown in class.) 4. What is the generating matrix G of the code C given...
Consider the case where a noise level of (92+N*1) dBA exists for 4 minutes and is...
Consider the case where a noise level of (92+N*1) dBA exists for 4 minutes and is followed by a reduced noise level of 65 dBA and 40 dBA for 24 minutes and 12 minutes respectively. What is the equivalent continuous equal energy level for the 40-minute period? Assume a 2-minute sampling interval. N value is 6
1. Consider the following linear regression model which estimates only a constant: Yi = β1 +...
1. Consider the following linear regression model which estimates only a constant: Yi = β1 + ui What will the value of ˆβ1 be? Remember we are minimizing the sum of the squared residuals. 2. Consider the following regression model with K parameters: Yi = β1 + β2X2i + β3X3i + ... + βKXKi + ui Now consider the F-test of the null hypothesis that all slope parameters (β2,β3,...,βK) are equal to zero. Using the equation from class: F =（(RSSk...
1. In this problem, you consider a small computer company. (a) The company estimates that the...
1. In this problem, you consider a small computer company. (a) The company estimates that the total cost (in dollars) of manufacturing and shipping x laptops is given by C(x) = 16000 + 200x+ 4x3/2. If the company wishes to minimize the average cost of manufacturing and shipping a laptop, how many laptops should they produce? (b) Suppose the company plans to sell each laptop for p(x) = 880−x dollars. Determine the company's maximum possible revenue. At what price should...
chapter 24 part 2 1. What is the frequency of a 17.7 m wavelength radio wave? ...
chapter 24 part 2 1. What is the frequency of a 17.7 m wavelength radio wave?  Give your answe in MHz. 2. A 2.34 m diameter university communications satellite dish receives TV signals that have a maximum electric field strength (for one channel) of 7.51 μV/m. What is the power received by the dish in 10-13 W? 3. A radio antenna can pick up wavelengths between 2.6 μm and 57.2 μm.  How much of the frequency spectrum in (in 1013 Hz) does...
Consider the following market: Two firms compete in quantities, i.e., they are Cournot competitors. The firms...
Consider the following market: Two firms compete in quantities, i.e., they are Cournot competitors. The firms produce at constant marginal costs equal to 20. The inverse demand curve in the market is given by P(q) = 260 − q. a. Find the equilibrium quantities under Cournot competition as well as the quantity that a monopolist would produce. Calculate the equilibrium profits in Cournot duopoly and the monopoly profits. Suppose that the firms compete in this market for an infinite number...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT