Question: Write a PARI program to implement the Pollard Rho factoring algorithm. In order words, given an odd number n that is known to be composite,

 Write a PARI program to implement the Pollard Rho factoring algorithm.

In order words, given an odd number n that is known to

Write a PARI program to implement the Pollard Rho factoring algorithm. In order words, given an odd number n that is known to be composite, produce a non-trivial factor of n (this factor need not be prime). Note: (#1) The name of your function should be called poll ararho (#2) The input consists of three integers n, x0 and B plus a polynomial f(x), in that order, where n is the integer for which you want to find a non-trivial factor; xo is the seed of the iteration; Write a PARI program to implement the Pollard Rho factoring algorithm. In order words, given an odd number n that is known to be composite, produce a non-trivial factor of n (this factor need not be prime). Note: (#1) The name of your function should be called poll ararho (#2) The input consists of three integers n, x0 and B plus a polynomial f(x), in that order, where n is the integer for which you want to find a non-trivial factor; xo is the seed of the iteration

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

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

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!