Apply a single cycle of the method

Assignment Help Business Management

Reference no: EM131248830

Rabin-Miller method:

Here is an algorithm for determining if n is prime:

(a) Represent n-1 as n-1 = 2^km, where m is odd. (That is, m is what remains when all factors of 2 are taken out of n - 1.)

(b) Select a random number a, 1

If b = 1 or - 1 (-1 = n - 1), declare PRIME and end.

(d) Repeat k - 1 times or until end: Define a new b by

If b = -1, declare PRIME and end. If the algorithm ends without declaring PRIME, then n is definitely not prime.

If n is prime, the algorithm will declare PRIME. However, for general n, if PRIME is declared, there is a 1/4 probability that n is not actually prime. Apply a single cycle of the method to n = 5,009 using a = 3.

Reference no: EM131248830

Questions Cloud

What is the probability of another arrival in next 10 minute : A fast-food restaurant is interested in studying its arrival of customers. During the busy lunch period they have observed an average of 20 customers arriving per hour Poisson distributed.

How did you learn to read and write : You may begin brainstorming by considering these questions: How did you learn to read and write? What kinds of writing and reading have you done in the past and how much did you enjoy them? What frustrated you about reading and writing as you progres..

How do these reasons translate into policies : How do these reasons translate into policies? The content and importance of an acceptable use policy. How policies are supported by standards and guidelines.

How would you deal with noninteger results : In May, Sequoia hired 10 new employees to enter the training program, and this month, it hired 10 more. At the beginning of June, there were 120 experienced flight attendants and six instructors on Sequoia's staff.

Apply a single cycle of the method : If n is prime, the algorithm will declare PRIME. However, for general n, if PRIME is declared, there is a 1/4 probability that n is not actually prime. Apply a single cycle of the method to n = 5,009 using a = 3.

What makes scope creep particularly prevalent in it projects : How can a project scope management plan help manage the 3 project constraints of time, scope, and cost? What is the potential impact of changes to budgets, schedules, and deliverables if changes are allowed to occur after the project is approved?

Explain project management as a discipline : Describe the industries in which project managers are in high demand. Provide evidence to support your response. Describe the general role of a project manager, and explain the primary ways in which it differs across different industries. Compare the..

Let a and b be integers chosen randomly : Cesàro estimate:- Let a and b be integers chosen randomly. Show that the probability that gcd(a, b) = 1 is 6/π2 using the following steps:

Calculate the scheduling times es ls ef and lf : Calculate the scheduling times ES, LS, EF, and LF, and slack time TS for each activity. What are the critical path and project duration?

User Account

All Pages