Question: A well-known method of generating a sequence of pseudo-random integers x0, x1. . . . . . . in the interval from 0 to n

A well-known method of generating a sequence of "pseudo-random" integers x0, x1. . . . . . . in the interval from 0 to n is based on the Fibonacci equation u(k+2) = u(k+1) + u(k) mod n. with initial values u(0), u(l) chosen from the integers 0,1, 2,........., n - 1.
(a) Generate the sequence of pseudo-random numbers that result from the choices n = 10. u(0) = 3, u(l) = 7. Keep iterating until the sequence starts repeating.
(b) Experiment with other sequences of pseudorandom numbers generated by the method.

Step by Step Solution

★★★★★

3.48 Rating (171 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The sequence is 3 7 0 7 7 4 1 5 6 1 7 8 5 3 8 1 9 0 9 9 ... 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)

952-M-L-A-E (2924).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

A well-known method for approximating c for a positive real number c consists of the following recurrence relation (based on Newtons method; see Section 4.8). Let a 0 = c and a. Use this recurrence...

A computer is used for generating random numbers. It is necessary to test whether the numbers produced are indeed random. A common method of doing this is to look at runs of odd versus even digits....

Prove that this sequence is well defined. That is, show that a(n) is uniquely defined for all nonnegative integers n. Deal with some unusual sequences, informally called self-generating sequences,...

(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...

MUST BE CORRECT ANSWERS A small software company has the following simplified cashflow, funded by shareholders' equity of 20,000 and a bank overdraft of 5000: Invoiced money received 2 months after...

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...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

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...

Compare the three main groups of people who may commit financial statement fraud, and describe their potential reasons for the fraud.

Recently I had a call from a friend who is a lawyer in Vermont. He was representing an African- American client who was challenging the fairness of a jury selection. His concern was that...

1. Using the accounting equation, show the following transactions: (a) Investment of cash, $45,000. (b) Purchase merchandise from Dairyman's Co-op on account $12,000. (c) Payment of $6,000 on account...

[Analyzing labor productivity] Using data from the St. Louis Federal Reserve (FRED) (research.stlouisfed.org/ fred2/), analyze the relationship between labor productivity in the manufacturing sector...

Suppose P and Q are polynomials and is a positive integer. Use mathematical induction to prove that the nth derivative of the rational function f(x) = P(x) / Q(x) can be written as a rational...

(a) Find y' by implicit differentiation. (b) Solve the equation explicitly for and differentiate to get y' in terms of x. (c) Check that your solutions to parts (a) and (b) are consistent by...

Regard as the independent variable and as the dependent variable and use implicit differentiation to find dx/dy. 24. (x + y) 23. y + x*y? + yx -y + 1 - ax?y

pls help me two people have got it incorrect What It Means to Invest in Stocks? Common stock is considered to be one of the most popular investment vehicles for long - term wealth building. Investors...

Your grandparents have been putting $5000 into an account each year that earns a rate of 4%. If it has been 15 years, how much is it worth now? O $86,984.77 O $100,117.94 $125,014.35 O $75,210.36 If...

Alpha Inc has just issued a 15-year bond with $1,000 par value, which pays the amount below as annual coupon (interest). The market price of the bond and your required rate of return are also...