Question: Given the modulus m and the two seeds x0, x1, with 0 < x0,x1 < m, a sequence of pseudorandom numbers can be generated recursively

Given the modulus m and the two seeds x0, x1, with 0 < x0,x1 < m, a sequence of pseudorandom numbers can be generated recursively from xn = (xn-1 + xn-2) mod m, n > 2. This generator is called the Fibonacci generator.
Find the first ten pseudorandom numbers generated when m = 37 and x0 = 1, x1 = 28.

Step by Step Solution

★★★★★

3.45 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

x 0 1 x 1 28 x 2 x 1 x 0 mod 37 28 1 mod ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

954-M-L-A-L-S (8416).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

The Promise Seed Co. was founded in Baltimore in 1876 by a 19-year-old with a passion for plants and animals and a father willing to lend him $1,000 of seed money to get started in business. Today,...

Given the partition x0 = 0, x1 = 0.05, and x2 = 0.1 of [0, 0.1], find the piecewise linear interpolating function F for f (x) = e2x. Approximate F(x) dx, and compare the results to the actual value....

Given the partition x0 = 0, x1 = 0.05, x2 = 0.1 of [0, 0.1] and f (x) = e2x: a. Find the cubic spline s with clamped boundary conditions that interpolates f. b. Find an approximation for c. Use...

(iii) Now express your decision rule instead using only the quantities p(Ck), p(Cj ), p(x|Ck), p(x|Cj ), and relate it to the diagram above. [2 marks] (iv) If the classifier decision rule assigns...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Chapter 5 Discrete Markov process Suppose we have a sequence of random variables, {X0 , X1 , . . .} = {Xn } , which is also n=0 called a stochastic process. In this chapter, we study a commonly used...

By far, the most widely used technique for pseudorandom number generation is the linear congruential method. The algorithm is parameterized with four numbers, as follows: m the modulus m 7 0 a the...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

\fProblem 4 This problem is recursive MMSE estimation. We are given: The two independent Gaussian processes are: i). {Un : n >=2} ii). Vn : n >= 1 Where: Un ~ i.i.d N(0, 1) Vn ~ i.i.d N(0, 1) We also...

Name the forms of coupons and how they are offered in international markets.

For a whole life policy of 1,000 at age 60 with death benefit payable at end of year you are given : 60: 10| = 7.9 60: 20| = 12.4 a 60 = 13.9 d = .05 The expected Company expenses, payable at...

State whether the following statements are true or false. MM s leverage - irrelevance proposition says: The value of the firm does not depend on the fraction

Thomas Persson and Jon Nokes founded Smart Inventions, Inc., in 1991 to market household consumer products. The success of their first product, the Smart Mop, continued with later products, which...

Consider the function in this graph. a. Write the equation of a polynomial function that has the x-intercepts shown in the graph. Use a for the vertical scale factor. b. Use the y-intercept to...

The way you taste certain flavors is a genetic trait inherited from your parents. For instance, the ability to taste the bitter compound phenylthiocarbamide (PTC) is inherited as a dominant trait in...

Identify the zeros of each function. a. b. c. d. -intercept: 103 r-intereept: 108 -50 1sp -intereept:-100 -inlercept:-90

Assume a company is evaluating three different investments. Investment A has a positive NPV of $1,000. Investment B has a positive NPV of $2,000. Investment C has an NPV of $0.00. Which of the...

Hi, can you please help me with this question? Use the summary output obtained from Excel Regression function to answer the following questions. Keep your answers to 3dp. Regression Statistics R...

On June 1,2022 , you obtained the following quotes for Treasury bonds: Use the bootstrapping method to obtain yields to maturity on 6-month, 12-month and 18-month zero coupon bonds (the three term...