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 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
Get step-by-step solutions from verified subject matter experts
