Skip to content

Commit 88a345d

Browse files
Fix a typo
1 parent 77dd05b commit 88a345d

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/algebra/factorization.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -157,7 +157,7 @@ E.g. by looking at the squares $a^2$ modulo a fixed small number, you can notice
157157
158158
It is very likely that at least one factor of a number is $B$**-powersmooth** for small $B$.
159159
$B$-powersmooth means, that every power $d^k$ of a prime $d$ that divides $p-1$ is at most $B$.
160-
E.g. the prime factorization of $4817191$ are is $1303 \cdot 3697$.
160+
E.g. the prime factorization of $4817191$ is $1303 \cdot 3697$.
161161
And the factors are $31$-powersmooth and $16$-powersmooth respectably, because $1303 - 1 = 2 \cdot 3 \cdot 7 \cdot 31$ and $3697 - 1 = 2^4 \cdot 3 \cdot 7 \cdot 11$.
162162
In 1974 John Pollard invented a method to extracts $B$-powersmooth factors from a composite number.
163163

0 commit comments

Comments
 (0)