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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy