Pollard's rho algorithm: Difference between revisions

Content deleted Content added
Application: The remarkable success was in 1980
Line 58:
== Example: factoring {{mvar|n}} = 10403 = 101 · 103 ==
 
InThe following table shows numbers produced by the algorithm, starting with <math>x=2</math> and using the polynomial <math>g(x) = (x^2 + 1) \bmod 10403</math>.
The third and fourth columns of the table contain additional information not known by the algorithm.
They are included to show how the algorithm works.