Skip to content

Commit a34eb8e

Browse files
committed
Update factorization.md
clarification
1 parent 5acf2fb commit a34eb8e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/factorization.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -249,7 +249,7 @@ From the form of the sequence you can see very clearly why the algorithm is call
249249
<center>![Pollard's rho visualization](pollard_rho.png)</center>
250250

251251
Yet, there is still an open question.
252-
If don't know $p$ yet, how can we argue the sequence $\{x_i \bmod p\}$?
252+
How can we exploit the properties of the sequence $\{x_i \bmod p\}$ to our advantage without even knowing the number $p$ itself?
253253

254254
It's actually quite easy.
255255
There is a cycle in the sequence $\{x_i \bmod p\}_{i \le j}$ if and only if there are two indices $s, t \le j$ such that $x_s \equiv x_t \bmod p$.

0 commit comments

Comments
 (0)