אלגוריתם רו של פולרד ללוגריתם הבדיד – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 33:
\alpha\cdot x_i, & \mbox{ if }x_i\in S_3
\end{cases}</math>
עבור <math>i\ge 0</math>. מתוך הסדרה האמורה אפשר להכין שתי רשימות של שלמים <math>a_0,a_1,a_2,...</math> וכן <math>b_0,b_1,b_2,...</math> המקיימים <math>x_i=\alpha^{a_i}\beta^{b_i}</math> כאשר <math>a_0=0</math> ו-<math>b_0=0</math> ועבור כל <math>i\ge 0</math> מתקיים
:<math>a_{i+1}=\begin{cases}
a_i, & \mbox{ if }x_i\in S_1 \\